1、void Del_LinkList（LinkList head） 5（六） 通讯录链表的输出：void Output_LinkList（LinkList head） 6（七） 主函数：void main（） 6四、系统测试 7（一） 测试int menu_select（）函数 7（二） 测试LinkList Creat_LinkList（）函数 8（三） 测试void Insert_LinkList（LinkList head,LNode *p）函数 8（四） 测试LNode *Find_LinkList（LinkList head）函数 8（五） 测试void Del_LinkList（Li
2、nkList head）函数 8（六） 测试void Output_LinkList（LinkList head）函数 9（七） 测试系统的退出 9五、总结 9六、附件（代码、部分图表） 9通讯录管理系统一、系统开发的背景为了便于人们对通讯者基本信息进行管理，方便快速的查找到所需信息，因此开发出通讯录管理系统。二、系统分析与设计（一） 系统功能要求录入通讯者的基本信息，按通讯者编号或姓名，可以查询通讯者的电话或地址等信息。1、 建立通讯者基本信息（包括编号、姓名、电话、地址、qq等）；2、 有插入、查询、删除通讯者结点功能；3、 可以输出通讯者信息。（二） 系统模块结构设计通过对系统功能的分析
3、，通讯录管理系统功能如图1所示。 图1通讯录管理系统功能图通过上图的功能分析，把整个系统划分为7个模块：1、 通讯录系统菜单选择，该模块主要实现：通讯录管理系统中各项功能的选择，借助函数int menu_select（）来实现；2、 通讯录链表的建立，该模块主要实现：通讯者基本信息（编号、姓名、电话、地址、qq）的建立，借助函数LinkList Creat_LinkList（）来实现；3、 通讯者结点的插入，该模块主要实现：将一个通讯者记录的数据结点按其编号的次序插入通讯表相应位置，新增结点，借助函数void Insert_LinkList（LinkList head,LNode *p）来实现
4、；4、 通讯者结点的查询，该模块主要实现：通过通讯者编号或姓名，从表头顺序访问表中结点，查找该结点是否存在，借助函数LNode *Find_LinkList（LinkList head）来实现；5、 通讯者结点的删除，该模块主要实现：调用查询函数，查找到要删除的结点，删除该结点，借助函数void Del_LinkList（LinkList head）来实现；6、 通讯录链表的输出，该模块主要实现：输出通讯录中所有通讯者的信息，借助函数void Output_LinkList（LinkList head）来实现；7、 退出管理系统，该模块主要实现：提示用户是否退出通讯录系统，n=0时，退出管理系
5、统。三、系统的设计与实现int menu_select（）该模块的具体代码如下所示。int menu_select（ ） int n; printf（ 通讯录管理系统 n）;n 1.通讯录链表的建立n printf（ 2.通讯者结点的插入n 3.通讯者结点的查询n 4.通讯者结点的删除n 5.通讯录链表的输出n 0.退出管理系统n n 请 选 择 0-5： for（;） scanf（%d,&n）; if （n5） printf（nt输入错误，重选0-5: else break; return n; LinkList Creat_LinkList（） LinkList Creat_LinkLis
6、t（ ） /尾插法建立带头结点的通讯录链表算法 LinkList head=（LNode *）malloc（sizeof（LNode）; /申请头结点 LNode *p,*rear; int flag=0; /结束标志置0 rear=head; /尾指针初始指向头结点 while （flag=0） p=（LNode *）malloc（sizeof（LNode）; /申新结点 编号 姓名 电话 地址 qqn scanf（%s%s%s%s%s,p-data.num,p-data.name,p-data.phone,p-data.addr,p-data.qq）; rear-next=p; /新结点连
7、接到尾结点之后 rear=p; /尾指针指向新结点 结束建表吗?（1/0）:flag）; rear-next=NULL; /终端结点指针置空 return head; /返回链表头指针void Insert_LinkList（LinkList head,LNode *p）void Insert_LinkList（LinkList head,LNode *p） LNode *p1,*p2; p1=head; p2=p1-next; while（p2!=NULL & strcmp（p2-data.num） /p2指向表的下一个结点 p1- /插入p所指向的结点 p-next=p2; /连接表中剩余
8、的结点 LNode *Find_LinkList（LinkList head）LNode *Find_LinkList（LinkList head） /通讯录链表上的查找 LNode *p; char num5; char name9; int z; 1. 按编号 n 2. 按姓名 n 请选择： p=head-z）; if （z=1） printf（请输入编号：%s,num）; while （p&strcmp（p-data.num,num） if （p=NULL）|strcmp（p-data.num,num） p=NULL; /没有查到要查找的通讯 else if （z=2）请输入姓名：,na
9、me）; while（p&data.name,name）!=0） return p;void Del_LinkList（LinkList head） char j; LNode *p,*q; p=Find_LinkList（head）; /调用查找函数 if （p=NULL） 没有查到要删除的通讯者! else if（p!=NULL）是否删除该结点？（y/n） scanf（j）; if （j=y|j=Y q=head; if（q-next=p） q=q- q-next=p- /删除结点 free（p）; else for（;） if（q-next!=p） q=q- else break; q-
10、 free（p）; /释放被删结点空间删除成功！void Output_LinkList（LinkList head）编号 姓名 电话 地址 qq n while（p!=NULL） %s,%s,%s,%s,%sn /后移一个结点void main（） 该模块的具体代码如下所示。void main（） for（; switch（menu_select（ ） ） case 1:* 通讯录链表的建立 *n head=Creat_LinkList（ ）; case 2:* 通讯者结点的插入 *n /申请新结点 scanf（ Insert_LinkList（head,p）; case 3:* 通讯者结点
11、的查询 *n p=Find_LinkList（head）; if （p! printf（ 没有查到要查询的通讯者！ break; case 4:* 通讯者结点的删除 *n Del_LinkList（head）; case 5:* 通讯录链表的输出 *n Output_LinkList（head）; case 0:t 再 见！ n return; 四、系统测试（一） 测试int menu_select（）函数 图X XXXXXXXX（二） 测试LinkList Creat_LinkList（）函数 （三） 测试void Insert_LinkList（LinkList head,LNode *p
12、）函数（四） 测试LNode *Find_LinkList（LinkList head）函数 （五） 测试void Del_LinkList（LinkList head）函数 （六） 测试void Output_LinkList（LinkList head）函数 （七） 测试系统的退出五、总结该管理系统完成了通讯录的建立，添加，查询，删除，输出等功能。该课程设计利用一个简单实用的菜单，通过菜单进行选择，实现和完成了通讯录管理中的不同功能。此次课程设计利用链表结构来解决实际应用问题的能力，使我进一步理解和熟悉了线形表的链式存储结构。在程序编写中，我借助单链表的建立、插入、查找、删除及链表的输出算
13、法来实现了通讯录的各项功能。其中，通讯录的删除操作存在问题，每次进行删除操作时，进行是否删除选项后，总会返回菜单选项，并没有删除掉要求删除的结点；进行改错时，我明白了删除该结点时，需找到它的前驱结点，而不是都指向头结点。通过此次课程设计，我对链表的基本运算有了更深层的理解，在以后的程序编写中，我会更多的加强练习，争取理解每一步算法。六、附件（代码、部分图表）流程图：代码：#include stdio.h #include string.hstdlib.h typedef struct /通讯录结点类型 char name10; char phone15; char addr20; char q
14、q12; DataType; typedef struct node /结点类型定义 DataType data; /结点数据域 struct node *next; /结点指针域 LNode; typedef LNode *LinkList; LinkList head; int menu_select（ ） LinkList Creat_LinkList（ ） /尾插法建立带头结点的通讯录链表算法 void Insert_LinkList（LinkList head,LNode *p） LNode *Find_LinkList（LinkList head） /通讯录链表上的查找 void Del_LinkList（LinkList head） void Output_LinkList（LinkList head） void main（）
