通讯录管理：有序链表实现

"本章介绍了数据管理中的简单链表数据结构及其应用，通过实现一个通讯录管理系统来阐述链表的创建、插入、查询、删除和输出等操作。" 在计算机科学中，链表是一种基本的数据结构，它不同于数组，不按照线性顺序存储元素，而是每个节点包含指向下一个节点的指针。链表的优势在于插入和删除操作的高效性，因为它们不需要像数组那样移动元素。在本章中，我们关注的是简单链表，即单向链表。 案例描述了一个基于有序链表的通讯录管理系统，每个联系人包括编号、姓名、性别、电话和地址信息。为了实现这个系统，我们需要定义两个数据结构：一个是表示联系人的结构体，另一个是链表节点的结构体。定义如下： ```c typedef struct { char num[5]; /* 编号 */ char name[20]; /* 姓名 */ char sex[3]; /* 性别 */ char phone[13]; /* 电话 */ char addr[31]; /* 地址 */ } DataType; typedef struct node { DataType data; /* 节点数据域 */ struct node *next; /* 节点指针域 */ } ListNode; ``` 链表的头指针`LinkList head`用于表示整个链表，而`ListNode *p`则是指向链表节点的指针变量。在实际编程中，通常会使用`malloc`函数动态分配内存来创建新的链表节点。 通讯录管理系统的功能包括： 1. 初始化链表：创建一个空链表，这里采用带头结点的链表，便于在链表头或尾部插入节点。 2. 插入节点：在有序链表中插入节点，需要找到合适的插入位置，通常是找到编号大于新节点编号的第一个节点，然后将新节点插入到这个节点之前。 3. 查询节点：根据编号或姓名查找节点，对于编号查询，从头开始比较，直至找到匹配的节点或遍历完整个链表；对于姓名查询，同样从头开始比较，找到匹配的节点后返回其地址。 4. 删除节点：先通过查询功能找到待删除的节点及其前一个节点，然后更新前一个节点的`next`指针以删除目标节点，最后释放该节点的内存。 5. 输出链表：遍历链表并打印所有节点的信息。 6. 退出系统：终止程序运行。 示例代码展示了如何实现这些功能，包括菜单驱动的用户交互界面，允许用户选择不同的操作。在实际应用中，可以进一步完善这个系统，例如增加错误处理、优化查找效率等。