propsX顺序表这个数据结构，说白了就是一块连续内存、按下标存取的线性表。很多人在课上听完就过去了，觉得它也太简单了，不就是个数组嘛。但等到真正动手写项目，比如做一个通讯录管理系统，才发现代码一写就塌，要么不会动态扩容，要么一删除就出现内存碎片，要么查个联系人全靠遍历、卡到怀疑人生。我见过不少同学倒在这一步，也很少有人认真想过：为什么老师偏偏让你用顺序表来做通讯录，而不是链表、不是哈希表？
这篇就把这件事讲透。我会完整走一遍“顺序表实现高效通讯录”的实战流程，从数据结构定义、动态扩容、核心操作的代码实现，到性能实测、常见坑和扩展思路，全部基于我实际写过的版本。适合正在学数据结构的同学、准备课程设计的同学，以及想把顺序表用明白的开发者。你照着做，不仅能交上一份漂亮的作业，更重要的是搞清楚顺序表这个“最基础的结构”到底是怎么在业务里发挥作用的。
1. 为什么通讯录这类CRUD应用，天然适合用顺序表
先说结论：不是所有“表”都适合做通讯录，但通讯录的访问模式，恰好完美命中了顺序表的长处。
一个通讯录的核心操作无非就几种：添加联系人、删除联系人、按姓名或电话查找联系人、修改联系人信息、按索引浏览列表。很多人第一反应是“查找得用哈希表啊”，这话没错，但看场景。课程设计和大多数轻量级通讯录场景下，数据量撑死几千条，顺序查找的开销完全在可接受范围内。而顺序表真正厉害的地方是：按下标访问任意一条记录，时间复杂度是O(1)；尾部追加一条新记录，均摊下来也是O(1)级别。这两个特性，在通讯录这种“翻页浏览 + 快速新增”的业务里，体验非常好。
对比一下就清楚了。链表按索引访问要一路next，跳半天才能到第100个人；哈希表虽然查找快，但遍历和排序输出就很麻烦，你很难按“最近添加”或“字母顺序”给联系人列表排个序。而通讯录偏偏经常要做整表输出、按顺序展示、甚至按姓名排序。顺序表在内存中是连续的，遍历时可以充分利用CPU缓存预取，几千条数据哗啦一下就能全部渲染出来，这点在真实体验上远超链表。
还有一条很现实的原因：顺序表实现简单、代码量少、不容易出野指针。对正在学数据结构的人来说，能把一张连续内存的“表”玩明白，后续再去理解链表、二叉树、跳表，很多概念都是相通的。通讯录这种CRUD密集的项目，正好适合做顺序表的“练手舞台”。
当然，顺序表也不是银弹。如果联系人数量会暴涨到几十万甚至百万级，删除和插入频繁发生在表头时，顺序表移动元素的代价就很大。这个时候你可能会想要链表配合哈希索引的方案。但在项目正常的量级下，顺序表的效率优势远大于它的短板。
需要模型API调用？ 免费领10W Token，多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 数据结构设计：通讯录条目，不能只存姓名和电话
很多初版代码犯的第一个错，就是条目字段设计得太简陋。一个通讯录至少要支持“姓 名 / 手机号 / 分组 / 邮箱 / 备注”这些信息，不然做出来根本不像一个能用的应用。字段多几个，才能展示出顺序表“一条记录占固定大小”的格式化存储优势。
我把联系人定义为这样的结构体：
c复制#define MAX_NAME 32
#define MAX_PHONE 20
#define MAX_GROUP 16
#define MAX_EMAIL 32
typedef struct {
int id; // 编号，自增
char name[MAX_NAME]; // 姓名
char phone[MAX_PHONE]; // 手机号
char group[MAX_GROUP]; // 分组，比如“同事”“家人”
char email[MAX_EMAIL]; // 邮箱
} Contact;
id 这个人读友好字段很有用。删除、修改时用 id 定位，比直接用姓名定位更可靠，因为人名可能重复。分组字段则是为了后续扩展“按组筛选”功能时不需要改动底层结构。
接着定义顺序表本身。顺序表结构里最关键的两个变量是 length 和 capacity，前者表示当前有效数据条数，后者表示当前分配的内存能装下多少条。很多新手会忽略 capacity，导致超出容量后无脑越界写入。这是几乎所有顺序表项目崩溃的第一大原因。
c复制typedef struct {
Contact *data; // 指向连续内存区域
int length; // 当前联系人数量
int capacity; // 当前容量
} AddressBook;
这个设计背后有一个核心思路：把“逻辑长度”和“物理容量”解耦。用户只管往里面加数据，底层数组装不下时，由 AddressBook 自己负责扩容。这不只是工程上的便利，它把顺序表最精妙的部分——动态扩容——封装到了一个可控的位置。
容量初始给多少，我推荐10。不要上来就分配1000个元素的空间。顺序表的好处是“按需增长”，初始10条足够支撑日常测试，之后每满了就翻倍扩容，不会浪费内存，也能观察感受扩容机制是怎么运作的。
3. 核心操作逐个拆解：初始化、追加、查找、插入、删除
代码是我在Linux下用gcc写的C语言版本，把AddressBook封装成结构体，所有操作都通过函数完成。下面这段是基座部分：
c复制#include <stdio.h>
#include <stdlib.h>
#include <string.h>
// 初始化通讯录
void addrbook_init(AddressBook *book) {
book->capacity = INIT_CAPACITY;
book->length = 0;
book->data = (Contact *)malloc(sizeof(Contact) * book->capacity);
if (book->data == NULL) {
printf("内存分配失败\n");
exit(1);
}
}
// 释放内存
void addrbook_destroy(AddressBook *book) {
free(book->data);
book->data = NULL;
book->length = 0;
book->capacity = 0;
}
注意 addrbook_init 接收的是指针。C语言里结构体传参默认是值传递，如果你直接传 AddressBook book，函数内部改了 capacity，外面一点变化都没有。很多同学的bug源头就在这里。要么传指针，