数据结构单链表通讯录.doc

实验报告 实验名称 单链表通讯录 一、实验目的 熟练掌握线性表的类型定义方法、存储方法及其基本运算（元素的插入、删除等）的实现方法，培养综合运用所学知识，根据具体问题进行数据结构设计和算法设计的能力。 二、实验内容 1．??用带头结点的单链表作存储结构，实现通讯录单链表的建立、查询、修改、排序、合并、统计、结点的查找、移动以及通讯录链表的输出功能。 三、实验要求 ??设计要求： 为了实现通讯录管理的操作功能，首先设计一个含有多个菜单项的主控菜单程序，然后再为这些菜单项配上相应的功能。 主控菜单设计要求： ??菜单内容 程序运行后，给出9个菜单项的内容和输入提示： 1.创建通讯录链表； 2.将姓名为Name的好友的手机号改为MTel； 3.输出通讯录； 4.插入姓名为Name、手机号为MTel的好友信息,将链表中姓名≤Name的结点放到该结点的前面，将姓名Name的结点放到该结点后面 5.将通讯录按照好友姓名进行非递减排序； 6.将两个按姓名非递减排序的通讯录合并为一个，姓名相同且手机号相同的好友记录在结果中只保留一个； 7.统计籍贯是“大连”的好友人数； 8.将通讯录中倒数第k个结点之后的所有结点移到头结点后面（保持结点间的先后顺序）； 9.将通讯录的正中间位置结点之后的全部结点倒置； 0.退出管理系统 请选择0—9： ??菜单设计要求：使用数字0—9来选择菜单项，其它输入则不起作用。 四、实验概要设计 1)功能框图 五. 使用说明 　1.运行环境：VC6.0 2.首先选择主控菜单中的操作１，即建表，然后进行其它操作． 六．实验截图 (见下页) 七 实验体会 附源程序代码： #includestdio.h #includestdlib.h #includestring.h #define Newsp (TxlList *)malloc(sizeof(struct TxlList)) typedef struct TxlList { char Name[16]; //姓名 char MTel[11]; //手机号 char Tel[9]; //固定电话 char EMail[16]; //邮箱地址 char BornAddr[20]; //籍贯(值域：北京、上海、大连等等，只写城市名称) char BroadN[50]; //博客名 struct TxlList *next; //指针域 }TxlList, *TxlLink; void Lbuild1(TxlLink T){//创建文件 FILE *fp; TxlLink q; q=Newsp; q=T; int NUM; char filename[20]; printf(\n*请输入要创建的通讯录名:\n); gets(filename); if ((fp=fopen(filename, wb))==NULL) { /*以写方式在当前目录打开（新建）文件*/ printf(cant open file！！！\n); exit(0); //如果文件无法打开，关闭已经打开的其它文件，结束程序。 } printf(*请输入要储存的人数:); scanf(%d,NUM); getchar(); for(int a=0;aNUM;a++){ TxlLink p; p=Newsp; printf(\n*请输入第%d个人的数据,按回车键结束,数据若为空请输“无”,a+1); printf(\n*姓名:); gets(p-Name); 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 %