上一篇文章为大家介绍了对顺序表的简单的使用，【数据结构】顺序表详解_王笃笃的博客-CSDN博客
本篇文章继续完善对顺序表增删查改的操作。
上一篇写到了顺序表的尾部插入，本篇将从头部插入继续完善；
以下为本篇目录，方便阅读
目录
1.头部插入（SLPushfront）
2.尾部删除（SLPopBack）
3.头部删除（SLPushfront）
4.中间插入（SLInsert）
6.直接删除（SLErase）
7.查找数据（SLFind）
8.修改数据（SLModify）
1.头部插入（SLPushfront）
和尾部插入同样首先要判断空间是否足够，我们额不妨先在函数内部加入判断函数，这样才能继续进行下一步。
那么插入数据就要挪动数据，尾插是从前向后挪动数据，那么头部插入就是从后向前挪动数据，也就是开辟空间后，将新添加的数据从顺序表头部向前移动。
可以看到size所指的位置，那么要为头部腾出位置，就要给size-1，将数据向后挪一个位置，接下来代入数据即可，完整代码如下
void SLPushfront(SL* psl, SLDatatype x)//头部插入
{
SLCheckCapacity(psl);
//挪动数据
int end = psl->size - 1;
while (end > = 0)
{
psl->a[end + 1] = psl->a[end];
--end;
}
//给新的空间赋值
psl->a[0] = x;
psl->size++;
}我们不妨带入到main函数中去使用一下头部插入
可以看我先使用了尾部插入了1，2，3，4，5，6，然后使用头部插入函数插入99，打印出了我们想要的结果。
2.尾部删除（SLPopBack）
尾部删除其实非常的简单
void SLPopBack(SL* psl)//尾部删除
{
psl->size--;
}我们直接将size所再的位置减1即可，因为size被我们所定义的意义是有效数据的个数，将有效数据个数减一，也就是说将整个顺序表的最后一个数据丢掉，就可以达到尾部删除的效果。
不妨带入到mian函数中操作
可以看到我们再上面使用尾部插入的函数插入了1，2，3，4，5，6，在使用一次尾部删除，6就被删掉了。
但是我们要注意的是如果我们多次使用了删除数据的函数时，代码就会报错
报错的原因是我们使用的删除函数过多，次数大于了size，也就是大于了有效数据的个数，导致了越界，当size为负数的时候，就不能在空间中存放数据了。
我们不妨直接使用assert来判断这里size是否等于0，因为assert判断失败时就会直接报错所以我们不妨在尾部删除前加入assert来断言
void SLPopBack(SL* psl)//尾部删除
{
assert(psl->size == 0);
psl->size--;
}这样我们在过多使用尾部删除函数时就可以直接找到错误的地方
可以看到我们过多使用删除函数使size变成了0，这时assert就会发挥作用来警告我们我们访问越界了。这是在警告你应该在主函数中减少使用尾部删除函数。
3.头部删除（SLPushfront）
顾名思义就是从头开始删除数据，我们不妨定义一个变量start为顺序表第一个位置。
我们知道了size和start的意义，删除数据无非就是将数据进行挪动将已有的数据覆盖，所以我们要确定start最终所挪动的位置。
我们用图例展示
可以看到如果start<size时，start最后的位置会在“0”的位置，当这个顺序表被填满时size就已经越界访问了，所以我们要使start落在size-1的位置。
头部删除从代码
void SLPpoFront(SL* psl)//头部删除
{
assert(psl->size > 0);
int start = 0;
while (start<psl->size - 1)
{
psl->a[start] = psl->a[start + 1];
start++;
}
}首先要判断的是有效数据个数是否大于0，有效数据个数必须要大于0才能进行删除操作；
其次定义开头的数据为start，然后利用while循环对其将要移动到的最终的位置进行判断，并且在while循环中将前一个位置的数据赋值给后一个位置，这样完成了覆盖的操作从而达到删除数据的效果。
我们不妨带入到main函数中看看效果如何
可以看到在头部插入的99被删除掉了。
4.中间插入（SLInsert）
中间插入同样也是数据的挪动数据，那从中间插入的话腾出来的空间是要向前挪动还是向后挪动呢？
如果新插入的数据是从前向后的话就会覆盖掉后面的数据，所以我们要从后向前插入新的数据。
代码如下
void SLInsert(SL* psl, int pos, SLDatatype x)//中间插入
{
//检查
SLCheckCapacity(psl);
int end = 0;
//挪动数据
while (end >= pos)
{
psl->a[end + 1] = psl->a[end];
--end;
}
//插入数据
psl->a[pos] = x;
psl->size++;
}首先在函数的参数中要定义一个中间插入的位置，和插入的数据
既然是插入函数，那就不妨对其空间先进行一次判断；
判断完后利用while来继续判断中间插入的位置是否大于等于顺序表的数据，当中间插入的位置确实在末尾的数据之前，那就进入while循环覆盖数据来代替数据向后移动，给中间加入的数据腾出位置；
最后再插入数据
我们不妨带入到主函数中使用来验证一下
可以看到这里使用中间插入时在3的位置插入88，结果也是我们所预料到的
但是需要注意的是我们在数组中没用的数据中进行插入就会越界，错误如下；
这里使用函数将30插入到20的位置，后面就会出现一堆乱码
我们发现数组访问越界并没有报错而是出现了一堆乱码，如果我们大量使用之前的增删函数出错时到这里是非常不利于我们检查的
所以我们不妨直接使用assert来暴力判断
如上在进入函数时添加了assert断言
如下是运行结果
可以看到assert就会告诉我们哪里越界访问出现错误。
6.直接删除（SLErase）
除了尾删和头删还有直接删除，以下为代码
void SLErase(SL* psl, int pos)//直接删除
{
assert(0 <= pos && pos <= psl->size);
assert(psl->size > 0);
int start = pos+1;
while (start < psl->size)
{
psl->a[start - 1] = psl->a[start];
++start;
}
psl->size--;
}同样的在删除数据之前我们需要进行判断一面越界访问，接下来的操作和其他的删除基本一样不再过多赘述，
我们直接带入到主函数中使用观察一下运行结果
我们想要删除下标为3的数据，下表为三的数据是4，可以看到4就被删除掉了。
7.查找数据（SLFind）
既然在整个数组中都无法访问到下标为负数的元素，所以我们不妨定义一返回类型为int的函数，如果查找不到就返回-1，查找到了就返回找到的数。代码如下：
int SLFind(SL* psl, SLDatatype x)//查找数据
{
int i = 0;
for (i = 0; i < psl->size; i++)
{
if (psl->a[i] == x)
{
return x;
}
}
return -1;
}可以看到查找数据在这里采用了遍历数组的办法，利用for循环对顺序表进行遍历，然后再遍历中对数据进行判断，如果x等于数组中的数我们便将他返回；如果找不到，就返回-1；
8.修改数据（SLModify）
修改数据也非常的简单，我们的目的就是将一个数据换成我们想要的数据即可
以下是代码
void SLModify(SL* psl, int pos, SLDatatype x)//修改数据
{
assert(0 <= pos && pos <= psl->size);
psl->a[pos] = x;
}x就是我们想替换的数据，利用指针访问地址将其内容修改即可。
以上就是顺序表增删查改的操作详解，如果对你有所帮助，还请三联支持，感谢您的阅读
