线性表（List）：零个或多个数据元素的有限序列。
只有一个前驱和一个后继
线性表的顺序顺序存储结构和链式存储结构
顺序存储，每个数据元素只需要存数据元素信息就可以了；链式结构中，除了要存数据元素信息外，还要存储它的后继元素的存储地址。
链式存储结构：节点，数据域，指针域；头指针，头节点
线性表的操作：读取，插入，删除
顺序表读取容易，插入，删除复杂；链式表读取复杂，插入删除简单
单链表的创建：头插法，尾插法
线性表（List）：零个或多个数据元素的有限序列。
只有一个前驱和一个后继
线性表的顺序顺序存储结构和链式存储结构
顺序存储，每个数据元素只需要存数据元素信息就可以了；链式结构中，除了要存数据元素信息外，还要存储它的后继元素的存储地址。
链式存储结构：节点，数据域，指针域；头指针，头节点
线性表的操作：读取，插入，删除
顺序表读取容易，插入，删除复杂；链式表读取复杂，插入删除简单
单链表的创建：头插法，尾插法