1、1.退出通讯录管理系统 * 请选择菜单号：*：使用数字05来选择菜单项，其他输入无效，并给出错误提示。设计功能程序运行后的功能有：（1）菜单选择界面（2）建立通讯录记录（3）插入联系人记录（4）查找联系人记录（名称和编号查询）（6）删除联系人记录（7）输出所有联系人记录（8）退出程序算法设计系统流程图如图所示：主函数设计由于主函数设计的是菜单选择项，所以在程序未退出的的情况下要实现循环运行，并且要考虑到未建立通讯录链表的情况下其他功能无法实现的情况。故在实现循环运行的功能时定义一个变量j=1，在选择退出后再将j赋值为0，要考虑判定是否建表的情况定义了一个全局变量flag1=0，建链表后flag
2、1赋值为1。为了达到选择各功能,采用switch判定选择项并跳转入相应功能函数。判定是否建表语句: if（flag1!=1） printf（请先建立表!）; getchar（）; system（cls功能程序设计为了达到程序各项功能的实现，以及满足菜单选择项的功能，对每个功能的实现分别用了不同函数，并且有用到函数的嵌套以减少代码的重复。建立通讯链表设计要建立链表，首先要生成结点，因此，尾插法建立链表算法描述如下：（1）使链表的头尾指针head、rear指向新生成的头结点（也就是尾结点）；（2）置结束标志为0（假）；（3）while（结束标志不为真）P指向新生成的结点； 读入一个通讯者数据至新结
3、点的数据域； 将新结点链到尾结点之后；实现循环运行的功能时定义一个变量j=1，在选择退出后再将j赋值为0，要考虑判定是否建表的情况定义了一个全局变量flag1=0，建链表后flag1赋值为1。 使尾指针指向新结点；提示是否继续建表，读入一个结束的标志；（4）尾结点的指针域置空置NULL。具体算法实现如下：/*尾插法建立带头结点的通讯录链表算法*/LinkList CreateList（void） LinkList head=（ListNode *）malloc（sizeof（ListNode）; /*申请头结点*/ ListNode *p,*rear; char flag=y; /int fl
4、ag=0; /*结束标志置0*/ rear=head; /*尾指针初始指向头结点*/ while （flag=） p=（ListNode *）malloc（sizeof（ListNode）; /*申新结点*/ printf（编号（4） 姓名（8） 性别 电话（11） 地址（31）n-nn添加的编号:n scanf（%s,p-data.num）;n添加的姓名:data.name）;n性别:data.sex）;n电话:data.phone）;n地址:data.addr）; rear-next=p; /*新结点连接到尾结点之后*/ rear=p; /*尾指针指向新结点*/继续建表?（y/n）:,&f
5、lag）; rear-next=NULL; /*终端结点指针置空*/ return head; /*返回链表头指针*/通讯者结点信息的插入 链表结点的插入，要求将一个通讯者记录的数据结点按其编号的次序插入有序通讯表相应位置，以保持通讯录的有序性。插入的基本思想是：使用两个指针变量p1和p2分别指向当前访问过的结点和下一个结点，循环顺序查找链表。寻找插入结点的位置，其中p1指向待插入位置的前一个结点。具体实现算法如下：（1）用p1指向原链表头结点，p2指向链表的第一个结点；（2）while（p2!=NULL & strcmp（p2-data.num,p-data.num）next; /*p2指向
6、下一个结点*/（3）插入新结点。具体算法如下：/*在通讯录链表head中插入结点*/void InsertNode（LinkList head,ListNode *p） ListNode *p1,*p2; p1=head; p2=p1- while（p2! p1=p2; /*p1指向刚访问过的结点*/ p2=p2- /*p2指向表的下一个结点*/ p1- /*插入p所指向的结点*/ p-next=p2; /*连接表中剩余的结点*/通讯者结点信息的查找通讯录结点查找的基本思想是：首先输入要查找的通讯者编号或姓名，从表头顺序访问表中结点。如果查找成功，则返回一个指向查找道德通讯者信息；若查找失败，
7、则返回一个空的指针NULL。具体实现如下：/*有序通讯录链表的查找 */ListNode *ListFind（LinkList head） ListNode *p; char num5; char name9; char pp; printf（=n a. 按编号查询 n b. 按姓名查询 n 请 选 择： p=head- scanf（pp）; if （pp=a|pp=A） 请输入要查找者的编号：,num）; while （p&strcmp（p-data.num,num）!=0） p=p- if （p=NULL） p=NULL; /*没有查到要查找的通讯信息*/ elsebB 请输入要查找者的姓
8、名：,name）; while（p&data.name,name）! return p;通讯者结点信息的删除通讯录结点的删除，先调用查找函数，查询到要删除的结点，删除即可。其实现算法如下：/*通讯录链表上的结点删除*/void DelNode（LinkList head） char cho; ListNode *p,*q; p=ListFind（head）; /*调用查找函数*/ if （p=NULL） 没有查到要删除的通讯者! return; else if（p!=NULL）真的要删除该结点吗？（y/n）cho）; if （cho=|cho=Y q=head; while （q!=NULL）
9、&（q-next!=p） q=q- q-next=p- /*删除结点*/ free（p）; /*释放被删结点空间*/ printf（删除成功！ 通讯者结点信息的输出通讯录链表的输出只要讲表头指针赋给一个指针变量p，然后用p向后扫描，直到表尾，p为空为止。因此，其输出链表的算法实现如下：/*通讯录链表的输出函数 */void PrintList（LinkList head）编号 姓 名 性别 联系电话 地址 n-n while （p!%s,%s,%s,%s,%sndata.name,p-data.sex,p-data.phone,p-n p=p- /*后移一个结点*/程序源代码#include#
10、include string.hstdlib.hint flag1=0;typedef struct /*通讯录结点类型*/ /*编号*/ /*姓名*/ char sex3; /*性别*/ char phone13; /*电话*/ char addr31; /*地址*/ DataType;typedef struct node /*结点类型定义*/ DataType data; /*结点数据域*/ struct node *next; /*结点指针域*/ ListNode;typedef ListNode *LinkList;LinkList head;ListNode *p;LinkList
11、 CreateList（void）;void InsertNode（LinkList head,ListNode *p）;ListNode *ListFind（LinkList head）;void DelNode（LinkList head）;void PrintList（LinkList head）;编号 姓名 性别 电话 地址 n-nvoid main（） int choice,j=1; while（j）nnnnntttt通 信 录 链 表 nnttt*nttt* 1通讯录链表的建立 *nttt* 2通讯者结点的插入 *nttt* 3通讯者结点的查询 *nttt* 4通讯者结点的删除 *
12、nttt* 5通讯录链表的输出 *nttt* 0退出通讯录管理系统 *nttt请选择菜单号（0-5）:%dchoice）; getchar（）; switch（choice） case 1: printf（*n* 通 讯 录 链 表 的 建 立 *n head=CreateList（ ）; flag1=1; system（ break; case 2: else printf（* 通 讯 者 信 息 的 添 加 *n* n p=（ListNode *）malloc（sizeof（ListNode）; /*申请新结点*/ scanf（ InsertNode（head,p）; system（ case 3:=1） printf（ getchar（）; system（ else
