使用双向链表实现的通讯录管理系统

"数据结构课程设计---通讯录" 在本次数据结构课程设计中，学生被要求使用双向链表作为数据结构，结合C语言基础，来创建一个通讯录管理系统。目标是将理论知识应用于实践，提升对数据结构和算法设计的理解，以及软件开发的基本技能。 双向链表是一种线性数据结构，它包含指向前一个元素和后一个元素的指针，使得在列表中进行插入和删除操作更加高效。在这个通讯录系统中，双向链表将用于存储联系人信息，包括姓名、街道、城市、邮编和国家。 系统的主要功能如下： 1. **载入文件load()**：加载磁盘上的文件到内存，以便于管理和操作通讯录信息。 2. **信息输入enter()**：用户可以输入新的联系人信息，系统支持连续输入多条记录。 3. **信息删除delete()**：用户输入要删除的联系人姓名，系统找到相关记录并删除。 4. **查找search()**：根据姓名查找联系人，输出所有匹配的信息，支持连续查找。 5. **显示全部display()**：显示所有内存中存储的联系人记录，包括未保存的。 6. **保存save()**：将当前内存中的通讯录数据实时保存到磁盘文件txl.txt。 7. **退出系统exit(0)**：选择退出系统，可选是否保存修改。 为了实现这些功能，设计了以下数据结构和函数： - **结构体dperson**：包含联系人的所有信息，如姓名、街道地址、城市、邮编和国家。 - **结构体dlnode**：用于表示双向链表的节点，包含dperson结构体的数据，以及指向下一个和前一个节点的指针。 此外，还需要设计一系列的函数来实现链表的操作，例如： - **插入函数**：在链表中插入新的联系人记录。 - **删除函数**：根据给定的姓名从链表中删除记录。 - **查找函数**：遍历链表，查找指定姓名的联系人记录。 - **显示函数**：遍历链表并打印所有记录。 - **保存函数**：将链表数据写入磁盘文件。 通过这个课程设计，学生不仅能够巩固数据结构的知识，还能学习到软件开发的整个流程，包括需求分析、系统设计、编程实现、测试和文档编写，这些都是软件工程师必备的技能。同时，它也强调了软件开发的规范化和系统化，培养了良好的工作习惯和问题解决能力。