数据结构 通讯录

根据提供的文件信息，我们可以深入探讨如何使用单链表来实现通讯录管理系统的具体知识点与细节。 ### 数据结构：通讯录管理（链表） #### 实验目的 本实验旨在通过具体的编程实践，帮助学习者深入了解并掌握单链表操作的基本算法实现。通过构建通讯录管理系统，不仅能够加深对链表这一数据结构的理解，还能够在实际应用中提升编程能力。 #### 实现功能 通讯录管理系统的实现主要包括以下几个方面： 1. **通讯录链表的建立**：用户可以向链表中添加联系人信息，包括姓名、ID、电话号码和地址等。 2. **通讯者节点的插入**：允许用户在任意位置添加新的联系人信息。 3. **通讯者节点的查询**：提供搜索功能，用户可以根据姓名等信息查询联系人的详细资料。 4. **通讯者节点的删除**：支持删除指定联系人的信息。 5. **通讯录链表的输出**：将当前通讯录中的所有联系人信息展示出来。 6. **退出管理系统**：结束程序运行。 #### 主控菜单设计 为了方便用户操作，系统设计了一个简洁明了的主菜单，用户可以通过输入数字0-5来选择对应的功能： - **1. 通讯录链表的建立**：引导用户输入联系人信息，并将其添加到链表中。 - **2. 通讯者节点的插入**：提示用户输入新联系人的详细信息，并将其插入到链表的适当位置。 - **3. 通讯者节点的查询**：用户输入要查询的联系人姓名，系统返回该联系人的所有信息。 - **4. 通讯者节点的删除**：用户输入要删除的联系人姓名，系统确认后从链表中移除该联系人信息。 - **5. 通讯录链表的输出**：显示通讯录中所有联系人的信息。 - **0. 退出管理系统**：关闭程序。 #### 具体实现 ##### 创建链表 使用C语言实现了一个简单的单链表结构。定义了`Person`结构体用于存储联系人的基本信息，包括姓名、ID、电话号码和地址。定义了`LNode`结构体作为链表节点，其中包含一个`Person`类型的成员变量`data`和一个指向下一个节点的指针`next`。 ```c typedef struct { char name[10]; char id[10]; char phone[11]; char addr[30]; } Person; typedef struct LNode { Person data; struct LNode *next; } LNode, *LinkList; ``` ##### 输出函数 实现了一个`Display`函数用于输出链表中的所有联系人信息。该函数遍历整个链表，并打印每个节点中的`Person`数据。 ```c void Display(LinkList &L) { LinkList p = L->next; printf("你所创建的通讯录是：\n"); printf("姓名\t学号\t电话\t地址\n"); while (p) { printf("%s\t%s\t%s\t%s\n", p->data.name, p->data.id, p->data.phone, p->data.addr); p = p->next; } } ``` ##### 插入函数 实现了一个`Insert`函数用于向链表尾部添加新的联系人信息。首先创建一个新的节点，并接收用户输入的联系人信息；然后将新节点连接到链表的最后一个节点之后。 ```c void Insert(LinkList &L) { LinkList p = (LinkList) malloc(sizeof(LNode)); LinkList q = L; while (q->next) { q = q->next; } printf("请输入新的姓名，学号，电话，地址：\n"); scanf("%s%s%s%s", p->data.name, p->data.id, p->data.phone, p->data.addr); p->next = q->next; q->next = p; } ``` ##### 查询函数 实现了一个`Search`函数用于根据输入的姓名查询联系人信息。遍历链表，使用`strcmp`比较函数进行姓名匹配，如果找到匹配的节点，则输出该节点的信息。 ```c void Search(LinkList &L, char xm[]) { LinkList p = L->next; int flag; while (p) { flag = strcmp(p->data.name, xm); if (flag == 0) { printf("要查找的信息是：\n"); printf("%s,%s,%s,%s\n", p->data.name, p->data.id, p->data.phone, p->data.addr); break; } else { p = p->next; } } if (p == NULL) { printf("找不到要找的信息：\n"); } } ``` ##### 删除函数 实现了一个`Delete`函数用于从链表中删除指定联系人信息。遍历链表，找到待删除节点的前一个节点，然后更新指针关系，释放待删除节点的空间。 ```c void Delete(LinkList &L, char xm[]) { LinkList p = L->next; LinkList q = L; int flag; while (p) { flag = strcmp(p->data.name, xm); if (flag == 0) { q->next = p->next; free(p); break; } else { q = q->next; p = p->next; } } if (p == NULL) { printf("该信息不存在：\n"); } } ``` 通过使用单链表来实现通讯录管理，不仅可以有效地组织和管理联系人信息，还能在一定程度上提高数据处理的灵活性和效率。此外，这种基于菜单的交互式设计也使得用户能够更加直观和方便地使用该系统。