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