顺序表（增删改查）

目录

概念

分类

静态顺序表

动态顺序表

实现

检查空间，不足扩容

初始化

释放

打印

尾插

头插

尾删

头删

指定位置插入

指定位置删除

修行经验

1

2

3

---

概念

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存
储。在数组上完成数据的增删查改。

分类

静态顺序表

使用定长数组存储元素。

动态顺序表

使用动态开辟的数组存储。

实现

检查空间，不足扩容

void SLCheckCapacity(SL* spl);

初始化

void SLInit(SL* psl)；

释放

void SLDestory(SL* psl);

打印

void SLPrint(SL* psl)

尾插

void SLPushBack(SL* psl,SLDatatype x);

头插

void SLPushFront(SL* psl, SLDatatype x);

尾删

void SLPopBack(SL* psl);

头删

void SLPopFront(SL* psl);

指定位置插入

这里可以间接实现实现头插尾插，更改对应参数即可
void SLInsert(SL* psl, SLDatatype x, SLDatatype pos);

指定位置删除

这里可以间接实现实现头删尾删，更改对应参数即可
void SLErase(SL* psl,SLDatatype pos);

修行经验

1

对于较长的代码，分模块调试/测试会更加方便一些

测试/调试时单独创建一个函数进行会更方便

2

在编写代码时尽量不要凭感觉写，这样写出来效果往往差强人意，可以画图就去画图，总归比苦哈哈的调试强吧（我不喜欢调试，但是调试是必备技能，一定要熟练）

3

在函数命名时注意不要使用拼音，使用对应的英文会更好一点，最好去学习系统的命名规则

最后，祝各位道友早日突破/进阶