数据结构初阶：基于动态顺序表实现通讯录 | 极客日志

C算法

数据结构初阶：基于动态顺序表实现通讯录

如何使用 C 语言中的动态顺序表（SeqList）来实现一个基础的通讯录管理系统。系统支持存储联系人信息（姓名、性别、年龄、电话、地址），并实现了添加、删除、修改、查找及展示联系人的核心功能。通过模块化设计，将顺序表操作封装为通讯录接口，展示了数据结构在实际应用中的典型用法。

古灵精怪发布于 2026/3/26更新于 2026/4/163 浏览

数据结构初阶：基于动态顺序表实现通讯录

顺序表的应用

基于动态顺序表实现通讯录

前言

功能要求：

至少能够存储 100 个人的通讯信息
能够保存用户信息：名字、性别、年龄、电话、地址等
增加联系人信息
删除指定联系人
查找制定联系人
修改指定联系人
显示联系人信息

我们采用多个文件实现，用到上次顺序表中的功能。

1.定义联系人数据

// Contact.h
#define NAME_MAX 20
#define GENDER_MAX 10
#define TEL_MAX 20
#define ADDR_MAX 100

typedef struct personInfo {
    char name[NAME_MAX];
    char gender[GENDER_MAX];
    int age;
    char tel[TEL_MAX];
    char addr[ADDR_MAX];
} PersonInfo;

在 SeqList.h 中一定要包含 "Contact.h"。

2.给顺序表改名

// Contact.h
// 要用到顺序表的相关方法，对通讯录的操作实际就是对顺序表进行操作
// 给顺序表改个名字，叫通讯录 用 typedef
// 前置声明
typedef struct SeqList Contact;

3.通讯录的初始化

void ContactInit(Contact* con) {
    // 实际上是进行顺序表的初始化
    // 顺序表的初始化已经实现好了
    SLInit(con);
}

4.通讯录的销毁

void ContactDestroy(Contact* con) {
    SLDestroy(con);
}

极客日志微信公众号二维码

更多推荐文章

相关免费在线工具

加密/解密文本
使用加密算法（如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

void ContactAdd(Contact* con) {
    // 获取用户输入的内容：姓名 + 性别 + 年龄 + 电话 + 地址
    PersonInfo info;
    printf("请输入要添加的联系人姓名\n");
    scanf("%s", info.name);
    printf("请输入要添加的联系人性别\n");
    scanf("%s", info.gender);
    printf("请输入要添加的联系人年龄\n");
    scanf("%d", &info.age);
    // 这不要忘记取地址符号
    printf("请输入要添加的联系人电话\n");
    scanf("%s", info.tel);
    printf("请输入要添加的联系人地址\n");
    scanf("%s", info.addr);
    // 往通讯录中添加联系人数据
    SLPushBack(con, info);
}

int FindByName(Contact* con, char name[]) {
    // 查找要删除的数据
    for (int i = 0; i < con->size; i++) {
        // 遍历数组
        if (0 == strcmp(con->arr[i].name, name)) {
            // 找到了
            return i;
        }
    }
    // 没有找到
    return -1;
}

void ContactDel(Contact* con) {
    // 要删除的数据必须存在，才能执行删除操作
    // 查找
    char name[NAME_MAX];
    printf("请输入要删除的联系人姓名:\n");
    scanf("%s", name);
    int find = FindByName(con, name);
    if (find < 0) {
        printf("要删除的数据不存在!\n");
        return; // 因为是 void 所以不填
    }
    // 要删除的联系人存在--->知道了联系人对应的下标
    SLDelete(con, find);
    printf("删除成功\n");
}

void ContactModify(Contact* con) {
    // 要修改的联系人数据存在
    char name[NAME_MAX];
    printf("请输入要修改的用户姓名:\n");
    scanf("%s", name);
    int find = FindByName(con, name);
    if (find < 0) {
        printf("要修改的联系人数据不存在:\n");
        return;
    }
    // 联系人数据存在
    printf("请输入新的姓名:\n");
    scanf("%s", con->arr[find].name);
    printf("请输入新的性别\n");
    scanf("%s", con->arr[find].gender);
    printf("请输入新的年龄\n");
    scanf("%d", &con->arr[find].age);
    // 别忘了&
    printf("请输入新的电话\n");
    scanf("%s", con->arr[find].tel);
    printf("请输入新的地址\n");
    scanf("%s", con->arr[find].addr);
    printf("修改成功！\n");
}

void ContactFind(Contact* con) {
    // 把信息都打印出来
    // 姓名 性别 年龄 电话 地址
    char name[NAME_MAX];
    printf("请输入要查找的联系人的姓名:\n");
    scanf("%s", name);
    int find = FindByName(con, name);
    if (find < 0) {
        printf("要查找的联系人不存在!\n");
        return;
    }
    // 要查找的联系人存在
    // 表头：姓名 性别 年龄 电话 地址
    printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
    // 遍历通讯录
    printf("%4s %4s %4d %4s %4s\n", con->arr[find].name, con->arr[find].gender, con->arr[find].age, con->arr[find].tel, con->arr[find].addr);
}

void ContactShow(Contact* con) {
    // 表头：姓名 性别 年龄 电话 地址
    printf("%4s %4s %4s %4s %4s\n", "姓名", "性别", "年龄", "电话", "地址");
    // 遍历通讯录
    for (int i = 0; i < con->size; i++) {
        printf("%4s %4s %4d %4s %4s\n", con->arr[i].name, con->arr[i].gender, con->arr[i].age, con->arr[i].tel, con->arr[i].addr);
    }
}

void menu() {
    printf("*****************通讯录*************************\n");
    printf("*******1.增加联系人 2.删除联系人****************\n");
    printf("*******3.修改联系人 4.查找联系人****************\n");
    printf("*******5,展示联系人 0.退出**********************\n");
    printf("************************************************\n");
}

int main() {
    int op = -1;
    Contact con;
    ContactInit(&con); // 初始化
    do {
        menu();
        printf("请选择您的操作:\n");
        scanf("%d", &op);
        switch (op) {
            case 1:
                ContactAdd(&con);
                break;
            case 2:
                ContactDel(&con);
                break;
            case 3:
                ContactModify(&con);
                break;
            case 4:
                ContactFind(&con);
                break;
            case 5:
                ContactShow(&con);
                break;
            default:
                printf("退出通讯录");
                break;
        }
    } while (op);
    return 0;
}