基于C语言实现的通讯录与教学任务管理系统核心逻辑解析

Noah

发布时间：2026-10-13 | 3人浏览过

原创

本文深入解析两个基于C语言实现的核心管理系统：通讯录管理系统和教学任务安排系统。通讯录部分重点展示如何通过单向链表进行数据的增删改查、排序及持久化存储，解决内存管理与动态构建问题；教学任务系统则利用图论中的邻接矩阵思想，处理教师专长与课程的多对多关系，实现自动化的任务分配算法。这些示例完整覆盖了C语言在实际工程中的数据结构应用。

通讯录管理系统：链表构建与维护

通讯录管理的核心在于使用链表（Linked List）来存储动态数量的联系人的信息。由于人数不确定且需要频繁插入删除，链表比数组更具优势。系统主要包含以下功能模块：

数据定义：使用 struct address_list 定义节点，包含姓名、职业、手机号、邮箱等字段，以及指向下一个节点的指针 *next。
动态内存：利用 malloc 分配内存，free 释放内存，确保程序运行时不会发生内存泄漏。
持久化：通过文件流 FILE 实现数据的保存（save）和加载（load），支持断点续传。

第1步：初始化与节点创建（creat）

此步骤用于构建初始通讯录。程序首先申请一个头部节点，随后进入循环等待用户输入。当用户输入的姓名为 "0" 时，视为输入结束。

入口动作：调用 creat() 函数。
关键逻辑：
1. 使用 gets(name) 获取输入字符串，注意在现代安全标准中建议替换为 fgets 以防止缓冲区溢出。
2. 使用 strcmp 判断终止条件。
3. 在循环体内不断申请新节点 p1=(struct address_list *)malloc(LEN)，并通过 p2->next = p1 链接前驱节点。
完成状态：返回头指针 head，最后一个节点的 next 设为 NULL。

第2步：执行增删查改与排序（insert/delete/paixu/search）

针对链表的操作是通讯录管理的难点，特别是插入排序和删除节点。

智能插入（insert）：为了保持通讯录有序，新增节点需遍历现有链表找到合适位置。代码逻辑比较新节点与当前节点的名称，调整 next 指针的指向。若为空表，直接指向新节点。
安全删除（delete_txl）：根据姓名查找节点。需特殊处理头节点删除的情况（即 head = head->next），并调用 free(p) 释放内存，避免野指针。
批量排序（paixu）：
原代码采用了一种“链表转数组，数组排序，再转回链表”的策略。这降低了直接对链表进行交换排序的时间复杂度开销。
1. 遍历链表，将节点数据拷贝至静态数组 px[200]。
2. 释放原有链表内存。
3. 使用冒泡排序对数组按姓名排序。
4. 重新构建链表并连接数据。

第3步：数据持久化与恢复（save/load）

为保证数据安全，系统提供了文件I/O功能。

保存（save）：以写入模式 fopen("...", "w") 打开文本文件。使用 fprintf 按格式逐行写入每个节点的5个字段。注意原代码中文件名拼接逻辑 "(tong).txt" 存在硬编码风险，实际应用中建议使用 snprintf 生成路径。
加载（load）：
1. 读取文件名后，首先调用 shifang(head) 清空内存中旧数据，防止内存重叠错误。
2. 使用 fscanf 从文件读取数据并重建链表节点。
3. 处理文件末尾标记 feof，确保读写的完整性。

教学任务安排系统：资源分配算法

该系统解决了教育资源调度中的经典问题：在有限的教师和课程集合中，根据教师的“专业特长”矩阵，自动分配教学任务。其底层逻辑类似于二分图匹配或贪心算法的变体。

第1步：系统初始化与数据录入（creat/techer_speciality）

在进入分配逻辑前，必须建立数学模型。

数据结构：定义 MGraph 结构体，其中 G.s[MAX][MAX] 是一个二维矩阵，G.s[i][j]=1 表示教师 i 可以教授课程 j；G.D[i] 记录教师当前被分配的课程。
录入逻辑：用户输入科目总数 n，系统清零矩阵。随后逐个录入每位教师的专长编号，构建邻接矩阵的基础数据。

第2步：核心分配算法（anpai）

这是系统的核心，旨在为每位空闲教师找到一个其擅长的且尚未满员（或逻辑上允许分配）的课程。

遍历策略：系统遍历所有教师，若某教师 D[i]==0 表示其空闲。
搜索专长：调用 serch(i, j, n) 寻找该教师擅长且编号大于 j 的课程。
冲突处理：
如果发现目标课程已被其他老师占用（k[js] > 0），或者导致死锁，算法会进入回溯或重试机制。
特别地，serch_error 函数用于检测是否存在某个科目只有一个老师能教，但该老师已被其他独占课程的逻辑所困。如果检测到这种僵局，会通过撤销之前的分配（k[t]=0）来尝试重新平衡。