第二章 -- 线性表

2.1 线性表的定义和基本操作

创、销、增、删、改、查。

2.2 顺序表

2.2.1 顺序表的定义

2.2.2_1 顺序表的插入删除

2.2.2_2 顺序表的查找

2.3 链表

2.3.1 单链表的定义

2.3.2_1 单链表的插入删除

2.3.2_2 单链表的查找

2.3.2_3 单链表的建立

头插法、尾插法：核心就是初始化操作、指定结点的后插操作。

头插法的重要应用：链表的逆置。

2.3.3 双链表

插入：右出右进，左出左进。

2.3.4 循环链表

2.3.5 静态链表

2.3.6 顺序表和链表的比较