1、数据结构通讯录管理系统的设计与实现汇总 课程 设 计 报 告课程设计名称:数据结构课程设计 系 : 三系 学生姓 名 : 班 级: 学 号: 成 绩: 指 导 教 师: 开 课 时间:2011-2012学年一学期 宿迁学院课程设计任务书课程名称: 数据结构 指导教师: 专业班级: 学生姓名: 起止日期: 20212-211 设计题目一:通讯录管理系统的设计与实现 概述1.1 现状分析课程设计是实践教学中的重要环节,它以某一门课程为基础,涉及和课程相关的各方面知识,是一门独立于课程外的特殊课程。课程设计就是让所有同学对课程更全面的应用。本次实验项目“通讯录管理”就是针对数据结构的一门应用较为广泛
2、的系统管理方法。1.2 实现意义本次实验应用性能很好,结构清楚,能随时添加、删除、查找、修改、输出联系人;并且可以用姓名、编号两种方式;而且其中增加了排序功能,使得插入之后排序为接下来的操作提供便利,操作更精确,以人性化的方式展现出来,效果十分突出。2 系统分析编程完成通讯录的一般性管理工作如通讯录中记录的增加、修改、查找、删除、输出等功能。每个记录包含编号、姓名、性别、电话号码、住址个人基本信息。 用数据结构中的链表做数据结构结合c语言基本知识编写一个通讯录管理系统。本程序相对简单,使用方便,几乎不用特殊的命令,只需按提示输入即可。对于建立通讯录管理系统,则需了解并掌握数据结构与算法的设计方
3、法,尤其在算法方面,链表及结点的联系,提高综合运用所学的理论知识和方法独立分析和解决问题的能力。 概要设计3算法的设计本实验从整体上分为七大模块:(1)通讯录链表的建立 ;(2)通讯者结点的插入;(3)通讯者结点的查询;()通讯者结点的删除;(5)通讯者结点的修改;()通讯录链表的输出;(7)退出通讯录管理通讯者结点的删除系统。通讯录系统图系统功能模块图如图所示: 4 详细设计4.1主菜单模块设计 编写一个主控菜单驱动程序,输入06以进入相应选择项。 1实现循环和功能选择 假设输入选择用变量k,它作为6之间的一个输入变量,由getchar读入,提供给wich语句。使用wile语句循环实现重复选
4、择,并在主函数vod main( )中实现。 2.得到k的合理值 设计一个函数用来输出提示信息和处理信息输入,这个函数应该返回一个数值,以便供给switch语句使用。对于输入值,在switc中case语句对应数字06,在swit语句中再调用相应的函数,使得程序得以执行,对于不符合要求的输入,提示输入错误并要求重新输入。4.通讯录建立模块设计1.系统用到的数据有:cr nmbe5; /编号car name20; 姓名hr se0; /性别cha telepho20; /电话chr addr20; /地址函数:LinLt reteLst(vod); 实现通讯录链表的建立功能voidIsrode(L
5、inkLit ea,Lisod *); 实现通讯录结点的插入void Paixude(lilist*&); /信息按编号排序LsN*Lstnd(LiLst hea); /实现通讯录结点的查找void Delteode(LinkLst hed); /实现通讯录结点的删除voidModifyNoe(Linkit head); /实现通讯录结点的修改od PintList(Linkist ead); /实现通讯录结点的输出*/ 我们知道的建立链表有两种方法,一种为头插入法,一种为尾插入法。头插入法是每次将新插入的结点插在链表的表头,而尾插入法是将新插入的结点插入在链表的尾部。我们这里用尾插入法描述算
6、法。 () 使链表的头尾指针ead、rear指向新生成的头结点(也是尾结点); (2) 置结束标志为(假); (3)wile(结束标志不为真) 指向新生结点; 读入一个通讯者数据至新结点的数据域; 将新结点链接到尾结点之后; 使为指针指向新结点; 提示:是否结束建表,读入一个结束标志; (4) 尾结点指针域置空值NUL。具体算法如下:/-/* 用尾插入法建立通讯录链表函数 */-LinLisCrteLis(voi)/尾插入法建立带头结点的通讯录链表算法Lnkit head=(ListNe *)mll(szeof(ListNode);/申请头结点LstNde *,rer; it fa=0; /结
7、束指标置0ead; /尾指针初始化指向头结点whl(fla=) p=(LtNde *)mloc(zeo(ListNode);/申请新结点prf(编号() 姓名(2) 性别 电话(4) 地址(5)n); print(-n); scanf(s%ss%s%s,p-ta.u,pta.nme,-da.e,p-dataphne,-dta.addr); rar-next=p; /新结点连接到尾结点之后 rr=p; /尾指针指向新结点 rintf(结束建表吗? (10):); canf(%,&flag);/读入一个标志数据rear-nxt=NULL; /终端结点指针域置空 etu hea; /返回链表头指针
8、43 通讯录插入模块设计 插入结点的基本思想是:使用两个指针变量和2分别指向当前访问过的结点和下一个待访问的结点,循环顺序查找链表,寻找插入结点的位置,其中1指向待插入结点的前一个结点。 (1)用p1指向原链表头结点,指向链表的第一个结点; (2)hle(p2=NUL & p2data.nuatanm) p1=p2; /1指向刚访问过的结点; =p2-ex; /p2指向表的下一个结点 ()插入新结点。 具体算法如下:/-/在通讯录链表head中插入结点*/-void InsertNe(LinkList ad,ListNode *p)LiNde p1,*p2;p1=head; p2=p-nex;
9、hile(p!NULL&srcmp(p-dta.nu,p-daa.num)0) p=; /p指向刚访问过的结点 p2p2-nx; /p2指向表的下一个结点 p-next=; /插入p所指向的结点pnext=2; /连接表中剩余部分44 通讯录查询模块设计 查询的基本思想是:首先输入要查找的通讯者的编号或姓名,从表头顺序访问表中结点。如查找成功,则返回一个指向查找到的通讯者信息的结点;若查找失败,则返回一个空的指针值U。 当按编号好查找时,如需要查找的通讯者编号不在表中,则不一定需要循环才比较到表尾,因为表是按编号递增有序的;而当按姓名查找时,这要循环比较到表尾,才能确定查不到的情况。 具体算法
10、如下:/-/* 有序通讯录链表上的查找 */-/LitNd * Liti(inList had)/有序通讯录链表上的查找Lstoe *p; cr num5;hanme9; t xz; prinf(-n);prif(1.按编号查询 n); prinf( 2. 按姓名查询); pint(-n); pinf( 请 选 择1/2: ); pd-next; /假定通讯录表带有结点scanf(%d,&t); if(t=1) rnf(请输入要查找者的编号:); scaf(%,num); whil(p &tcp(p-au,nm)0) pp-net;if(p=UL| strp(-atnum,u)0) NULL;
11、 /没有查到要查找的通讯者 e if(t=2) printf(请输入要查找者的姓名: ); sanf(s,ae); wie( & strcmp(p-dta.name,name)!=0) p=p-nex; retrn p; 4.5 通讯录删除模块设计 删除的基本思想是:先调用查找函数,查询到要删除的结点,删除结点即可。 算法如下: /*/ /* 通讯录链表上的结点的删除* /*/ oi elNode(inkLis ha) char; Listoe *p,*q; pitFind(hd);/调用查找函数 if(p=NUL) rint(没有查到要删除的通讯者!n); rtur; print(%s%s%
12、ssn,p-da.number ,patana,pdat.sex,-ata.teephne,p-da.ddres); prtf(真的要删除该结点吗?(y/n): ); caf(%,&s); if(s=y) hed; while(p!=L&q-net!=p) =q-ext; q-nxp-nex;/删除结点ree(p); /释放被删除的结点空间 rint(通讯者已被删除!); etr; printf(通讯者没有被删除!n); 4.通讯录修改模块设计修改的基本思想是:先调用查找函数,查询到要修改的结点,修改从新输入结点即可。 算法如下:voidModifyNode(LinList hd)/通讯录链表
13、上的结点修改 cha h; ListNod *p,1;p=stFind(he);i(=ULL) prit(没有查到要修改的通讯者!n); reurn; else i(p!=NL) prinf(真的要修改该结点吗? (yn); scanf(%s,&ch); if(c=y|c=) qhea; prnt(输出新编号: ); scanf(%s,dat.mber); prinf(输出新姓名: ); c(%s,pdaa.ame); pitf(输出新性别: n); scaf(%,pdata.sex); pritf(输出新电话: n); scn(%s,-aa.tephon); printf(输出新地址: n)
14、; sca(s,p-dat.address); rintf(修改成功!n); if(ch=|=N) pint(无需修改n); 4.7 通讯录输出模块设计 输出的基本思想是:只要将表头的指针赋给一个指针变量p,然后用p向后扫描,直到表尾,为空值。 具体算法如下:/*/ / 通讯录链表的输出函数 */ /*/ void PrintLit(LinkLst hed) Listode *p;p=head-nxt; /因为链表带头结点,使p指向链表开始结点 printf(编号姓名 性别 联系电话地址n); rif(-n); whle(p!=ULL) rntf(%,%s,%s,%sn,p-daa.num,p
15、-da.nam,p-datsex,p-ata.phne,p-dat.d); prit(-n);p=p-nx;/后移一个结点 5通讯录程序:#ld #incde string.h#clue dlib.h in flag10;/全局变量flg1为typdef struct 通讯录结点类型 chanmber5; /编号 cha nae20; /姓名 charse0; /性别 chaelphone; /电话 ar address2; /地址 DataTyp;typeef tructnode /结点类型定义 taTe dat; /结点数据域 stru oe ext; /结点指针域 istNod;typd
16、efListNde Linst;LkLithead;istNode *p;/*可加可不加nList CreateList(void); 实现通讯录链表的建立功能vid Insroe(LikLit head,ListNod p); /实现通讯录结点的插入void Paxuode(lnklist *&); /信息按编号排序LstNod*Litid(iList head); /实现通讯录结点的查找voidDeltNode(Linkst head); /实现通讯录结点的删除i odide(LikLst e); /实现通讯录结点的修改id PrintList(LinList head); /实现通讯录结
17、点的输出*/LinkList CreateLit(void) /尾插法建立带头结点的通讯录链表算法LinkList head=(LisNode)maloc(sizeof(Ltod); /申请头结点 Lstode,*rr; char flag=y; /结束标志置 rea=hd; /尾指针初始指向头结点 w (lag=y) p(ListNe *)maloc(sizeof(LitNod); /申新结点 prtf(编号 姓名 性别 电话 地址 ); pn(-n); print(输入的编号:n); scanf(s,p-data.umbe); pintf(输入的姓名:n); scanf(s,p-dat.n
18、ae); prit(输入性别:n); scanf(,p-dataex); prin(输入电话:n); saf(%s,pdata.teepoe); i(输入地址:n);saf(%s,p-dta.are);ea-ext=p; /新结点连接到尾结点之后 rar=p; /尾指针指向新结点 printf(继续建表?(y/n):); canf(%,&fla); rea-extULL; /终端结点指针置空 reurn had; /返回链表头指针voi InerNode(Linkist he,ListNde *p)/在通讯录链表had中插入结点 istode *1,*p2; =hd; p2=p1next; w
19、hil(2!=UL & strcmp(p2-dta.numr,-a.num)next; /p2指向表的下一个结点 nxt=p; /插入p所指向的结点 p-xt=p; /连接表中剩余的结点/新增通信录排序模块,排序比较简单,通过不断比较,结点指针相互赋值交换解决vodOderLst(ioe*&l)按编号排序,调用插入函数之后才可以排序 istodp,q,*s;q=had;=-t-nex; q-ex-nxULL; le(p) whil(q-next&(strmp(pdata.number,q-exa.number)))/比较字符串qext; s=net; -ext=-next; -ext=p; p
20、=s; q=ead;LisNod *Lisind(LiList hed)/有序通讯录链表的查找 Ltoe*p; crnumbr1; char ame0; char t; prtf(-n); printf( 1.按编号 n); rintf( 2. 按姓名 n); prntf(-n); print(请选 择12: ); p=ad-nxt; /假定通讯录表带有结点 canf(%,&t); if (=1) pritf(请输入所求的编号:); sanf(%s,uber);hile(p &stmp(-dt.uber,nbe)ta.uer,ubr)0) pUL; /没有查到要查找的通讯者 el f (t=2) print( 请输入要求的姓名:); scanf(%s,nme);hil(p&srcmp(p-data.name,name)!=) p=p-nx; etrn ;vi DeleeNd(inkList ead) /通讯录链表上的结点删除 har; ListNode*p,q; =ListFind(hea); /调用查找函数 if(p=NL) pin(没有查到要删除的通讯者!);retrn; pint(s % %s %sn,-dta.nmber ,p-daa.name,p-daa.x,data.teeph
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1