线性表（个人笔记）

定义：零个或多个数据元素得有限序列（即有顺序和有限个）

1.顺序存储结构

指得是用一段地址连续的存储单元依次存储线性表的数据元素。
（差不多就是数组）

数组的长度：存放线性表的存储空间的长度。如a[10]就有10个sizeof(int)的空间长度。 一般不变（动态分配数组就会变）
线性表的长度：线性表中的数据元素的个数。可以随着线性表的插入和删除变化。
线性表的长度<=数组的长度

2，单链表

插入，删除的共同操作（遍历）
如下


顺序存储结构需要预分配，单链表不需要。