1.线性表:零个或是多个数据元素的有效序列。有序。有限。一对一。类型一致。
2.线性表顺序存储方式:一维数组。(三属性:存储空间起始顺序,最大存储容量,当前长度)线性表长度<=数组长度。查询时间复杂度O(1),删除插入O(n)。
3.线性表的链式存储结构:链表,头指针,节点和指针。头指针必要。单链表插入单个数据时间复杂度O(n)与线性表没差,但是找到位置后插入删除大量数据非常有优势。
4.静态链表:数组元祖由两个数据域组成,数组每个下标对应一个数据和一个游标。malloc() free()
5.循环链表:
6.双向链表: