c语言顺序表的简单介绍

顺序表的分类：

静态顺序表物理结构上呈线性存储，而动态在逻辑结构上呈线性存储（何为线性存储？数据按照线性顺序（也称为顺序存储）排列在连续的存储单元中。）动态顺序表当空间不够时可以自行增容，而静态顺序表不能。

如实现何构造一个动态顺序表实现一些简单操作？

1.进行顺序表的命名，可以通过typedef对名称进行简写

2.顺序表的初始化：

将数组arr、size及capacity初始化为0（ps址传递）

3.尾插功能的实现：

1.首先进行assert判断，防止传空指针让程序崩坏

2.检查现存数据和现有空间是否充足

若不充足，判断空间是否为0，为0，赋予其4字节大小，否则给予其原储存量的2倍，用新的变量存储新的空间。

利用realloc进行扩容，扩容是有可能失败的，故可创建一个临时指针数组变量进行存储

扩容成功后，直接将x值赋给arr[size]并将size自增1.

4.尾删操作的实现：

确保传入的指针ps 以及现存数据size 不为空（否则无意义），让后直接删改操作

5.头删操作的实现：

第一个元素删除：将arr[0] = arr[1];

所有元素向前移动一位（首元素不动）实现对首元素的覆盖。并将size-1；

6.指定位置之前插入数据:

将pos之后的数据全部往后移动一位，将pos的位置给x

7.删除指定位置数据：

将pos之后的数据往前移动一位，实现对pos的覆盖，size-1；

打印：

这就是今天要分享的内容，感谢大家的观看！！喜欢的留个赞再走吧