《数据结构单链表通讯录》由会员分享，可在线阅读，更多相关《数据结构单链表通讯录（20页珍藏版）》请在金锄头文库上搜索。
1、实验报告实验名称 单链表通讯录 一、实验目的1. 熟练掌握线性表的类型定义方法、存储方法及其基本运算（元素的插入、删除等）的实现方法，培养综合运用所学知识，根据具体问题进行数据结构设计和算法设计的能力。二、实验内容1用带头结点的单链表作存储结构，实现通讯录单链表的建立、查询、修改、排序、合并、统计、结点的查找、移动以及通讯录链表的输出功能。三、实验要求设计要求：为了实现通讯录管理的操作功能，首先设计一个含有多个菜单项的主控菜单程序，然后再为这些菜单项配上相应的功能。主控菜单设计要求：菜单内容程序运行后，给出 9 个菜单项的内容和输入提示：1.创建通讯录链表；2.将姓名为 Name 的好友的手机
2、号改为 MTel；3.输出通讯录；4.插入姓名为 Name、手机号为 MTel 的好友信息,将链表中姓名Name 的结点放到该结点的前面，将姓名Name 的结点放到该结点后面5.将通讯录按照好友姓名进行非递减排序；6.将两个按姓名非递减排序的通讯录合并为一个，姓名相同且手机号相同的好友记录在结果中只保留一个；7.统计籍贯是“大连”的好友人数；8.将通讯录中倒数第 k 个结点之后的所有结点移到头结点后面（保持结点间的先后顺序） ；9.将通讯录的正中间位置结点之后的全部结点倒置；0.退出管理系统请选择 09：菜单设计要求：使用数字 09 来选择菜单项，其它输入则不起作用。四、实验概要设计1)功能框
3、图五. 使用说明1.运行环境：VC6.02.首先选择主控菜单中的操作，即建表，然后进行其它操作六实验截图(见下页)七 实验体会附源程序代码：#include#include#include#define Newsp (TxlList *)malloc(sizeof(struct TxlList)typedef struct TxlListchar Name16; /姓名char MTel11; /手机号char Tel9; /固定电话char EMail16; /邮箱地址char BornAddr20;/籍贯(值域： 北京、上海、 大连等等，只写城市名称)char BroadN50; /博客名
4、struct TxlList *next; /指针域TxlList, *TxlLink;void Lbuild1(TxlLink &T)/创建文件FILE *fp;TxlLink q;q=Newsp; q=T;int NUM;char filename20;printf(n*请输入要创建的通讯录名:n);gets(filename);if (fp=fopen(filename, wb)=NULL) /*以写方式在当前目录打开（新建）文件*/printf(cant open file！n);exit(0); /如果文件无法打开，关闭已经打开的其它文件，结束程序。printf(*请输入要储存的人数
5、:);scanf(%d,getchar();for(int a=0;aName);printf(*手机号:);gets(p-MTel);printf(*固定电话:);gets(p-Tel);printf(*邮箱地址:);gets(p-EMail);printf(*籍贯:);gets(p-BornAddr);printf(*博客名:);gets(p-BroadN);p-next=NULL;q-next=p;q=q-next;if (fprintf(fp,%s %s %s %s %s %sn,p-Name,p-MTel,p-Tel,p-EMail,p-BornAddr,p-BroadN)=1)/向
6、文件中一次写一个结构体量值printf(file write errorn);break;fclose(fp);void Lbuild2(TxlLink &T)/读取文件FILE *fp;TxlLink q;q=Newsp;q=T;char filename20; printf(n*请输入要读取的通讯表名:n);gets(filename);if(fp=fopen(filename,rb)=NULL)printf(cant open file！n);exit(0); /如果文件无法打开，关闭已经打开的其它文件，结束程序。while(!feof(fp)TxlLink p;p=Newsp;fsca
7、nf(fp,%s %s %s %s %s %s ,p-Name,p-MTel,p-Tel,p-EMail,p-BornAddr,p-BroadN);q-next=p;p-next=NULL;q=q-next;fclose(fp);void Build(TxlLink &T)/选择建立方式的函数int Choice;printf(*) ;printf(n*请输入想要实现的功能编号：n);printf(*1.新建通讯录；n*2. 输出已有有通讯录；n*其它-退出。n*选择为：);scanf(%d,printf(*) ;getchar();switch(Choice)case 1:Lbuild1(T
8、);break; case 2:Lbuild2(T);break;default:printf(无通讯录nn);break; void Update(TxlLink &T, char *Name, char *MTel)/将姓名为 Name 的好友的手机号改为MTel；TxlLink p;p=T-next;while(p)if(strcmp(p-Name,Name)=0)strcpy(p-MTel,MTel);p=p-next;void Buildnew(TxlLink &T)/创建一个空资料单元char a=无;strcpy(T-Name,a);strcpy(T-MTel,a);strcpy
9、(T-EMail,a);strcpy(T-BornAddr,a);strcpy(T-BroadN,a);strcpy(T-Tel,a);T-next=NULL;void OutPut(TxlLink T)/输出通讯表数据TxlLink p;p=Newsp;p=T-next;printf(*) ;printf(n*通讯录信息：n 姓名,手机号,固定电话,邮箱地址,籍贯,博客名分别为：n);while(p)printf(%s %s %s %s %s %sn,p-Name,p-MTel,p-Tel,p-EMail,p-BornAddr,p-BroadN);p=p-next;void Sort(Txl
10、Link &T) /将该通讯录按照好友姓名进行非递减排序TxlLink p,q,r;p=T;q=p-next;int SUM=0;while(q)/记录通讯表数据个数SUM+;q=q-next;q=p-next;for(int i=0;inext;if(r)if(strcmp(q-Name,r-Name)0)p-next=r;q-next=r-next;r-next=q;p=p-next;q=p-next;p=T;q=p-next;r=q-next;void Merge(TxlLink &T1, TxlLink &T2) /将两个按姓名非递减排序的通讯录合并为一个，姓名相同且手机号相同的好友记
11、录在结果中只保留一个Sort(T1);Sort(T2);TxlLink p,q,r,t,head;p=T1-next;q=T2-next;head=T1;while(p|q)r=p; t=q;if(strcmp(p-Name,q-Name)0)q=q-next;head-next=t;head=head-next;head-next=NULL;printf(w );else if(strcmp(p-Name,q-Name)next;head-next=r;head=head-next;head-next=NULL;else if(strcmp(p-MTel,q-MTel)0)q=q-next;
12、head-next=t;head=head-next;head-next=NULL;else if(strcmp(p-MTel,q-MTel)next;head-next=r;head=head-next;head-next=NULL;elsep=p-next;free(r);printf(x );if(!p)while(q)head-next=q;q=q-next;head=head-next;head-next=NULL;if(!q) while(p)head-next=p;p=p-next;head=head-next;head-next=NULL;T2=T1;void Insert(T
13、xlLink &T, char *Name, char *MTel) /插入姓名为 Name、手机号为 MTel 的好友信息,将链表中姓名Name 的结点放到该结点的前面，将姓名 Name 的结点放到该结点后面；Sort(T);TxlLink p,q,r;int n=1;r=Newsp;Buildnew(r);strcpy(r-Name,Name);strcpy(r-MTel,MTel);p=T-next;q=p-next;while(q)if(strcmp(p-Name,r-Name)=0)T-next=r;r-next=p;n=0;break;if(strcmp(p-Name,r-Name
14、)Name,r-Name)=0)p-next=r;r-next=q;n=0;break;p=p-next;q=q-next;if(n=1)p-next=r;int Count(TxlLink T)/统计籍贯是某地的好友人数；int x=0;char BornAddr20;TxlLink p;p=T-next;printf(*请输入要查询的地址：);gets(BornAddr);while(p)if(strcmp(p-BornAddr,BornAddr)=0)x+;p=p-next;return x;int Number1(TxlLink p,TxlLink &r,TxlLink &t,int k)/运用递归方法找到倒数第 k 个结点的地址 int x=0;TxlLink q;if(p)q=p;p=p-next;x=Number1(p,r
