一.线性表的基本概念和实现
1.线性表的逻辑特定
线性表是这样的：只有一个表头，只有一个表尾，表头元素没有前驱，表尾元素没有后继，，除表头和表尾元素之外，其他元素只有一个直接前驱，也只有一个直接后继。以上就是线性表的逻辑特性。
2.线性表的存储结构
线性表的存储结构有 顺序存储结构 和 链式存储结构 两种。前者成为顺序表，后者称为链表。
（1）顺序表
顺序表就是把线性表中的所有元素按照其逻辑顺序，依次存储到从指定的存储位置开始的一块连续的存储空间中。
（2）链表
在链表存储中，每个结点不仅包含所存元素本身的信息，还包含元素之间的逻辑关系的信息，即前驱结点包含后继结点的地址信息，这样就可以通过前驱结点中的地址信息方便的找到后继结点的位置。
（3）两种存储结构比较
如图下：
顺序表的特性：随机访问特定、并且要求占用连续的存储空间、存储分配只能预先进行，即静态分配
链表的特性：不支持随机访问、结点的存储空间利用率较之顺序表稍低一些、链表中的结点是散列的分布在存储器中的，所以链表支持存储空间的动态分配、
还有顺序表做插入操作的时候要移动多个元素。在链表中进行插入操作无需移动元素。
（4）链表的以下5种形式
单链表、双链表、循环单链表、循环双链表、静态链表（p22）
二.线性表的基本操作
未完待续…