线性表

线性表（List）：零个或多个数据元素的有限序列。

只有一个前驱和一个后继

线性表的顺序顺序存储结构和链式存储结构

顺序存储，每个数据元素只需要存数据元素信息就可以了；链式结构中，除了要存数据元素信息外，还要存储它的后继元素的存储地址。

链式存储结构：节点，数据域，指针域；头指针，头节点

线性表的操作：读取，插入，删除

顺序表读取容易，插入，删除复杂；链式表读取复杂，插入删除简单

单链表的创建：头插法，尾插法