课程设计报告
课程设计名称：数据结构课程设计
系
：三系
学生姓名：
班
级：
学
号：
成
绩：
指导教师：
开课时间：20112012学年一学期
f宿迁学院
课程设计任务书
课程名称：
数据结构
指导教师：
专业班级：
学生姓名：
起止日期：20121220131
f设计题目一：通讯录管理系统的设计与实现
1概述
11现状分析
课程设计是实践教学中的重要环节，它以某一门课程为基础，涉及和课程相关的各方面知识，是一门独立于课程外的特殊课程。课程设计就是让所有同学对课程更全面的应用。本次实验项目“通讯录管理”就是针对数据结构的一门应用较为广泛的系统管理方法。
12实现意义
本次实验应用性能很好，结构清楚，能随时添加、删除、查找、修改、输出联系人；并且可以用姓名、编号两种方式；而且其中增加了排序功能，使得插入之后排序为接下来的操作提供便利，操作更精确，以人性化的方式展现出来，效果十分突出。
2系统分析
编程完成通讯录的一般性管理工作如通讯录中记录的增加、修改、查找、删除、输出等功能。每个记录包含编号、姓名、性别、电话号码、住址个人基本信息。用《数据结构》中的链表做数据结构结合c语言基本知识编写一个通讯录管理系统。本程序相对简单，使用方便，几乎不用特殊的命令，只需按提示输入即可。对于建立通讯录管理系统，则需了解并掌握数据结构与算法的设计方法，尤其在算法方面，链表及结点的联系提高综合运用所学的理论知识和方法独立分析和解决问题的能力。
3概要设计
31算法的设计
本实验从整体上分为七大模块：（1）通讯录链表的建立；（2）通讯者结点的插入；（3）通讯者结点的查询；（4）通讯者结点的删除；（5）通讯者结点的修改；（6）通讯录链表的输出；（7）退出通讯录管理通讯者结点的删除系统。
f32通讯录系统图
系统功能模块图如图所示：
主菜单
创
插
建
入
通
通
讯
讯
录
录
4详细设计
查
删
修
找
除
改
通
通
通
讯
讯
讯
录
录
录
系统功能模块图
输
退
出
出
通
通
讯
讯
录
录
路
41主菜单模块设计
编写一个主控菜单驱动程序，输入06以进入相应选择项。1实现循环和功能选择假设输入选择用变量k，它作为06之间的一个输入变量，由getchar读入，提供给switch语句。使用while语句循环实现重复选择，并在主函数voidmai
中实现。2得到k的合理值设计一个函数用来输出提示信息和处理信息输入，这个函数应该返回一个数值k，以便供给switch语句使用。对于k输入值，在switch中car