数据结构课程设计实验报告完整版.docVIP

第一章 链表的应用 线性表是数据结构中最简单、最常用的一种线性结构，也是学习数据结构全部内容的基础，其掌握的好坏直接影响着后继课程的学习。线性表的顺序存储结构，即顺序表的概念相对比较简单，因此，本章的主要任务是使用有关单链表的操作来实现通讯录信息系统的管理。 1.1设计要求 本章的设计实验要求使用有关链表的操作来实现通讯录信息系统的管理。为了验证算法，通讯录管理包括单通讯录链表的建立、通讯者的插入、通讯者的删除、通讯者的查询及通讯录表的输出等。主控菜单的设计要求使用数字0—5来选择菜单项，其他输入则不起作用。 程序运行后，给出6个菜单项的内容和输入提示： 1．通讯录链表的建立 2. 通讯者结点的插入 3. 通讯者结点的查询 4. 通讯者结点的删除 5. 通讯录链表的输出 0. 退出管理系统 请选择0—5： 1.2设计分析 1.2.1主控菜单函数设计分析 1.实现循环和功能选择 首先编写一个主控菜单驱动程序，输入0—5以进入相应选择项。假设输入选择用变量sn存储，它作为menu_select函数的返回值给switch语句。使用for循环实现重复选择，并在主函数main()中实现。 实际使用时，只有选择大于5或小于0的值，程序才能结束运行，这就要使用循环控制。这里使用for循环语句实现菜单的循环选择，为了结束程序的运行，使用了“return”语句，也可以使用“exit(