课设：通讯录

一.实验目的

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;
}