《数据结构》课程设计报告
第一章链表的应用
线性表是数据结构中最简单、最常用的一种线性结构，也是学习数据结构全部内容的基础，其掌握的好坏直接影响着后继课程的学习。线性表的顺序存储结构，即顺序表的概念相对比较简单，因此，本章的主要任务是使用有关单链表的操作来实现通讯录信息系统的管理。
11设计要求
本章的设计实验要求使用有关链表的操作来实现通讯录信息系统的管理。为了验证算法，通讯录管理包括单通讯录链表的建立、通讯者的插入、通讯者的删除、通讯者的查询及通讯录表的输出等。主控菜单的设计要求使用数字05来选择菜单项，其他输入则不起作用。程序运行后，给出6个菜单项的内容和输入提示：
1．通讯录链表的建立2通讯者结点的插入3通讯者结点的查询4通讯者结点的删除5通讯录链表的输出0退出管理系统请选择05：
12设计分析
121主控菜单函数设计分析
1实现循环和功能选择
首先编写一个主控菜单驱动程序，输入05以进入相应选择项。假设输入选择用变量s
存储，它作为me
u_select函数的返回值给switch语句。使用for循环实现重复选择，并在主函数mai
中实现。
实际使用时，只有选择大于5或小于0的值，程序才能结束运行，这就要使用循环控制。这里使用for循环语句实现菜单的循环选择，为了结束程序的运行，使用了“retur
”语句，也可以使用“exit0”语句。
2得到s
的合理值
文理学院计算机科学与技术学院0902班张云
1
f《数据结构》课程设计报告
如前所述，应该设计一个函数用来输出提示信息和处理输入，这个函数应该返回一个数值s
，以便供给switch语句使用。假设函数名为me
u_select对于s
的输入值，在switch中case语句对应数字15，对于不符合要求的输入，提示输入错误并要求重新输入。将该函数与主函数合在一起，编译运行程序，即可检查并验证菜单选择是否正确。
122功能函数设计分析
1建立通讯录链表的设计
这里实际上是要求建立一个带头结点的单链表。建立单链表有两种方法，一种称之为头插法，另一种称为尾插法。头插法是每次将新插入的结点插入在链表的表头，而尾插法是将新插入的结点插入在链表的表尾。本次实验用尾插法建立链表的算法设计思想及具体算法实现。
要建立链表，首先要生成结点，因此，尾插法建立链表的算法描述如下：（1）使链表的头尾指针head、rear指向新生成的头结点（也是尾结点）；（2）置结束标志为0（假）；（3）While（结束标志不为真）
P指向新生成的结点；读入一个通r