设计比较好的企业网站,中国工程建设协会网站,推广系统,中国保险行业协会网站目录 一.顺序表的定义
1.顺序表的概念及结构
1.1线性表
2.顺序表的分类
2.1静态顺序表
2.2动态顺序表
二.动态顺序表的实现
1.准备工作和注意事项
2.顺序表的基本接口#xff1a; 2.0 创建一个顺序表 2.1 顺序表的初始化
2.2 顺序表的销毁
2.3 顺序表的打印
3.顺序…
目录 一.顺序表的定义
1.顺序表的概念及结构
1.1线性表
2.顺序表的分类
2.1静态顺序表
2.2动态顺序表
二.动态顺序表的实现
1.准备工作和注意事项
2.顺序表的基本接口 2.0 创建一个顺序表 2.1 顺序表的初始化
2.2 顺序表的销毁
2.3 顺序表的打印
3.顺序表的尾插和尾删接口
4.顺序表的扩容接口
5.顺序表的头插和头删接口
6.顺序表的指定位置插入和删除接口
7.顺序表的查找接口 三.完整代码
SeqList.c:
SeqList.h:
test.c : 一.顺序表的定义
1.顺序表的概念及结构
1.1线性表 2.顺序表的分类
顺序表的底层是数组但和数组不一样的是它对数组进行了分装增加了增删查改等接口
2.1静态顺序表
概念使用定长的数组存储元素用存储整型举例 缺陷 空间给多了造成空间浪费给少了空间不够
这里我解释一下为什么用 replace 代替 int 这样是方便以后修改顺序表存储别的数据类型用N代替数组的元素个数同理修改时更方便
2.2动态顺序表 二.动态顺序表的实现
1.准备工作和注意事项 创建3个文件 第一个文件用于接口函数和所有需要用到的库函数头文件的声明定义顺序表的结构 第二个文件用于对接口函数的定义 第三个文件用于接口的测试 注意事项建议每个函数接口写完对其进行调试避免最后产生大量报错而束手无措 我在每个接口的代码上面都添加了很多注释帮助各位未来的大佬增加理解哦
2.顺序表的基本接口 2.0 创建一个顺序表 2.1 顺序表的初始化 对于我为什么要先用arr来接收开辟好的空间我本来是想着开辟失败会影响先前开辟好的空间但转念一想先前本来也没有开辟空间那如果开辟失败的还用arr接收还是直接用结构体成员指针接收都一样那但从更广泛的编程实践和代码质量的角度考虑先用arr接收是一种更好的编程习惯有助于提高代码的严谨性和可读性减少潜在的错误和问题。
2.2 顺序表的销毁 2.3 顺序表的打印 提前将打印接口写好方便后面的观察
3.顺序表的尾插和尾删接口
尾插 切记在插入数据后都要让有效数据个数1
尾删 4.顺序表的扩容接口
由于顺序表的插入接口都要进行扩容判断所以我们可以把扩容单独分装成一个函数 这样在后续的代码中我们直接调用这个函数就可以了
5.顺序表的头插和头删接口
头插 头删 6.顺序表的指定位置插入和删除接口
插入 删除 由于下面这些代码逻辑都差不多我也就没做注释了指定位置的插入删除无非就是要挪动数据这个你自己画图后就可以看懂了
7.顺序表的查找接口 三.完整代码
SeqList.c: SeqList.h: test.c :
这部分我只调用了部分函数仅供参考 四.顺序表的问题及思考 1. 中间/头部的插⼊删除时间复杂度为O(N) 2. 增容需要申请新空间拷⻉数据释放旧空间。会有不⼩的消耗。 3. 增容⼀般是呈2倍的增⻓势必会有⼀定的空间浪费。例如当前容量为100满了以后增容到 200我们再继续插⼊了5个数据后⾯没有数据插⼊了那么就浪费了95个数据空间。 思考如何解决以上问题呢 这就需要我们另一种数据结构了卖个关子后续内容就等下一篇文章了顺序表哪块不理解的欢迎评论区提问同时哪块有问题的也麻烦各位大佬及时指出我的问题笔芯
