数据结构以文件设计通讯表.doc

设计要求： (1)定义通讯录链表结点结构类型，以txlList和*TxlLink命名，数据域：好友姓名Name、手机号MTel、固定电话 Tel、邮箱地址Email、籍贯 BornAddr、博客名 BroadN，指针域：*next； (2)实现创建通讯录链表函数void Build(TxlLink T)，输入好友姓名、手机号、固定电话、邮箱地址、籍贯、博客名，建议用文件操作来输入数据； (3)实现函数void Update(TxlLink T, char *Name, char *MTel)，将姓名为Name的好友的手机号改为MTel； (4)实现输出通讯录void OutPut(TxlLink T)，输出所有好友的姓名、手机号、固定电话、邮箱地址、籍贯、博客名； (5) 实现函数void Insert(TxlLink T, char *Name, char *MTel)，插入姓名为Name、手机号为MTel的好友信息,将链表中姓名≤Name的结点放到该结点的前面，将姓名Name的结点放到该结点后面； (6)实现函数void Sort(TxlLink T)，将该通讯录按照好友姓名进行非递减排序； (7)实现函数void Merge(TxlLink T1, TxlLink T2)，将两个按姓名非递减排序的通讯录合并为一个，姓名相同且手机号相同的好友记录在结果中只保留一个； (8)实现函数int Count(TxlLink T)；统计籍贯是“广州”的好友人数； (9)实现函数void MoveK(TxlLink T, int k)，将通讯录中倒数第k个 #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个人的数据,按Enter键结束,数据若为空请输“无”,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); q-next=p; q=q-next; if(fprintf(fp,%s %s %s %s %s %s\n,p-Name,p-MTel,p-Tel,p-EMail,p-BornAddr,p-BroadN)==1)//向文件中一次写一个结构体量值 {