学《数据结构》课程设计.docVIP

课程设计说明书 题目: 通讯录管理 院 系： 计算机科学与工程学院 专业班级： 计07-3 学 号： 学生姓名： 指导教师： 汤文兵 2009年 07月 03日 安徽理工大学课程设计（论文）任务书（第组） 学生姓名 专业（班级） 计07-3 设计题目 通讯录管理 设 计 技 术 参 数 （1）用C++或C语言实现设计任务； （2）所设计的程序可读性好，执行效率高； （3）有良好的操作界面； （4）设计说明书能很好地反映设计内容 设 计 要 求 利用单链表实现通讯录的建立、通讯者的插入、通讯者的删除、通讯者的查询以及通讯录的输出。 工 作 量 要求设计说明书的字数在3000字以上。 工 作 计 划 6月29号 根据课程设计大纲的要求，查找相关资料，完成需求分析； 6月30号 进行系统的概要设计； 7月01号-?7月2号 进行系统的详细设计和源代码的书写； 7月3号对系统进行调试分析，写出课程设计报告。 参 考 资 料 [1]龚沛曾等编.C/C++程序设计教程.北京：高等教育出版社,2004. [2]谭浩强编著.C程序设计（第二版）.北京：清华大学出版社,1999. [3]秦峰编.数据结构（C语言版）.合肥：中国科大出版社，2008. [4]秦峰等编.数据结构（C语言版）例题详解与课程设计指导.合肥：中国科大出版社，2009. [5]严蔚敏,吴伟民编著.数据结构（C语言版）北京：清华大学出版社,2002. 指导教师签字 教研室主任签字 2009年6月26日 安徽理工大学课程设计（论文）成绩评定表 指导教师评语： 成绩： 指导教师： 年 月 日 摘要 日益繁多的人际交往使得我们很难搞清楚与每个学生之间的联系方式，特别是对于不经常上课的人来说更是难，所以通讯录能够便捷的给我们带来所需要的相关信息。而随着计算机的普及，人们的生活摆脱了传统式的记事本、电话簿，越来越多的靠计算机来帮助人们记住这些事情，极其简便。这就需要有一个使用的通讯录管理系统，教师可以方便的通过自己电脑的通讯录管理系统，来随时查阅自己所需要的信息，而不必再大费周折去翻开那繁琐的记事本。 班级通讯录管理系统是一个专门针对储存学生联系方式以及一些简单个人信息的实用管理系统，它方便了教师对众多学生信息的储存和快速查阅的功能，大大减少了查找过程的时间。 目　　录 摘要 4 1 问题描述 6 2 需求分析 6 3 总体设计 6 3.1 算法的定义 6 3.2 系统流程图 7 3.3 详细程序设计 7 3.4 测试 14 4 总结 17 5 源程序（附） 17 6 参考文献 23 1 问题描述 (1)题目内容：通讯录管理。 (2)基本要求：利用单链表实现通讯录的建立、通讯者的插入、通讯者的删除、通讯者的查询以及通讯录的输出。 (3)设计目的：通过本次课程设计，了解通讯录的一些基本功能。掌握利用单链表进行插入，查找，用关键字建立单链表。 2 需求分析 经过本次的课程设计，我认为通讯录主要实现的功能如下： (1)添加信息：一个通讯录应该有其基本的添加功能。在程序设计时，我通过一个具有添加功能的函数，实现了个人信息的添加，如：姓名，性别，电话号码，QQ号码，地址。 (2)删除信息：当你不需要某个联系人的信息时，可以直接将该人的信息删除。 (3)查找：一个通讯录应该具有令一基本功能就是查找，本设计时可以按联系人为关键字查找的，只要你输入要查找人的姓名或手机号码或QQ号码就可出来相应的个人信息。 (4)输出：一个通讯录应该具有输出所有联系人的功能，本设计按照次序可以从头到尾把通讯录中的所有联系人都输出，供自己查看。 (5)退出：当你做完你要做的事情之后，就可以退出该程序。 3 总体设计 3.1 算法的定义 LinkList Creat_LinkList()创建空单链表 void Insert_LinkList(LinkList H)建立通讯录，录入联系人的信息，可以把联系人的姓名，性别，手机号，QQ号，地址录入系统。 void Locate_LinkList(LinkList H)按照联系人的姓名，手机号码，QQ号码查找通讯录中联系人的信息。 void Delete_LinkList(LinkList H)按照联系人的姓名，手机号码，QQ号码删