1. 项目概述：基于顺序表的通讯录系统设计
在C/C++开发中，顺序表是最基础也最重要的数据结构之一。今天我要分享的是如何基于顺序表实现一个功能完整的通讯录系统。这个项目看似简单，但涉及到了许多C语言开发中的核心技巧，包括结构体封装、类型重定义、头文件管理、前置声明等关键技术点。
这个通讯录系统的主要特点是：
- 使用顺序表作为底层存储结构
- 通过typedef实现类型抽象
- 采用模块化设计分离数据结构和业务逻辑
- 使用前置声明解决头文件循环依赖问题
提示：在实际工程开发中，这种"数据结构+业务逻辑"的分层设计非常常见，比如数据库系统底层也使用了类似的思想。
2. 核心数据结构设计
2.1 联系人信息结构体定义
首先我们需要定义联系人的数据结构。每个联系人包含多个信息项，最适合用结构体来表示：
c复制// Contact.h
#define NAME_MAX 20
#define PHONE_MAX 15
#define ADDR_MAX 50
typedef struct PersonInfo {
char name[NAME_MAX];
char gender;
int age;
char phone[PHONE_MAX];
char address[ADDR_MAX];
} PeoInfo;
这里有几个设计要点：
- 使用#define定义常量而非直接使用魔数，方便后续修改
- 结构体包含姓名、性别、年龄、电话和地址等基本信息
- 使用typedef为结构体创建别名PeoInfo，提高代码可读性
2.2 顺序表的改造与适配
顺序表原本是为int类型设计的，现在需要适配我们的PeoInfo类型。这里体现了C语言类型系统的灵活性：
c复制// SeqList.h
typedef struct SeqList {
PeoInfo* data; // 改为存储PeoInfo类型
int size;
int capacity;
} SL;
关键修改点：
- 将原来的int* data改为PeoInfo* data
- 保持size和capacity字段不变
- 同样使用typedef创建别名SL
3. 模块化设计与头文件管理
3.1 头文件的职责分离
良好的工程实践应该将顺序表的实现和通讯录业务逻辑分离：
code复制项目结构：
- SeqList.h/c // 顺序表实现
- Contact.h/c // 通讯录业务逻辑
- main.c // 主程序
这种分离带来了以下优势：
- 复用性：顺序表可以独立用于其他项目
- 解耦：修改顺序表不会影响通讯录逻辑
- 可维护性：问题定位更简单，修改影响范围小
3.2 头文件循环依赖问题
当Contact.h需要包含SeqList.h，而SeqList.h又需要Contact.h中定义的PeoInfo时，就产生了循环依赖。解决方案是使用前置声明：
c复制// SeqList.h
// 前置声明
typedef struct PersonInfo PeoInfo;
struct SeqList {
PeoInfo* data;
int size;
int capacity;
};
前置声明的关键