数据结构之—顺序表和链表

目录

一、线性表的概念

1）线性表存储数据的两种结构/实现方案

2）常见的线性表

二、顺序表

1.概念

2.顺序表的使用

1）创建

2）数组的扩容

3）顺序表的CURD

3.顺序表(动态数组)的特点

三、链表

1.概念

2.单链表

1）创建

2）链表元素的插入

3）链表的查和改

4）链表的删除

5）eg：删除当前链表中所有值为val的节点，返回删除后链表的头节点

6）虚拟头节点

3.链表的特点

4.双向链表

1）创建

2）双向链表的插入

3）双向链表的查和改

4）双向链表的删除

---

一、线性表的概念

        线性表（linear list）是n个具有相同特性的数据元素的有限序列，是一种在实际中广泛使用的数据结构。

1）线性表存储数据的两种结构/实现方案

        线性表存储时，按逻辑连续存储，呈线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的， 线性表在物理上存储时，通常以数组和链式结构的形式存储。

2）常见的线性表

顺序表、链表、栈、队列、字符串

二、顺序表

1.概念

        顺序表（顺序存储结构）是在计算机内存中以数组的形式保存的线性表。线性表的顺序存储是指用一组地址连续的存储