1 线性表的定义
线性表（List）：零个或多个数据元素的有限序列。
三个重要的要素：有限序列、相同的数据类型、一个数据元素至多有一个直接前驱（后继）元素。
2 线性表的抽象数据类型
例题：
3 线性表的顺序存储结构
3.1 顺序存储定义
3.2 顺序存储方式
3.3 数据长度与线性表长度区别
3.4 地址计算方法
1)数据元素的序号和存放它的数组下标对应关系
2)计算地址
3.5 顺序存储结构的插入与删除
1)获得元素操作
2) 插入操作
3)删除操作
4)线性表顺序存储结构的优缺点
4 线性表的链式存储结构
4.1 顺序存储结构不足的解决办法
4.2 线性表链式存储结构定义
4.3 头指针与头结点异同
4.4 线性表链式存储结构代码描述
5 单链表
5.1 单链表的读取
5.2 单链表的插入与删除
1）插入
两句顺序不能改变，否则插入失败。
2）删除
5.3 单链表的整表创建
5.4 单链表的整表删除
链式结构不像顺序结构，顺序结构的空间是连续的，可以一气儿把整个空间删除；而链式结构，它的每个元素都不一定在哪，只能通过指针来寻找下一个元素，所以要删除整个表时，要通过指针按顺序找到各个元素，把它们挨个删除才行，但删除的后还要保证链表的结构还在，就像租客都走了回家过年了，但是房子不能拆啊，等过完年还得有租客来租房子呢~
5.5 单链表结构与顺序存储结构优缺点
6 静态链表
6.1 静态链表的插入操作
6.2 静态链表的删除操作
6.3 静态链表的优缺点
7 循环链表
q = rearB → next;
8 双向链表
1)插入
2）删除
总结
