线性表 linear_list 顺序存储结构

可以把线性表看作一串珠子

序列：指其中的元素是有序的

 

注意last和length变量的内在关系

 

注意：将元素所占的空间和表长合并为C语言的一个结构类型

静态分配的方式，分配给一个固定大小的存储空间之后，如果插入的元素超过存储空间的大小，会发生溢出。

 

为解决溢出，引入动态分配的方案，当数据空间的大小超出存储空间的大小后，在内存中找更大的连续空间对数据进行重新分配。

 

将静态中的数组变成指针

动态存储分配的存储单元在运行空间的堆区，只有通过指针才能访问这些区域。

 

插入算法

一般的情况

方向是从最后一个元素开始向后依次移动

i表示第几个元素，不代表下标

 

顺序表的优缺点