本文主要是介绍顺序表的增删查改的实现以及讲解（一篇包懂），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
一：顺序表的概念
解释：
1：因为是动态顺序表，所以我们的结构体中包含有效元素个数（size）和空间的总大小（capacity），这两个量能够及时的反映顺序表的空间的状况。
2：将类型进行一个typedef，方便之后的类型改变带来的修改，只需要修改int即可。
3：将结构体重命名为SL，方便之后使用。
第一个函数：顺序表的初始化（SLInit）
解释：
该函数的目的就是初始化顺序表：
1：断言。
2：初始化（malloc）顺序表的空间为4个a（元素的类型）的大小，malloc函数的返回值为void*，所以需要强转为SLDataType（int）*的类型，然后再给a使用。
3：malloc开辟失败的检测，exit（-1）代表即刻退出。
3：剩余变量的赋值，size为0，因为仅是初始化，并没有元素的放入，capacity为4。
第二个函数：顺序表容量的检查(SLCheckCapacity)
解释：
1：断言。
2：判断容量是否装满，装满则relloc capacity*2个 空间给a。
3：relloc失败的检测。
4：容量capacity修改为2倍。
第三个函数：顺序表的头插（SLPushFront）
解释：
1：断言。
2：先检查容量，这样能保证有足够的空间进行头插。
3：头插一个新的元素，我们就得将旧的元素进行挪动，采用旧元素整体往后移，但旧元素之间又是从后依次往前向后移，这样才能避免元素的覆盖。
4：将x（新的元素），赋给a，然后size++；capacity已经在SLCheckCapacity函数中进行赋值，所以此处没体现。
第四个函数：顺序表的尾插（SLPushBack）
解释：
1：断言。
2：检查容量。
3：将尾插的元素x，放进ps->[ps->size]里，且size++。
第五个函数：顺序表的头删（ SLPopFront）
解释：
1：断言:，不仅是接受的结构体指针的断言，还是结构体中size的断言，如果连元素都没有（size=0），那就没有继续下去的必要了。
2： 因为头删要删掉第一个元素，所以我们采取整体的挪动覆盖，第二个数据到最后一个数据，整体全部向前挪动，整体内部的元素又是从前往后依次进行向前的挪动，这样才能避免数据产生覆盖。
3：size--。
第六个函数：顺序表的尾删（SLPopBack）
解释：
1：断言:，不仅是接受的结构体指针的断言，还是结构体中size的断言，如果连元素都没有（size=0），那就没有继续下去的必要了。
2：通过断言，即代表有元素，所以进行尾删，直接size--就行。
第七个函数：指定下标处插入x（SLInsert）
解释：
1：断言:，不仅是对接收到的结构体指针进行断言，还是对pos的值进行断言，pos应该处于0~size之间，也就是＞=0，＜=size，超过这个两端，就越界了。
2： 扩容，因为插入x需要空间。
3：将pos及pos以后的空间整体往后移，整体之内的元素又是从后向前依次向后移，这样才能避免数据的覆盖。
4：将x赋给下标为pos处的位置，size++。
第八个函数：删除下标为pos处的值（SLErase）
解释：
1：断言:，不仅是对接收到的结构体指针进行断言，还是对pos的值进行断言，pos应该处于0~size-1之间，也就是＞=0，＜size，超过这个两端，就越界了。
2：将pos以及pos之后的元素，整体向后移，整体之内的元素之间又是从后向前移动，这样才能避免数据的覆盖。
3：size--。
第九个函数：将下标为pos处的值修改为x（SLModify）
1：断言:，不仅是对接收到的结构体指针进行断言，还是对pos的值进行断言，pos应该处于0~size-1之间，也就是＞=0，＜size，超过这个两端，就越界了。
2：将下标为pos处的值修改为x。
3：该函数较与直接去访问结构体进行修改的好处在于，能对接收到的值进行一系列的检查。
有了第九个和第十个函数之后，我们可以对头插，头删，尾插函数进行更简单的实现。
1：头插的优化
2：尾插的优化
3:头删的优化
第十个函数：打印顺序表（SLPrintf）
解释：
1：断言。
2：循环打印。
第十一个函数：销毁顺序表函数（SLDestory）
解释：
1：断言。
2：释放掉所有动态开辟的空间。
3：将其余的值赋成0或NULL。
最后是text.c函数进行一系列测试的运行结果：
这篇关于顺序表的增删查改的实现以及讲解（一篇包懂）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
