数据结构课程设计 通讯录管理Word格式文档下载.docx
《数据结构课程设计 通讯录管理Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计 通讯录管理Word格式文档下载.docx（14页珍藏版）》请在冰点文库上搜索。
8参考文献11
1概述
1.1现状分析
课程设计是实践教学中的重要环节，它以某一门课程为基础，涉及和课程相关的各方面知识，是一门独立于课程外的特殊课程。
课程设计就是让所有同学对课程更全面的应用。
本次实验项目“通讯录管理”就是针对数据结构的一门应用较为广泛的系统管理方法。
1.2实现意义
本次实验应用性能很好，结构清楚，能随时添加、删除、查找联系人；
并且可以用姓名、编号两种方式；
操作更精确，以人性化的方式展现出来，效果十分突出。
2系统分析
编程完成通讯录的一般性管理工作如通讯录中记录的增加、修改、查找、删除、输出等功能。
每个记录包含姓名、电话号码、住址等个人基本信息。
用《数据结构》中的链表做数据结构结合c语言基本知识编写一个通讯录管理系统。
本程序为使用方便，几乎不用特殊的命令，只需按提示输入即可，适合更多的用户使用。
对于建立通讯录管理系统，则需了解并掌握数据结构与算法的设计方法,提高综合运用所学的理论知识和方法独立分析和解决问题的能力。
3概要设计
3.1算法的设计
本实验从整体上分为七大模块：
（1）输入联系人信息；
（2）查找联系人信息；
（3）显示联系人信息；
（4）增加联系人信息；
（5）删除联系人信息；
（6）存储联系人信息；
（7）退出通讯录管理。
3.2通讯录系统图
4详细设计
4.1主菜单模块设计
编写一个主控菜单驱动程序，输入0—5以进入相应选择项。
1.实现循环和功能选择
假设输入选择用变量sn储存，它作为menu_select函数的返回值提供给switch语句。
使用for循环实现重复选择，并在主函数main（）中实现。
2.得到sn的合理值
设计一个函数用来输出提示信息和处理信息输入，这个函数应该返回一个数值sn，以便供给switch语句使用。
假设函数名为menu_select。
对于sn输入值，在switch中case语句对应数字0—5，对于不符合要求的输入，提示输入错误并要求重新输入。
4.2通讯录建立模块设计
我们知道的建立链表有两种方法，一种为头插入法，一种为尾插入法。
头插入法是每次将新插入的结点插在链表的表头，而尾插入法是将新插入的结点插入在链表的尾部。
我们这里用尾插入法描述算法。
（1）使链表的头尾指针head、rear指向新生成的头结点（也是尾结点）；
（2）置结束标志为0（假）；
（3）while（结束标志不为真）
{
P指向新生结点；
读入一个通讯者数据至新结点的数据域；
将新结点链接到尾结点之后；
使为指针指向新结点；
提示：
是否结束建表，读入一个结束标志；
}
（4）尾结点指针域置空值NULL。
具体算法如下：
/************************************/
/*用尾插入法建立通讯录链表函数*/
LinkListCreateList（void）
{//尾插入法建立带头结点的通讯录链表算法
LinkListhead=（ListNode*）malloc（sizeof（ListNode））;
//申请头结点
ListNode*p,*rear;
intflag=0;
//结束指标置0
rear=head;
//尾指针初始化指向头结点
while（flag==0）
{p=（ListNode*）malloc（sizeof（ListNode））;
//申请新结点
printf（"
编号
（1）姓名
（2）性别电话（4）地址（5）\n"
）;
-----------------------------------------------------------\n"
scanf（"
%s%s%s%s%s"
p->
data.num,p->
data.name,p->
data.sex,p->
data.phone,p->
data.addr）;
rear->
next=p;
//新结点连接到尾结点之后
rear=p;
//尾指针指向新结点
结束建表吗？
（1/0）:
"
%d"
&
flag）;
//读入一个标志数据
}
next=NULL;
//终端结点指针域置空
returnhead;
//返回链表头指针
4.3通讯录插入模块设计
插入结点的基本思想是：
使用两个指针变量p1和p2分别指向当前访问过的结点和下一个待访问的结点，循环顺序查找链表，寻找插入结点的位置，其中p1指向待插入结点的前一个结点。
（1）用p1指向原链表头结点，p2指向链表的第一个结点；
（2）while（p2=NULL&
&
p2->
data.num<
p->
data.num）
p1=p2;
//p1指向刚访问过的结点；
p2=p2->
next;
//p2指向表的下一个结点
（3）插入新结点。
/****************************/
/*在通讯录链表head中插入结点*/
voidInsertNode（LinkListhead,ListNode*p）
{
ListNode*p1,*p2;
p1=head;
p2=p1->
while（p2!
=NULL&
strcmp（p2->
data.num）<
0）
p1=p2;
//p1指向刚访问过的结点
p2=p2->
p1->
//插入p所指向的结点
p->
next=p2;
//连接表中剩余部分
4.4通讯录查询模块设计
查询的基本思想是：
首先输入要查找的通讯者的编号或姓名，从表头顺序访问表中结点。
如查找成功，则返回一个指向查找到的通讯者信息的结点；
若查找失败，则返回一个空的指针值NULL。
当按编号好查找时，如需要查找的通讯者编号不在表中，则不一定需要循环才比较到表尾，因为表是按编号递增有序的；
而当按姓名查找时，这要循环比较到表尾，才能确定查不到的情况。
/***********************************/
/*有序通讯录链表上的查找*/
ListNode*ListFind（LinkListhead）
{//有序通讯录链表上的查找
ListNode*p;
charnum[5];
charname[9];
intxz;
================\n"
1.按编号查询\n"
2.按姓名查询\n"
请选择：
"
p=head->
//假定通讯录表带有结点
xz）;
if（xz==1）{
printf（"
请输入要查找者的编号：
scanf（"
%s"
num）;
while（p&
strcmp（p->
data.num,num）<
p=p->
if（p==NULL||strcmp（p->
data.num,num）>
p=NULL;
//没有查到要查找的通讯者
else
if（xz==2）{
printf（"
请输入要查找者的姓名:
scanf（"
name）;
while（p&
data.name,name）!
=0）
p=p->
}
returnp;
4.5通讯录删除模块设计
删除的基本思想是：
先调用查找函数，查询到要删除的结点，删除结点即可。
算法如下：
/*****************************/
/*通讯录链表上的结点的删除*/
voidDelNode（LinkListhead）
charjx;
ListNode*p,*q;
p=ListFind（head）;
//调用查找函数
if（p==NULL）{
没有查到要删除的通讯者！
\n"
return;
%s%s%s%s%s\n"
data.num,p->
真的要删除该结点吗？
（y/n）:
jx）;
if（jx=='
y'
）
{q=head;
while（p!
q->
next!
=p）
q=q->
q->
next=p->
//删除结点
free（p）;
//释放被删除的结点空间
通讯者已被删除！
return;
通讯者没有被删除！
4.6通讯录输出模块设计
输出的基本思想是：
只要将表头的指针赋给一个指针变量p，然后用p想后扫描，直到表尾，p为空值。
/**********************************/
/*通讯录链表的输出函数*/
/**********************************/
voidPrintList（LinkListhead）
//因为链表带头结点，使p指向链表开始结点
编号姓名性别联系电话地址\n"
----------------------------------\n"
=NULL）
%s,%s,%s,%s,%s\n"
p=p->
//后移一个结点
6运行与测试
6.1通讯录链表的建立
6.2通讯录模块的插入
6.3按编号查找通讯录
6.4按编号删除通讯录
6.5通讯录的输出
7总结与心得
在本次实验中遇到了很多问题，因为我的数据结构学得不好，很多东西只是一知半解。
链表是什么我也不很清楚，于是查了一些资料，和同学一起解决问题，慢慢的把一些错误找出来并改正了。
我认为学习最重要的是发现问题，解决问题。
自己解决不了的和同学一起解决，这样才能学到更多东西。
8参考文献
[1]《数据结构课程设计》苏仕华等编著机械工业出版社
[2]《数据结构》（C语言版）严蔚敏吴伟民编著清华大学出版社
[3]《C程序设计》（第三版）谭浩强著清华大学出版社
升级会员 