线性表 linear_list 顺序存储结构

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

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

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

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

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

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

 

将静态中的数组变成指针

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

插入算法

一般的情况

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

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

顺序表的优缺点

原文地址:https://www.cnblogs.com/sunshine88/p/8952211.html