一.实验目的
1、进一步掌握和利用C语言进行程设计的能力；
2、进一步理解和运用结构化程序设计的思想和方法；
3、初步掌握开发一个小型实用系统的基本方法；
4、学会调试一个较长程序的基本方法；
5、掌握书写程序设计开发文档的能力。
二、实验内容
（1）信息维护：联系人信息数据要以文件的形式保存，能实现联系人信息数据的维护。此模块包括子模块有：增加联系人信息、删除联系人信息、修改联系人信息。
（2）信息查询：要求：查询时可实现按姓名查询。
（3）信息全展示：要求显示全部联系人信息
（4）排序：按姓名排序
三、系统设计
包括系统功能框架、数据结构设计、函数说明、运行界面、测试数据等
1.运用while循环使用户可以持续操作，直至用户输入‘0’退出通讯录
2.menu函数声明
void menu()
{
printf("******************************************************\n");
printf("**** 1.添加联系人 2. 删除联系人 ****\n");
printf("**** 3.查找联系人 4. 修改联系人 ****\n");
printf("**** 5.显示全部联系人 6. 按姓名排序联系人 ****\n");
printf("**** 0.退出 ****\n");
printf("******************************************************\n");
}
3.运用switch对用户输入的数据进行分类并使用通讯录的不同功能
4.
链表的初始化：（1）采用带头的单链表存储数据
（2）SLinit函数声明
先打开文件data.txt
再从文件中读取数据存储至链表直至文件中的数据全部读取完毕
5.用户操作
（1）“添加联系人”
Slpushback函数声明
即尾插，将用户输入的联系人信息尾插入链表
（2）“删除联系人”
Sldelete函数声明
设置tail变量存储要删除的联系人所在节点的地址；
设置prevtail存储要删除的联系人的前一个结点的地址
prevtail->next = tail->next;
删除联系人节点
（3）“查找联系人”
Slfind函数声明
设置tail变量，遍历链表直至找到节点并打印该节点内容
（4）“修改联系人”
设置tail变量，遍历链表直至找到节点并改变除名字的其他信息
（5）“显示全部联系人”
设置tail变量，遍历链表的同时打印每一节点的内容。
（6）“按姓名排序联系人”
Slsort函数声明
//本质是冒泡排序
1.先设定min[10]，运用strcpy函数将第一节点的姓名复制到min上，再遍历链表，运用strcmp函数比较min与当前节点，若结果<0，再将当前节点复制到min
再用flag存储当前节点的地址，
2.一轮循环结束后用slswap函数交换flag和这一轮循环的初节点
3.重新设置下一轮循环的初节点，flag，min，进行下一次循环，直至初节点的next为空
（7）退出
退出之后，再程序终止之前需要打开文件，写入这次更改添加的数据，最后关闭文件。
四、总结
主要问题出现在文件的读写和slsort函数的声明上，
（1）
在函数读入上学会了fscanf函数的使用并了解其返回值为读取成功的数据个数，若读取失败则返回-1，可用于while循环进行连续读取
（2）slsort函数
采用带头的单链表可以防止交换节点后找不到头节点，导致读取乱序。
需要考虑多种情况，若需要交换的节点为尾节点怎么办？，若循环一轮后不需要交换怎么办？交换后如何让链表重新链接起来？这些问题都通过不断调试才得以解决。
五.代码全览
1. contact.h
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct SListnode
{char name[10];int age;char number[20];char place[10];struct SListnode* next;
}SLnode;void SLinit(SLnode* phead);//初始化
void add(SLnode* head);void prSLpushback(SLnode* head, int x, char na[], char nu[], char p[]); //初始添加
void SLpushback(SLnode* head); //插入
SLnode* SLcreat(int x, char na[], char nu[], char p[]);
void SLdelete(SLnode* head); //删除
void SLfind(SLnode* head); //查找
void SLalter(SLnode* head); //修改
void SLprint(SLnode* head); //打印
void SLsort(SLnode* phead); //排序
void SLswap(SLnode* head, SLnode* flag); //交换
void SLsave(SLnode* head); //保存数据至文档2.contact.c
#include"contact.h"void prSLpushback(SLnode* head, int x, char na[], char nu[], char p[])
{SLnode* newnode = SLcreat(x, na, nu, p);SLnode* tail = head;while (tail->next != NULL)tail = tail->next;tail->next = newnode;
}void SLinit(SLnode* phead)
{SLnode* tail = (SLnode*)malloc(sizeof(SLnode));FILE* pf = fopen("data.txt", "r");int flag=0;if (pf == NULL){perror("fopen");return 1;}flag =fscanf(pf,"%s %d %s %s", tail->name, &tail->age, tail->number, tail->place);while(flag>=0){prSLpushback(phead,tail->age,tail->name,tail->number,tail->place);flag = (fscanf(pf, "%s %d %s %s", tail->name, &tail->age, tail->number, tail->place));}fclose(pf);pf = NULL;
}void SLpushback(SLnode* head)
{int age;char name[10];char number[20];char place[10];printf("请输入姓名：> ");scanf("%s", name);printf("请输入年龄：> ");scanf("%d", &age);printf("请输入电话号码：> ");scanf("%s", number);printf("请输入住址：> ");scanf("%s", place);SLnode* newnode = SLcreat(age,name,number,place);SLnode* tail = head;while (tail->next != NULL)tail = tail->next;tail->next = newnode;
}SLnode* SLcreat(int x, char na[], char nu[], char p[])
{SLnode* head = (SLnode*)malloc(sizeof(SLnode));head->age = x;strcpy(head->number, nu);strcpy(head->name, na);strcpy(head->place, p);head->next = NULL;return head;
}void SLdelete(SLnode* head)
{char n[10];printf("输入要删除的联系人的姓名:> ");scanf("%s", n);SLnode* tail = head->next;SLnode* prevtail = head;while (strcmp(n, tail->name) != 0 && tail->next != NULL){tail = tail->next;}if (strcmp(n, tail->name) != 0)printf("输入错误");else{while (prevtail->next != tail)prevtail = prevtail->next;if (tail->next == NULL)prevtail->next = NULL;else{prevtail->next = tail->next;free(tail);}}
}void SLfind(SLnode* head)
{char n[10];printf("输入要查找的联系人的姓名:> ");scanf("%s", n);SLnode* tail = head->next;while (strcmp(n, tail->name) != 0 && tail->next != NULL){tail = tail->next;}if (strcmp(n, tail->name) != 0)printf("查无此人");else{printf("姓名:%s ", tail->name);printf("年龄:%d ", tail->age);printf("电话号码:%s ", tail->number);printf("住址:%s ", tail->place);printf("\n");}
}void SLalter(SLnode* head)
{char n[10];char a[10];printf("输入要修改的联系人的姓名:> ");scanf("%s", n);SLnode* tail = head->next;while (strcmp(n, tail->name) != 0 && tail->next != NULL){tail = tail->next;}if (strcmp(n, tail->name) != 0)printf("查无此人");else {printf("输入修改后的联系人的姓名:> ");scanf("%s", a);strcpy(tail->name, a);}
}void SLprint(SLnode* head)
{SLnode* tail = head->next;while (tail!= NULL){printf("姓名:%s ", tail->name);printf("年龄:%d ", tail->age);printf("电话号码:%s ", tail->number);printf("住址:%s ", tail->place);printf("\n");tail = tail->next;}
}void SLswap(SLnode* head, SLnode* flag)
{SLnode* tail = head;while (tail->next != flag)tail = tail->next;if (flag->next != NULL){SLnode* ptail = flag->next;flag->next = head->next;tail->next = head;head->next = ptail;}else{if (head->next == flag){flag->next = head;head->next = NULL;}else{flag->next = head->next;tail->next = head;head->next = NULL;}}
}void SLsort(SLnode* phead)
{SLnode* qhead = phead;SLnode* head = phead->next;SLnode* tail = phead->next;SLnode* flag = NULL;char min[10];strcpy(min, phead->next->name);while (head->next != NULL){while (tail->next != NULL){tail = tail->next;if (strcmp(min, tail->name)>=0){strcpy(min,tail->name);flag = tail;}}if (flag != NULL){SLswap(head, flag);qhead->next = flag;qhead = qhead->next;head = flag->next;tail = head;flag = NULL;strcpy(min,head->name);}else{head = head->next;tail = head;qhead = qhead->next;strcpy(min, head->name);}}
}void SLsave(SLnode* head)
{FILE* pf = fopen("data.txt", "w");if (pf == NULL){perror("fopen");return 1;}SLnode* tail = head->next;while (tail != NULL){fprintf(pf,"%s %d %s %s\n",tail->name,tail->age,tail->number,tail->place);tail = tail->next;}fclose(pf);pf = NULL;
}
3.test.c
#include"contact.h"
void menu()
{printf("******************************************************\n");printf("**** 1.添加联系人 2. 删除联系人 ****\n");printf("**** 3.查找联系人 4. 修改联系人 ****\n");printf("**** 5.显示全部联系人 6. 按姓名排序联系人 ****\n");printf("**** 0.退出 ****\n");printf("******************************************************\n");
}int main()
{int flag = 1;SLnode* sl = (SLnode*)malloc(sizeof(SLnode));sl->age = 1;strcpy(sl->number,"110");strcpy(sl->name,"wang");strcpy(sl->place,"beijing");sl->next = NULL;SLinit(sl);while (flag){menu();printf("请选择> ");scanf("%d", &flag);switch (flag){case 1: SLpushback(sl); //添加break;case 2: SLdelete(sl); //删除break;case 3: SLfind(sl); //查找break;case 4: SLalter(sl); //修改break;case 5: SLprint(sl); //打印break;case 6: SLsort(sl); //排序break;case 0: SLsave(sl); //存储break;default:break;}}return 0;
}