C语言通讯录管理系统课程设计：结构体、链表与文件持久化

简介C语言通讯录管理系统程序设计课程设计资料面向高校计算机相关专业学生、C语言初学者以及需要完成课程设计或期末项目的人群帮助解决通讯录增删改查、文件存储与模块化设计等实践问题。压缩包内共1个docx文档约856KB为完整课程设计报告内容围绕需求分析、总体方案与功能模块设计、系统流程图、系统实现、功能测试及总结参考文献展开重点讲解联系人新增、保存、查询、显示、修改、删除和退出等模块并涉及文件输入输出、数据结构与程序调试思路。已有842人学习下载适合用作课程设计模板、实验报告参考或C语言综合练习素材也可据此梳理通讯录管理系统的设计流程、测试方法与文档结构提升从需求分析到编码实现的完整项目能力。1. 通讯录管理系统为什么是课程设计的照妖镜每年课程设计选题清单里通讯录管理系统的出现频率几乎和冒泡排序持平。它表面上只有增、删、改、查四个动作验收时却同时压住五项基本功struct 字段设计与内存布局、指针与动态内存分配、字符串函数的正确用法、文件的读写与错误处理、输入缓冲区的清理。任何一项没吃透演示到一半就可能黑屏、乱码或者数据凭空少一条。这一题适合刚学完 C 语言基础、准备交课程设计的大一到大二学生也适合想借一个小项目把结构体、指针、文件 IO 串成一条线的自学者。后面按数据结构、功能实现、持久化、验收自测四段推进每一段都给可直接抄进工程的代码和参数说明。2. 结构体设计与存储选型通讯录管理系统的数据底座2.1 联系人记录该放哪些字段课程设计里常见的过度设计是把备注生日分组全塞进去结果主函数里到处是字段之间的区别判断。更稳的做法是只保留四个必需字段编号、姓名、电话、邮箱。编号用于排序和去重另外三个是业务数据。#define NAME_LEN 32 #define PHONE_LEN 16 #define MAIL_LEN 64 typedef struct { int id; // 排序与去重用的主键 char name[NAME_LEN]; // 姓名UTF-8 下大约 3 字节/汉字 char phone[PHONE_LEN]; // 手机号 11 位 \0留余量 char email[MAIL_LEN]; // 课程设计场景 64 字节足够 } Contact;char数组的长度要把结尾的\0算进去手机号 11 位至少开 12习惯开到 16 留余量。姓名用 32 是因为中文环境下 GBK 是 2 字节一个字、UTF-8 是 3 字节32 字节能覆盖十个汉字左右。id单独用int而不是复用数组下标是因为字符串比较的开销远大于整数比较排序和去重都靠它更快。提示结构体字段全部用定长 char 数组而不是 char 指针是为了后面能整块 fwrite 到文件、整块 fread 读回来。字段一旦改成指针落盘就必须逐字段序列化工作量直接翻倍。2.2 静态数组、动态数组、链表三种存法的取舍存储结构决定了后面所有增删改查的写法。答辩里最常被问的一句是你为什么用链表不用数组所以选型理由要能讲出来。三种方式的差别归纳成一张表。存储方式定义写法容量上限插入/删除代价检索代价适合想拿的分静态数组Contact list[1000];编译期写死O(n) 元素搬移顺序 O(n)二分 O(log n)基础分最稳动态数组Contact *list malloc(n * sizeof(Contact));受堆内存限制可 realloc 扩容O(n) 搬移 偶发扩容同静态数组内存管理加分单链表Contact *head;只受堆内存限制改指针 O(1)找位置仍 O(n)只支持顺序 O(n)指针与动态内存加分静态数组的优势是代码量最小、调试最直观缺点是超过上限要么拒绝添加要么溢出被追一句满了怎么办就答不上来。动态数组的折中方案是初始分配 16 条满时realloc翻倍顺带把 realloc 的返回值检查、失败回滚讲清楚。链表的好处是插入删除不用搬数据代价是每加一条要 malloc 一个节点、删一条要 free被追问内存泄漏的概率也最高。我的建议是一次作业里静态数组加文件持久化已经能拿完整的分如果课程设计明确写了要考核指针和动态内存就上单链表同时准备为什么不用双向链表的答案——双向链表删除当前节点不用再遍历找前驱但每个节点多一个指针域课程设计数据量小收益不明显。2.3 用 C 语言指针维护链表的头插与删除链表版本要在结构体里多一个自引用指针节点定义和数组版完全不同。typedef struct Node { Contact data; struct Node *next; } Node; /* 头插法新节点成为新的表头插入本身 O(1) */ Node *list_insert(Node *head, const Contact *c) { Node *p (Node *)malloc(sizeof(Node)); if (p NULL) { // malloc 会失败必须判空 return head; } p-data *c; // 结构体整体赋值逐字节拷贝 p-next head; // 新节点的 next 指向原表头 return p; // 返回新表头给调用方 } /* 按 id 删除节点返回新的表头 */ Node *list_delete(Node *head, int id) { Node *cur head, *prev NULL; while (cur ! NULL cur-data.id ! id) { prev cur; cur cur-next; } if (cur NULL) return head; // 没找到原样返回 if (prev NULL) head cur-next; // 删的正好是表头 else prev-next cur-next; free(cur); // 释放被删节点 return head; }list_insert用头插的理由是新节点不需要遍历到尾部代价是链表顺序和添加顺序相反如果演示时希望按添加顺序打印改成尾插即可多维护一个 tail 指针。malloc(sizeof(Node))里写Node而不是sizeof(Node *)是最容易犯的错前者分配一个完整节点后者只分配一个指针大小后续写p-data就会越界踩内存。free(cur)之前要先把 prev 的 next 接好顺序反了就是典型的 use-after-free。注意链表版本退出前必须遍历整条链逐个 free否则答辩时用valgrind --leak-checkfull ./contact跑一遍满屏 definitely lost 很难解释。3. 通讯录管理系统增删改查的最小可运行实现3.1 主菜单循环与 scanf 输入缓冲区的清理主菜单是唯一一个看起来没问题但最容易出 bug的地方。典型翻车场景用户输入 1 进入添加流程程序却直接跳过姓名输入原因是 scanf 留下的换行符被后面的 fgets 吃掉了。int main(void) { int choice; do { printf(\n1.添加 2.删除 3.修改 4.查找 5.显示 0.退出\n); printf(请选择: ); if (scanf(%d, choice) ! 1) { // 输入非数字时返回 0 while (getchar() ! \n); // 清空整行垃圾输入 choice -1; } while (getchar() ! \n); // 吃掉数字后面的换行符 switch (choice) { case 1: add_contact(); break; case 2: del_contact(); break; case 3: mod_contact(); break; case 4: find_contact(); break; case 5: show_all(); break; } } while (choice ! 0); return 0; }scanf(%d, choice)成功时返回 1读到字母返回 0遇到文件结束符返回 -1所以用! 1判断比 -1更严格。while (getchar() ! \n)把当前行剩余字符连同换行符一起丢掉是解决输入被跳过的标准手法。这一句如果漏掉下一次调用 fgets 会立刻读到空行函数以为用户什么都没输。提示更省事的做法是全程只用fgets(buf, sizeof(buf), stdin)读一行再用sscanf(buf, %d, choice)解析缓冲区永远不会留残渣代价是多写一行。3.2 添加联系人fgets 与 scanf 混用为什么会串行添加函数里如果对姓名用scanf(%s, c.name)姓名含空格时只在空格处截断改成两次 fgets 又会踩上前一节的换行符残留。统一用 fgets 最稳。void add_contact(void) { Contact c; printf(姓名: ); if (fgets(c.name, NAME_LEN, stdin) NULL) return; trim_newline(c.name); // 去掉行尾的 \n if (c.name[0] \0) return; // 只按回车直接拒绝 printf(电话: ); if (fgets(c.phone, PHONE_LEN, stdin) NULL) return; trim_newline(c.phone); c.id next_id; // 全局自增主键 /* 这里调用 2.3 里的 list_insert 或数组追加 */ }fgets的三个参数分别是目标缓冲区、最多读取的字节数、输入流第二个参数写NAME_LEN时它最多读NAME_LEN - 1个字符留一位给\0。trim_newline找到第一个\n并替换成\0不做这一步打印时每条记录后面多一个空行写进文件后电话号码尾巴上也会莫名其妙多一个字符。电话号码本身不需要当整数处理存成字符串反而更好以 0 开头的号码、带区号的座机、带国家码的格式都能原样保存用long long存会丢前导零。这一点和很多练习里用 long long 装手机号的做法恰好相反通讯录场景下字符串才是对的。3.3 查找strcmp 精确匹配与 strstr 模糊匹配的差别查找分两种意图按姓名精确查按关键字模糊查函数选择完全不同。需求用哪个函数返回值含义匹配规则精确查电话strcmp(a, b)0 表示相等整串完全相同区分大小写姓名含关键字strstr(hay, needle)非 NULL 表示找到子串匹配区分大小写忽略大小写比较strcasecmp/_stricmp0 表示相等非标准函数视编译器而定void find_contact(void) { char key[NAME_LEN]; printf(输入关键字: ); fgets(key, sizeof(key), stdin); trim_newline(key); for (int i 0; i count; i) { /* strstr 返回首次出现位置的指针NULL 表示没找到 */ if (strstr(list[i].name, key) ! NULL || strstr(list[i].phone, key) ! NULL) { printf(%d\t%s\t%s\t%s\n, list[i].id, list[i].name, list[i].phone, list[i].email); } } }strcmp比较完整字符串返回负数、0、正数分别表示前者小、相等、前者大判断相等必须写 0写成if (strcmp(a, b))是最常见的反向错误。strstr的参数顺序是被查找的长串在前、关键字在后写反了永远返回 NULL。两个函数都区分大小写输入 zhang 找不到 Zhang课程设计里可以先用tolower把两边统一转小写再比。3.4 删除、修改与按姓名冒泡排序删除要先按 id 或姓名定位再搬移数组元素或者改链表指针。数组版的核心是后面元素整体前移一位有效条数减一。int del_contact(int id) { int pos -1; for (int i 0; i count; i) if (list[i].id id) { pos i; break; } if (pos 0) return 0; // 没找到 for (int i pos; i count - 1; i) list[i] list[i 1]; // 结构体整体前移 count--; // 有效条数减一 return 1; }排序用冒泡就够了课程设计的数据量不会超过几百条O(n²) 在三五百条时也就几万次比较。关键是比较字段必须用strcmp而不是运算符。void sort_by_name(void) { for (int i 0; i count - 1; i) { for (int j 0; j count - 1 - i; j) { if (strcmp(list[j].name, list[j 1].name) 0) { Contact tmp list[j]; // 结构体交换整块拷贝 list[j] list[j 1]; list[j 1] tmp; } } } }strcmp结果大于 0 说明前一个姓名排在后一个后面需要交换。中文姓名比较的是 UTF-8 字节序而不是拼音序被问到要如实说明想按拼音排就得额外准备一张拼音首字母映射表那是另一个工作量。4. 文件读写持久化让通讯录关机不丢数据4.1 文本模式与二进制模式在通讯录里的取舍对比项文本模式 r/w二进制模式 rb/wb写入方式fprintf 逐字段格式化fwrite 整块结构体可读性记事本能直接看打开是乱码体积较大有分隔符开销紧凑等于内存布局兼容性换行符在 Windows/Linux 有差异与平台结构体对齐有关改字段代价改代码不用改文件结构体一动旧文件全废适合场景要求文件可读、可手工改追求代码量小、演示快文本模式的好处是老师可以直接打开文件看内容缺点是解析要写fscanf或者手工切分字符串带空格就麻烦。二进制模式一行 fwrite 就能把整个数组写下去缺点是结构体加了字段旧文件就读不出来必须删掉重存。课程设计两种都会出现选定一种后把理由讲清楚比两种都写一半更划算。4.2 fwrite / fread 一次性保存结构体数组#define DATA_FILE contact.dat void save_all(void) { FILE *fp fopen(DATA_FILE, wb); if (fp NULL) { perror(fopen); // 打印系统错误原因如 Permission denied return; } size_t n fwrite(list, sizeof(Contact), count, fp); printf(已保存 %zu 条\n, n); fclose(fp); // 必须关否则缓冲区可能没落盘 } int load_all(void) { FILE *fp fopen(DATA_FILE, rb); if (fp NULL) return 0; // 首次运行没有文件是正常的 int n (int)fread(list, sizeof(Contact), MAX_CONTACTS, fp); fclose(fp); return n; }fwrite的四个参数依次是数据首地址、单个元素字节数、元素个数、文件指针返回值是实际写成功的元素个数正常应等于 count小于说明磁盘满或者出错把这个值打出来方便定位。fread第三个参数写MAX_CONTACTS而不是count因为此时 count 还是 0只有读回来之后才知道实际有多少条返回值正好就是读到的条数。fopen用wb而不是wWindows 下后者会把\n替换成\r\n二进制数据被改写读回来直接错位。注意结构体里有指针字段时fwrite 只写出指针地址读回来是野指针这正是 2.1 里坚持字段全用 char 数组的原因。4.3 加载阶段的脏数据校验与容量保护从文件读回来的数据不能无条件相信。文件可能被手工改坏、被截断或者在别的机器上写入了不同结构体版本的数据。int load_all_checked(void) { FILE *fp fopen(DATA_FILE, rb); if (fp NULL) return 0; fseek(fp, 0, SEEK_END); // 移到文件末尾 long size ftell(fp); // 取总字节数 rewind(fp); // 回到开头 if (size 0 || size % sizeof(Contact) ! 0) { fclose(fp); return -1; // 长度不是整数倍判为脏文件 } int n (int)(size / sizeof(Contact)); if (n MAX_CONTACTS) n MAX_CONTACTS; // 超出数组容量就截断 count fread(list, sizeof(Contact), n, fp); fclose(fp); return count; }fseek(SEEK_END)加ftell是最通用的取文件长度方式判断size % sizeof(Contact) ! 0能挡掉被截断的文件避免读到半条记录。n MAX_CONTACTS这一句是防数组越界如果文件里被写了十万条进去不加判断fread就会覆盖 list 之后的内存程序可能不崩但数据全乱。加载完成后再遍历一次把姓名为空、电话长度明显不合理的记录剔掉是提高健壮性的常见收尾。5. 通讯录管理系统答辩前的自测清单与高频追问5.1 用编译警告和 valgrind 把内存问题提前暴露交之前先让编译器把话说全两条命令就够了。gcc -Wall -Wextra -g contact.c -o contact valgrind --leak-checkfull --show-leak-kindsall ./contact-Wall -Wextra会把未使用的变量、printf 格式与参数不匹配、有符号无符号比较这些隐患全列出来其中format %s expects argument of type char *往往直接指向一个即将崩溃的调用。-g保留调试符号valgrind 只有带符号才报得出行号。跑完重点看两块definitely lost的字节数对应忘记 free 的 mallocInvalid read/write of size N通常是数组越界或者读到了已释放节点。5.2 拆成三个文件的最小模块化单文件几百行也能过拆开更经得起追问。常见拆法是contact.h放结构体定义、函数声明和宏contact.c放增删改查与文件读写实现main.c只保留菜单循环、调用接口。头文件用#ifndef CONTACT_H包住防止重复包含函数声明和定义严格一一对应。这样做的收益是编译更快改实现时不用重编整个 main被问接口和实现怎么分离也能直接指着文件回答。5.3 几个几乎必问的问题数据满了怎么办——静态数组答到达上限拒绝添加并提示动态数组答realloc 翻倍扩容失败时保留原数组不动。删除之后 id 会重复吗——只要 id 来自全局自增计数器而不是数组下标就不会重复用下标当 id删除后元素前移必然撞号。中文姓名排序为什么不对——strcmp比的是字节序不是拼音序需要额外的映射表才能按拼音排。文件被外部改过还能读吗——答 4.3 里的长度校验加逐字段校验。用户只按回车的边界情况也要处理add_contact开头加一句if (c.name[0] \0) return;就能把空记录挡在写入之前避免持久化文件里混进一条姓名为空的脏数据。本文还有配套的精品资源点击获取