数据结构通讯录管理系统的设计与实现汇总.docx

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