顺序表最基本概念入门2（实现顺序表特定位置之前的插入和删除）

原创

于 2024-04-30 18:02:33 发布 · 498 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c++ #c语言 #蓝桥杯 #程序人生

知识特点：

顺序表专题中第一篇是实现了顺序表基本的插入和删除，这一篇将继续为大家讲解顺序表特定位置之前的插入和删除。

还是建议大家先把合集第一篇看完再继续学习

1.特定位置插入/删除

1.1头文件创建方法

void SLInsert(SL* ps, int pos, SLDataType x);
void SLErase(SL* ps, int pos);
int SLFind(SL* ps, SLDataType x);

1.2在指定位置之前插入数据

源文件实现：

void SLInsert(SL* ps, int pos, SLDataType x);//pos指定插入的位置下标
{
   assert(ps);

//顺序表地址不能为空，今天出的指针3合集里有讲
//pos不能是任意的整数
// pos一定>=0,顺序表对应的下标，下标不能小于0（左区间）
   assert(pos >= 0 && pos <= size);

//小于等于有效数据个数

//插入数据：检测空间够不
   SLCheckCapacity(ps);

//顺序表合集1已经