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