《大话数据结构》3线性表

1.线性表：零个或是多个数据元素的有效序列。有序。有限。一对一。类型一致。

2.线性表顺序存储方式:一维数组。（三属性：存储空间起始顺序，最大存储容量，当前长度）线性表长度<=数组长度。查询时间复杂度O(1)，删除插入O(n)。

3.线性表的链式存储结构：链表，头指针，节点和指针。头指针必要。单链表插入单个数据时间复杂度O(n)与线性表没差，但是找到位置后插入删除大量数据非常有优势。

4.静态链表：数组元祖由两个数据域组成，数组每个下标对应一个数据和一个游标。malloc（） free（）

5.循环链表：

6.双向链表：