通讯录管理系统：数据结构实践与算法设计

本文档是关于"通讯录管理系统"的数据结构课程设计，主要针对计算机科学与技术领域。作者李东东，学号201110510212，来自11计科（2）班，由指导教师李娟和徐星于2013年6月24日完成。设计的目标是通过实践巩固课堂上学习的数据结构理论，如二叉树的层序和先序遍历，以及拓扑排序，应用于实际问题的解决。 项目的核心目的是设计并实现一个通讯录管理程序，使用单链表作为主要的数据结构，支持的功能包括通讯录链表的建立、插入、查询、删除以及输出，以菜单形式呈现用户界面。用户可以通过菜单选择进行操作，如添加新的联系人、查找特定联系人或删除记录。程序设计的关键在于主函数的循环控制，确保在没有创建链表时，用户会被提示先建立通讯录。 设计中采用了switch语句来根据用户的选择跳转到不同的功能函数，例如，如果用户试图在未建立链表的情况下执行查询或删除操作，程序会提示用户先建立通讯录。同时，全局变量flag1用于标记链表是否已建立，只有当链表存在（flag1=1）时，才能执行相应的功能。 设计还涉及到了算法设计，比如利用系统流程图展示程序的整体结构，以及对主函数的逻辑设计，确保在循环中能够处理用户的交互请求，直到用户选择退出程序。通过这个项目，学生不仅能够加深对数据结构的理解，还能锻炼软件设计和问题解决能力。 整个设计旨在将理论知识与实际操作相结合，提升学生的编程技能和解决问题的实际经验。通过这个通讯录管理系统，学生能够将二叉树、链表和排序算法等概念运用到实际应用中，从而更好地掌握数据结构在软件开发中的重要性。