顺序表实战：查找及任意位置增删操作

顺序表查找、指定位置插入和删除操作的核心逻辑是通过遍历比对查找下标，利用内存移动腾出或覆盖空间完成增删。提供动态顺序表结构定义，详细解析三个通用操作的实现步骤与时间复杂度，并给出完整的 C 语言代码示例及测试验证。

并发大师发布于 2026/2/8更新于 2026/4/182.5K 浏览

在这里插入图片描述

一。顺序表：重点回顾

1.1 顺序表的定义

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

在这里插入图片描述

1.2 顺序表的分类

顺序表一般可以分为：静态顺序表和动态顺序表。

1.2.1 静态顺序表

**静态顺序表：指存储空间是固定的并且在程序运行前就已经确定大小的顺序表。**它通常使用数组来实现，即通过定义一个固定长度的数组来存储数据元素。

静态顺序表的结构定义：

//静态顺序表结构定义
#define MAXSIZE 7 //存储单元初始分配量
typedef int SLDataType; //类型重命名，便于统一修改元素类型
typedef struct SeqList {
    SLDataType data[MAXSIZE]; //定长数组
    int size; //当前有效数据的个数
} SeqList;

我们可以发现描述静态顺序表需要三个属性：

存储空间的起始位置：数组 data，他的存储位置就是存储空间的存储位置；
线性表的最大存储容量：数组长 MAXSIZE；
线性表的当前位置：size。

在这里插入图片描述

1.2.2 动态顺序表

**动态顺序表：通过动态分配内存空间，实现随着数据量的增加而不断扩容的效果。**它的结构类似于一个数组，数据元素的存储是连续的，支持随机访问和顺序访问。

相关免费在线工具

加密/解密文本

使用加密算法（如AES、TripleDES、Rabbit或RC4）加密和解密文本明文。在线工具，加密/解密文本在线工具，online

Base64 字符串编码/解码

将字符串编码和解码为其 Base64 格式表示形式即可。在线工具，Base64 字符串编码/解码在线工具，online

Base64 文件转换器

将字符串、文件或图像转换为其 Base64 表示形式。在线工具，Base64 文件转换器在线工具，online

Markdown转HTML

将 Markdown（GFM）转为 HTML 片段，浏览器内 marked 解析；与 HTML转Markdown 互为补充。在线工具，Markdown转HTML在线工具，online

HTML转Markdown

将 HTML 片段转为 GitHub Flavored Markdown，支持标题、列表、链接、代码块与表格等；浏览器内处理，可链接预填。在线工具，HTML转Markdown在线工具，online

JSON 压缩

通过删除不必要的空白来缩小和压缩JSON。在线工具，JSON 压缩在线工具，online

#include"SeqList.h" //查找某个值的下标，没找到返回 -1 int SLFind(SL* ps, SLDataType x) { //检查顺序表指针有效性 assert(ps); //遍历所有有效元素 for (int i = 0; i < ps->size; i++) { //找到匹配值，立即返回对应下标 if (ps->a[i] == x) return i; } //遍历结束未找到，返回 -1（或无效下标标识） return -1; } //在下标为 pos 的位置插入 x void SLInsert(SL* ps, int pos, SLDataType x) { //检查顺序表指针有效性 assert(ps); //检查 pos 是否在有效范围内 assert(pos >= 0 && pos <= ps->size); //检查是否需要扩容，保证有空间存放新元素 SLCheckCapacity(ps); //挪动数据：从最后一个有效元素开始，到 pos 位置结束 int end = ps->size - 1; while (end >= pos) { //当前元素向后挪一位 ps->a[end + 1] = ps->a[end]; //向前移动，处理前一个元素 --end; } //插入元素：pos 位置已空闲，直接赋值 ps->a[pos] = x; //更新有效元素个数 ps->size++; } //删除下标为 pos 位置的数据 void SLErase(SL* ps, int pos) { //检查顺序表指针有效性 assert(ps); //检查 pos 是否在有效范围内：0 ≤ pos < size（仅允许删除有效元素） assert(pos >= 0 && pos < ps->size); //挪动元素向前覆盖：从 pos+1 位置开始，到最后一个元素结束 int begin = pos + 1; while (begin < ps->size) { //当前元素向前挪一位，覆盖被删除位置 ps->a[begin - 1] = ps->a[begin]; //向后移动，处理下一个元素 ++begin; } ps->size--; //更新有效元素个数 } //初始化顺序表 void SLInit(SL* ps) { assert(ps); //使用 malloc 开辟空间 ps->a = (SLDataType*)malloc(sizeof(SLDataType) * SLCAPACITY); //判断空间是否开辟成功 if (NULL == ps->a) { perror("malloc failed"); exit(-1); } //初始化顺序表的有效元素个数为 0 ps->size = 0; //记录顺序表当前的最大容量 ps->capacity = SLCAPACITY; } //销毁顺序表 void SLDestroy(SL* ps) { assert(ps); //释放顺序表底层数组占用的动态内存 free(ps->a); //将指针置空，避免野指针问题 ps->a = NULL; //重置顺序表的状态变量 ps->size = ps->capacity = 0; } //打印顺序表 void SLPrint(SL* ps) { assert(ps); for (int i = 0; i < ps->size; i++) { printf("%d ", ps->a[i]); } printf("\n"); } //检查容量是否够，不够进行扩容 void SLCheckCapacity(SL* ps) { assert(ps); //判断是否需要扩容 if (ps->size == ps->capacity) { //使用 realloc 进行扩容 SLDataType* temp = (SLDataType*)realloc(ps->a, sizeof(SLDataType) * 2 * (ps->capacity)); //检查是否扩容成功 if (temp == NULL) { perror("realloc failed"); exit(-1); } ps->a = temp; ps->capacity *= 2; } } //尾插 void SLPushBack(SL* ps, SLDataType x) { assert(ps); SLCheckCapacity(ps); ps->a[ps->size] = x; ps->size++; }

顺序表实战：查找及任意位置增删操作

一。顺序表：重点回顾

1.1 顺序表的定义

1.2 顺序表的分类

1.2.1 静态顺序表

1.2.2 动态顺序表

更多推荐文章

相关免费在线工具

二。顺序表的基本操作实现

2.1 查找某个值的下标

2.2 在下标为 pos 位置插入 x

2.3 删除下标为 pos 位置的数据

三。顺序表的源代码

3.1 SeqList.h 顺序表的函数声明

3.2 SeqList.c 顺序表的函数定义

3.3 test.c 顺序表功能测试

全文总结

顺序表实战：查找及任意位置增删操作

一。顺序表：重点回顾

1.1 顺序表的定义

1.2 顺序表的分类

1.2.1 静态顺序表

1.2.2 动态顺序表

微信扫一扫，关注极客日志

更多推荐文章

相关免费在线工具

二。顺序表的基本操作实现

2.1 查找某个值的下标

2.2 在下标为 pos 位置插入 x

2.3 删除下标为 pos 位置的数据

三。顺序表的源代码

3.1 SeqList.h 顺序表的函数声明

3.2 SeqList.c 顺序表的函数定义

3.3 test.c 顺序表功能测试

全文总结