数据结构课程设计之通讯录管理系统

学生课程设计题目：通讯录管理系统学生姓名：赵旺学号：124090102042所在院(系)：计算机与信息科学学院专业：2012级计算机科学与技术班级：(二)指导教师：冯韵2014年9月24日11概述本次课程设计题目是通讯录管理系统，通讯录管理是一个比较实用的小型管理系统。该设计采用菜单作文应用程序的主要界面，用控制语句来改变程序执行顺序，控制语句是实现结构化程序设计的基础。贯穿始终的是程序各项功能的实现。分为程序开始的主菜单和各实现部分几大部分。主菜单部分主要解决的问题是程序开始选择问题，以及循环选择问题，其余各部分根据其实现功能完成代码设计。22需求分析2.1开发目的数据结构是计算机专业的主干课程之一，它旨在使读者学会分析研究数据对象的特性，学会数据的组织方法，以便选择合适的数据逻辑结构和存储结构，以及相应的运算，把现实世界中的问题转化为计算机内部的表示和处理。2.2设计目的本课程设计的主要目的是使学生一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法；掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力；掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。提供一个既动手又动脑，独立实践的机会，将课本上的理论知识和实际有机的结合起来，锻炼分析解决实际问题的能力，从而进一步提高了实际运用的能力。2.3设计要求实现通讯录的建立和输出、通讯者的插入、删除和查询等几种操作功能。用单链表作存储结构；用菜单作为应用程序的主要界面，主界面的主控菜单请按下形式给出：**********************************************************************通讯录管理系统**1．通讯录链表的建立**2．通讯者结点的插入**3．通讯者结点的查询**4．通讯者结点的删除**5．通讯录链表的输出**0．退出通讯录管理系统**********************************************************************请选择0—5：使用数字0~5来选择菜单项，其他输入则不起作用，并给出错误提示。33方案设计3.1设计思路本程序首先利用主函数设计菜单选择界面，主函数中根据用户选择项转入相应功能函数，如果输入错误，主函数给出相应提示。其中用到变量j=1控制其循环运行。在主函数中选择“通讯录链表的建立”，则转入相应函数LinkListCreateList(void)，以实现通讯录链表的建立功能，录入完一条信息会提示用户是否继续录入信息然后根据用户选择继续运行；在除却建立通讯录链表和退出功能外，其余选择项均会先判断是否已经建立通讯录链表，如果没有则会提醒用户先建立通讯录链表并返回主菜单；选择“通讯者结点的插入”，如果已经建立通讯录链表，录入信息转入其函数voidInsertNode(LinkListhead,ListNode*p)；选择“通讯者结点的查询”，如果已经建立通讯录链表，则调用其函数ListNode*ListFind(LinkListhead)进行查询，在此函数中，会先提示用户是按照何种方式查询，待用户选择查询方式后根据用户选择进行相应查找；选择“通讯者结点的删除”，如果已经建立通讯录链表，则转入删除函数voidDelNode(LinkListhead)，在此函数中嵌套调用查找函数以便选择以何种方式进行删除；选择“通讯录链表的输出”，如果已经建立通讯录链表，，则会通过函数voidPrintList(LinkListhead)直接输出所有通讯者信息；选择“退出通讯录管理系统”则会提示用户是否退出，用户确认后变量j=0退出程序。3.2设计功能程序运行后的功能有：（1）菜单选择界面（2）建立通讯录记录（3）插入联系人记录（4）查找联系人记录（名称和编号查询）（6）删除联系人记录（7）输出所有联系人记录（8）退出程序34算法设计为了方便了解程序的操作过程，特画出系统流程图。通讯录管理系统的程序结构如图4.1所示：开始是否继续添加主菜单插入信息查询记录删除记录输出记录退出添加各项信息建立通讯链表是否已建表是否已建表是否已建表是否已建表YYYY添加各项信息插入成功主菜单查询方式按编号查找按姓名查找ab是否存在记录Y确定删除Y删除成功NN查询完毕NNNN成功输出是否退出N退出程序结束开始是否继续添加主菜单插入信息查询记录删除记录输出记录退出添加各项信息建立通讯链表是否已建表是否已建表是否已建表是否已建表YYYY添加各项信息插入成功主菜单查询方式按编号查找按姓名查找ab是否存在记录Y确定删除Y删除成功NN查询完毕NNNN成功输出是否退出N退出程序结束图4.1程序算法流程图Y55详细设计5.1主函数设计由于主函数设计的是菜单选择项，所以在程序未退出的的情况下要实现循环运行，并且要考虑到未建立通讯录链表的情况下其他功能无法实现的情况。故在实现循环运行的功能时定义一个变量j=1，在选择退出后再将j赋值为0，要考虑判定是否建表的情况定义了一个全局变量flag1=0，建链表后flag1赋值为1。为了达到选择各功能,采用switch判定选择项并跳转入相应功能函数。判定是否建表语句:if(flag1!=1){printf(请先建立表!);getchar();system(cls);}5.2功能程序设计5.2.1建立通讯链表设计要建立链表，首先要生成结点，因此，尾插法建立链表算法描述如下：（1）使链表的头尾指针head、rear指向新生成的头结点（也就是尾结点）；（2）置结束标志为0（假）；（3）while(结束标志不为真)｛P指向新生成的结点；读入一个通讯者数据至新结点的数据域；将新结点链到尾结点之后；使尾指针指向新结点；提示是否继续建表，读入一个结束的标志；｝（4）尾结点的指针域置空置NULL。具体算法实现如下：6/*******尾插法建立带头结点的通讯录链表算法*******/LinkListCreateList(void){LinkListhead=(ListNode*)malloc(sizeof(ListNode));/*申请头结点*/ListNode*p,*rear;charflag='y';//intflag=0;/*结束标志置0*/rear=head;/*尾指针初始指向头结点*/while(flag=='y'){p=(ListNode*)malloc(sizeof(ListNode));/*申新结点*/printf(编号(4)姓名(8)性别电话(11)地址(31)\n);printf(-----------------------------------------------\n);printf(\n添加的编号:\n);scanf(%s,p-data.num);printf(\n添加的姓名:\n);scanf(%s,p-data.name);printf(\n性别:\n);scanf(%s,p-data.sex);printf(\n电话:\n);scanf(%s,p-data.phone);printf(\n地址:\n);scanf(%s,p-data.addr);rear-next=p;/*新结点连接到尾结点之后*/rear=p;/*尾指针指向新结点*/printf(继续建表?(y/n):);scanf(%s,&flag);}rear-next=NULL;/*终端结点指针置空*/returnhead;/*返回链表头指针*/}75.2.2通讯者结点信息的插入链表结点的插入，要求将一个通讯者记录的数据结点按其编号的次序插入有序通讯表相应位置，以保持通讯录的有序性。插入的基本思想是：使用两个指针变量p1和p2分别指向当前访问过的结点和下一个结点，循环顺序查找链表。寻找插入结点的位置，其中p1指向待插入位置的前一个结点。插入操作是非常简单的。具体实现算法如下：（1）用p1指向原链表头结点，p2指向链表的第一个结点；（2）while(p2!=NULL&&strcmp(p2-data.num,p-data.num)0){p1=p2;/*p1指向刚访问过的结点*/p2=p2-next;/*p2指向下一个结点*/}(3)插入新结点。具体算法如下：/*********在通讯录链表head中插入结点************/voidInsertNode(LinkListhead,ListNode*p){ListNode*p1,*p2;p1=head;p2=p1-next;while(p2!=NULL&&strcmp(p2-data.num,p-data.num)0){p1=p2;/*p1指向刚访问过的结点*/p2=p2-next;/*p2指向表的下一个结点*/}p1-next=p;/*插入p所指向的结点*/p-next=p2;/*连接表中剩余的结点*/}5.2.3通讯者结点信息的查找8通讯录结点查找的基本思想是：首先输入要查找的通讯者编号或姓名，从表头顺序访问表中结点。如果查找成功，则返回一个指向查找道德通讯者信息；若查找失败，则返回一个空的指针NULL。具体实现如下：/**********有序通讯录链表的查找****************/ListNode*ListFind(LinkListhead){ListNode*p;charnum[5];charname[9];charpp;printf(==================\n);printf(a.按编号查询\n);printf(b.按姓名查询\n);printf(==================\n);printf(请选择：);p=head-next;scanf(%s,&pp);if(pp=='a'||pp=='A'){printf(请输入要查找者的编号：);scanf(%s,num);while(p&&strcmp(p-data.num,num)!=0)p=p-next;if((p==NULL))p=NULL;/*没有查到要查找的通讯信息*/}elseif(pp=='b'||pp=='B'){printf(请输入要查找者的姓名：);scanf(%s,name);while(p&&strcmp(p-data.name,name)!=0)p=p-next;}returnp;}95.2.4通讯者结点信息的删除通讯录结点的删除，先调用查找函数，查询到要删除的结点，删除即可。其实现算法如下：/********通讯录链表上的结点删除*****************/voidDelNode(LinkListhead){charcho;ListNode*p,*q;p=ListFind(head);/*调用查找函数*/if(p==NULL){printf(没有查到要删除的通讯者!\n);return;}elseif(p!=NULL){printf(真的要删除该结点吗？（y/n）);scanf(%s,&cho);if(cho=='y'||cho=='Y'){q=head;while((q!=NULL)&&(q-next!=p))q=q-next;q-next=p-next;/*删除结点*/free(p);/*释放被删结点空间*/printf(删除成功！\n);}}}105.2.5通讯者结点信息的输出通讯录链表的输出只要讲表头指针赋给一个指针变量p，然后用p向后扫描，直到表尾，p为空为止。因此，其输出链表的算法实现如下：/********通讯录链表的输出函数**********/voidPrintList(LinkListhead){ListNode*p;p=head-next;printf(编号姓名性别联系电话地址\n);printf(------------------------------------------\n);while(p!=NULL){printf(%s,%s