数据结构之线性表

1.线性表的定义
线性表是由n(n≥0)个类型相同的数据元素组成的有限
序列，记作:L= 𝑎0, 𝑎1, ⋯ , 𝑎𝑖
, ⋯ , 𝑎𝑛−1
2 线性表的顺序存储结构实现
线性表的顺序存储结构称为顺序表（Sequential List）。将数据元素按照其逻辑次序依次存放到一片
连续的地址空间，就形成了顺序表。
顺序表结构

功能实现


（1）顺序表判空

（2）顺序表数目

（3）获取元素个数

（4）设置元素值

（5）插入元素

（6）删除元素

（7）比较顺序表是否相等

3 线性表的链式存储结构实现
线性表的链式存储结构就是用任意的存储单元存储数据元素，这些存储单元可以连续也可以不连续，甚至可以零散分布在内存的任意位置。
3.1 单链表
节点结构

（1）单链表的插入实现

（2）单链表的删除实现

（3）单链表是否空实现

（4）根据索引获取元素

（3）链表节点设置值

（4）插入节点

（5）获取链表长度

（6）两条链表相等

3.2 双链表
定义：双链表是每个结点有两个地址域的线性链表，两个地址域分别指向前驱结点和后继结点。
双链表结构

（1）双链表的插入操作

（2）双链表的删除操作

3.3 循环链表
（1）循环单链表
定义：将最后一个结点的next域指向head，形成环形结构，这就是循环单链表。

（2）循环双链表

4 顺序表和链表的区别
（1）时间性能比较


（2）空间性能比较