课程设计报告
课程设计名称：数据结构课程设计
系：三系
学生姓名:
班级：
学号:
成绩：
指导教师:
开课时间：2011-2012学年一学期
宿迁学院
课程设计任务书
课程名称: 数据结构
指导教师:
专业班级：
学生姓名：
起止日期： 20１2．12-2０1３．1
设计题目一:通讯录管理系统的设计与实现
１概述
1.1现状分析
课程设计是实践教学中的重要环节，它以某一门课程为基础,涉及和课程相关的各方面知识,是一门独立于课程外的特殊课程。课程设计就是让所有同学对课程更全面的应用。本次实验项目“通讯录管理”就是针对数据结构的一门应用较为广泛的系统管理方法。
1.2 实现意义
本次实验应用性能很好,结构清楚,能随时添加、删除、查找、修改、输出联系人；并且可以用姓名、编号两种方式;而且其中增加了排序功能，使得插入之后排序为接下来的操作提供便利，操作更精确，以人性化的方式展现出来,效果十分突出。
2 系统分析
编程完成通讯录的一般性管理工作如通讯录中记录的增加、修改、查找、删除、输出等功能。每个记录包含编号、姓名、性别、电话号码、住址个人基本信息。用《数据结构》中的链表做数据结构结合c语言基本知识编写一个通讯录管理系统。本程序相对简单,使用方便,几乎不用特殊的命令,只需按提示输入即可。对于建立通讯录管理系统,则需了解并掌握数据结构与算法的设计方法,尤其在算法方面，链表及结点的联系,提高综合运用所学的理论知识和方法独立分析和解决问题的能力。
３概要设计
3．１算法的设计
本实验从整体上分为七大模块:（1)通讯录链表的建立;(2)通讯者结点的插入;(3)通讯者结点的查询；(４)通讯者结点的删除;(5）通讯者结点的修改;（６)通讯录链表的输出;（7)退出通讯录管理通讯者结点的删除系统。
３．２通讯录系统图
系统功能模块图如图所示：
系统功能模块图
4 详细设计
4.1 主菜单模块设计
编写一个主控菜单驱动程序,输入0—6以进入相应选择项。
1．实现循环和功能选择
假设输入选择用变量k,它作为０－6之间的一个输入变量，由getchar读入,提供给ｓwiｔch语句。使用wｈile语句循环实现重复选择，并在主函数voｉd main( ）中实现。
2.得到k的合理值
设计一个函数用来输出提示信息和处理信息输入,这个函数应该返回一个数值ｋ,以便供给switch语句使用。对于ｋ输入值,在switcｈ中case语句对应数字0—6，在switｈ
语句中再调用相应的函数,使得程序得以执行,对于不符合要求的输入，提示输入错误并要求重新输入。
4.２通讯录建立模块设计
1.系统用到的数据有：
cｈａr nｕmbeｒ[5];//编号
cｈar name[20];／／姓名
ｃhａr seｘ[１0］；／/性别
chaｒtelephoｎｅ［20]；/／电话
chａr addrｅｓｓ[20]；//地址
函数：
LinｋLｉｓt ＣreａteLｉst（voｉd);／／实现通讯录链表的建立功能void IｎsｅrｔＮode(LinkLiｓt ｈeaｄ,LisｔＮodｅ*ｐ); ／／实现通讯录结点的插入
void PaixuＮｏde（liｎｋlist*&ｌ)；//信息按编号排序LｉsｔNｏｄｅ*LｉstＦｉnd(LiｎｋLｉst heaｄ); ／/实现通讯录结点的查找
void DelｅteＮode(LinkLｉst heａd); ／/实现通讯录结点的删除
void ModifyNoｄe(LinkＬiｓt head); //实现通讯录结点的修改
ｖoｉd PｒintList(LinkＬist ｈead）;//实现通讯录结点的输出*/ ２．我们知道的建立链表有两种方法，一种为头插入法,一种为尾插入法。头插入法是每次将新插入的结点插在链表的表头,而尾插入法是将新插入的结点插入在链表的尾部。我们这里用尾插入法描述算法。
(１) 使链表的头尾指针ｈead、rear指向新生成的头结点(也是尾结点)；
(2) 置结束标志为０(假）；
(3)wｈile（结束标志不为真)
{
Ｐ指向新生结点;
读入一个通讯者数据至新结点的数据域；
将新结点链接到尾结点之后;
使为指针指向新结点;
提示:是否结束建表，读入一个结束标志;
｝
(4) 尾结点指针域置空值NUＬL。
具体算法如下:
/－--－-----------------－--－---------------－－-----－---－-－-／
/*用尾插入法建立通讯录链表函数*／
/--－-－------－---－-－--－－----------------－---－------－-－--／
LinｋLisｔCrｅａteLisｔ(voiｄ)
{/／尾插入法建立带头结点的通讯录链表算法
LｉnkＬiｓt head=(ListNｏｄe *）mａllｏｃ(sｉzeof（ListNode));//申请头结点
LｉstNｏde *ｐ,＊reａr；
iｎt fｌaｇ=0; /／结束指标置0ﻩ
ｒeaｒ＝ｈｅａd; //尾指针初始化指向头结点
whｉlｅ(flaｇ＝=０)
{ p=（LｉｓtNｏde *）mａlｌoc(ｓｉzeoｆ（ListNode));／/申请新结点
ﻩprｉｎｔf("编号（１）姓名（2) 性别电话(4) 地址（5)＼n");
printｆ（"-------－－-----－－-－--------－--－－----－--－-－－---－--－--－--－-－－－\n");
scanf("％s%s％s%s%s＂，p->ｄａta.ｎuｍ，p－>ｄａta.nａme,ｐ->dａｔa.ｓe ｘ,p->data．phｏne,ｐ-＞dａta.addr);
rｅar-＞next=p；//新结点连接到尾结点之后
rｅａr=p; //尾指针指向新结点
ｐrintf(＂结束建表吗？(1／0)：＂）；
ｓcanf("%ｄ＂,&flag);／/读入一个标志数据
}
ﻩrear->nｅxt=NULL; /／终端结点指针域置空
ｒetuｒｎheaｄ;/／返回链表头指针
}
4．3 通讯录插入模块设计
插入结点的基本思想是:使用两个指针变量ｐ１和ｐ2分别指向当前访问过的结点和下一个待访问的结点，循环顺序查找链表，寻找插入结点的位置,其中ｐ1指向待插入结点的前一个结点。
(1)用p1指向原链表头结点,ｐ２指向链表的第一个结点；
(2)ｗhｉle(p2=NULＬ&& p2－＞data.nuｍ<ｐ－>ｄata．nｕm）
｛
p1=p2；／/ｐ1指向刚访问过的结点；
ｐ２=p2->ｎexｔ;／/p2指向表的下一个结点
（３）插入新结点。
具体算法如下：
/--------------－-－--------－----－--------－－-----－--－-----／
/＊在通讯录链表head中插入结点*／
/---－---－－--－------－－-----－-－－-----－－－－--－－－--－--－－--－－－／
