动态顺序表结构体构建与基础操作实现
一、顺序表：重点回顾
1.1 顺序表的定义
：用一段物理地址连续的存储单元依次存储数据元素的线性结构。一般情况下采用数组存储。在数组上完成数据的增删查改。
C算法
动态顺序表结构体构建与基础操作实现
动态顺序表基于动态内存分配，相比静态顺序表更具灵活性。本文阐述结构体设计、初始化时的内存申请与校验、销毁时的资源释放与野指针处理，以及遍历打印逻辑。代码包含断言保护与错误提示，提供完整的头文件、源文件及测试用例，适用于数据结构基础学习。
动态顺序表基于动态内存分配，相比静态顺序表更具灵活性。本文阐述结构体设计、初始化时的内存申请与校验、销毁时的资源释放与野指针处理，以及遍历打印逻辑。代码包含断言保护与错误提示，提供完整的头文件、源文件及测试用例，适用于数据结构基础学习。
：用一段物理地址连续的存储单元依次存储数据元素的线性结构。一般情况下采用数组存储。在数组上完成数据的增删查改。
顺序表一般可以分为：静态顺序表和动态顺序表。
静态顺序表：指存储空间是固定的并且在程序运行前就已经确定大小的顺序表。它通常使用数组来实现，即通过定义一个固定长度的数组来存储数据元素。
静态顺序表的结构定义：
// 静态顺序表结构定义
#define MAXSIZE 7 // 存储单元初始分配量
typedef int SLDataType; // 类型重命名，便于统一修改元素类型
typedef struct SeqList {
SLDataType data[MAXSIZE]; // 定长数组
int size; // 当前有效数据的个数
} SeqList;
我们可以发现描述静态顺序表需要三个属性：
data，它的存储位置就是存储空间的存储位置；MAXSIZE；size。动态顺序表：通过动态分配内存空间，实现随着数据量的增加而不断扩容的效果。它的结构类似于一个数组，数据元素的存储是连续的，支持随机访问和顺序访问。
动态顺序表的结构定义：
// 动态顺序表结构定义
typedef int SLDataType; // 类型重命名，便于统一修改元素类型
typedef struct SeqList {
SLDataType* a; // 指向动态开辟的数组
int size; // 当前有效数据的个数
int capacity; // 当前分配的总容量
} SL;
我们可以发现描述动态顺序表也需要三个属性：
a，它里面存储的地址就是存储空间的地址；capacity，可以通过动态分配的方式进行扩容；size。通过前期学习，我们已经了解了动态顺序表可以使程序更加高效和灵活，可以根据实际数据量动态地调整表的大小，避免在创建静态顺序表时浪费内存空间或者当数据量超出静态顺序表容量时造成数据丢失或程序崩溃等问题。因此，本文将采用动态顺序表结合图文去实现顺序表的一些基本操作。
// 动态顺序表
#define SLCAPACITY 4
typedef int SLDataType;
typedef struct SeqList {
SLDataType* a; // 指向动态开辟的数组
int size; // 有效数据的个数
int capacity; // 记录容量的空间大小
} SL;
代码解析：
a 指向的数组类型是我们重定义的 SLDataType，这样当我们想创建其它类型的顺序表时只需要对 typedef 后面的数据类型 int 进行修改即可；size 是用来计数的，统计当前顺序表一共有多少个有效元素；capacity 是用来表示当前顺序表的容量，当 size == capacity 时说明当前顺序表已经'装满了'，需要扩容；SLCAPACITY 作为宏常量，用于指定顺序表初始化时的初始容量。便于将初始容量的值'集中管理'，后续如果需要调整顺序表的初始容量（比如想把默认 4 个空间改成 8 个），无需在初始化函数的代码里逐个修改数值，只需修改 SLCAPACITY 的定义即可，既减少了代码出错的概率，也让程序的可维护性大大提升。// 初始化顺序表
void SLInit(SL* ps) {
assert(ps); // 使用 malloc 开辟空间
ps->a = (SLDataType*)malloc(sizeof(SLDataType) * SLCAPACITY);
// 判断空间是否开辟成功
if (NULL == ps->a) {
// 打印错误原因（比如 "malloc failed: Out of memory"），方便定位问题；
perror("malloc failed");
// 终止程序并返回非 0 状态码（约定俗成表示程序异常退出），避免后续无效操作。
exit(-1);
}
// 初始化顺序表的有效元素个数为 0。
ps->size = 0;
// 记录顺序表当前的最大容量。
ps->capacity = SLCAPACITY;
}
代码解析：
assert(ps); 主要用于校验传入的顺序表指针是否有效（非空）。assert 是断言宏，若 ps 为 NULL（空指针），程序会直接终止并提示断言失败。因为后续所有操作都基于 ps 指向的顺序表结构体，如果传入空指针，操作 ps->a、ps->size 等会导致程序崩溃，这是防御性编程的核心手段，提前规避空指针访问的致命错误。malloc 开辟空间，一定要进行判断是否开辟成功。因为 malloc 申请内存失败时（比如系统剩余内存不足）会返回 NULL，若直接使用 NULL 指针操作数组，会触发'段错误'导致程序崩溃；时间复杂度：
该程序没有循环，根据大 O 阶的推导方法很容易得出：初始化顺序表的时间复杂度为
O(1)
// 销毁顺序表
void SLDestroy(SL* ps) {
assert(ps);
// 释放顺序表底层数组占用的动态内存。
free(ps->a);
// 将指针置空，避免'野指针'问题。
ps->a = NULL;
// 重置顺序表的状态变量，让其回归'初始无效状态'。
ps->size = ps->capacity = 0;
}
代码解析：
为什么必须调用销毁函数？因为我们实现的是动态顺序表，其底层数组 a 指向的内存是通过 malloc 向操作系统'临时申请'的——系统不会自动回收这块内存，如果使用后忘记释放，会造成内存泄漏：轻则持续占用系统资源，导致程序运行越久越卡顿；重则内存被耗尽，引发程序崩溃甚至系统异常。
时间复杂度：
该程序没有循环，根据大 O 阶的推导方法很容易得出：销毁顺序表的时间复杂度为
O(1)
// 打印顺序表
void SLPrint(SL* ps) {
assert(ps);
for (int i = 0; i < ps->size; i++) {
printf("%d ", ps->a[i]);
}
printf("\n");
}
代码解析： 打印顺序表就是进行简单的遍历循环，此处不多做叙述。
时间复杂度：
该程序有单层循环，根据大 O 阶的推导方法很容易得出：打印顺序表的时间复杂度为
O(n)
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
// 动态顺序表
#define SLCAPACITY 4
typedef int SLDataType;
typedef struct SeqList {
SLDataType* a; // 指向动态开辟的数组
int size; // 有效数据的个数
int capacity; // 记录容量的空间大小
} SL;
// 初始化
void SLInit(SL* ps);
// 销毁顺序表
void SLDestroy(SL* ps);
// 打印顺序表
void SLPrint(SL* ps);
#include "SeqList.h"
// 初始化顺序表
void SLInit(SL* ps) {
assert(ps);
// 使用 malloc 开辟空间
ps->a = (SLDataType*)malloc(sizeof(SLDataType) * SLCAPACITY);
// 判断空间是否开辟成功
if (NULL == ps->a) {
// 打印错误原因（比如 "malloc failed: Out of memory"），方便定位问题；
perror("malloc failed");
// 终止程序并返回非 0 状态码（约定俗成表示程序异常退出），避免后续无效操作。
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");
}
#include "SeqList.h"
int main() {
SL sl;
// 初始化顺序表
SLInit(&sl);
printf("初始化后的顺序表状态：\n");
printf("size = %d, capacity = %d\n", sl.size, sl.capacity);
// 还没有学习插入操作，在这里手动设置一些数据用于测试打印
// 不能超过 4 个，因为我们初始化只申请了四个数据的空间
sl.a[0] = 10; sl.a[1] = 20; sl.a[2] = 30; sl.size = 3; // 有效数据个数
SLPrint(&sl);
// 销毁顺序表
SLDestroy(&sl);
return 0;
}
本文重点讲解动态顺序表的结构体构建，并实现了初始化、打印、销毁三大基础操作，明确了每个步骤的核心逻辑与注意事项，为后续学习顺序表的增删查改等进阶操作奠定了坚实基础。
微信公众号「极客日志」，在微信中扫描左侧二维码关注。展示文案：极客日志 zeeklog
使用加密算法（如AES、TripleDES、Rabbit或RC4）加密和解密文本明文。 在线工具，加密/解密文本在线工具，online
将字符串编码和解码为其 Base64 格式表示形式即可。 在线工具，Base64 字符串编码/解码在线工具，online
将字符串、文件或图像转换为其 Base64 表示形式。 在线工具，Base64 文件转换器在线工具，online
将 Markdown（GFM）转为 HTML 片段，浏览器内 marked 解析；与 HTML转Markdown 互为补充。 在线工具，Markdown转HTML在线工具，online
将 HTML 片段转为 GitHub Flavored Markdown，支持标题、列表、链接、代码块与表格等；浏览器内处理，可链接预填。 在线工具，HTML转Markdown在线工具，online
通过删除不必要的空白来缩小和压缩JSON。 在线工具，JSON 压缩在线工具，online