初阶数据结构——通讯录项目（顺序表的应用）

���录

通讯录的本质

通讯录用得到的顺序表功能代码

通讯录的结构定义

各个文件之间的引用问题

通讯录界面打印

通讯录的初始化 ContactInit

通讯录的销毁 ContactDesTroy

增加、删除、修改、查找、查看通讯录

添加联系人  ContactAdd

用名字查找有无该联系人  FindByName

删除联系人  ContactDel

修改联系人  ContactModify

查找联系人 ContactFind

查看通讯录 ContactShow

总代码

结语

---

通讯录的本质

上一篇文章我们学到了顺序表的相关内容，我们知道了顺序表的本质就是数组，如下：

如果对顺序表相关知识还不是很了解，或是想深入了解顺序表的话，可以点下方文章链接：

顺序表文章链接：初阶数据结构——顺序表详解

顺序表代码链接：顺序表 gitee 代码

在这篇文章中，我们的顺序表里面放的是整形数据，而各位试想一下，我们的通讯录，里面存放的应该是人的信息吧，比如：名字（name），性别（gender），地址（address）......

所以，我们通讯录就是一个放着结构体数据的顺序表，简单点理解（但不正确）的话就是结构体数组，每个位置放着的是每个人的信息

而我们今天要实现的通讯录应该有一下功能：

1. 添加联系人
2. 删除联系人
3. 修改联系人
4. 查找联系人
5. 查看通讯录
6. 退出

通讯录用得到的顺序表功能代码

通讯录的基础是顺序表，鉴于上一篇文章写过顺序表，所以有些代码是可以直接拿来用的

今天我们会用到的是：初始化 SLInit，销毁 SLDestroy，判断顺序表是否满了 SLCheckCapacity，尾插 SLPushBack，删除指定数据 SLErase

代码如下：

SeqList.c

#include"SeqList.h"//初始化void SLInit(SL* ps){ps->arr = NULL;ps->size = ps->capacity = 0;}//销毁void SLDestroy(SL* ps){assert(ps);if (ps->arr){free(ps->arr);}ps->arr = NULL;ps->size = ps->capacity = 0;}//判断是否需要扩容void SLCheckCapacity(SL* ps){if (ps->size == ps->capacity){int newCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;SLDataType* tmp = (SLDataType*)realloc(ps->arr, newCapacity * sizeof(SLDataType));if (tmp == NULL){perror("realloc fail!");exit(1);}//扩容成功ps->arr = tmp;ps->capacity = newCapacity;}}//尾插void SLPushBack(SL* ps, SLDataType x){assert(ps);//空间不够，扩容SLCheckCapacity(ps);//空间足够，直接插入ps->arr[ps->size++] = x;//ps->size++;}//删除指定位置数据void SLErase(SL* ps, int pos){assert(ps && pos >= 0 && pos size);//pos以后的数据往前挪动一位for (int i = pos; i size - 1; i++){ps->arr[i] = ps->arr[i + 1];}ps->size--;}

SeqList.h

#pragma once#define _CRT_SECURE_NO_WARNINGS 1//vs2022才要加的语句#include#include#include#include//动态顺序表typedef Info SLDataType;typedef struct SeqList{SLDataType* arr; //动态管理int capacity;    //顺序表总容量int size;        //有效数据个数}SL;//初始化和销毁void SLInit(SL* ps);void SLDestroy(SL* ps);//扩容void SLCheckCapacity(SL* ps);//尾部插⼊删除void SLPushBack(SL* ps, SLDataType x);//删除指定位置数据void SLErase(SL* ps, int pos);

由于我们的通讯录里面的每个元素都是结构体，所以我们上文中定义的数据类型就得改一改：

原来：typedef int SLDataType;

现在：typedef Info SLDataType;（假定结构体的名字是 Info，后文有详细讲解）

通讯录的结构定义

//通讯录数据类型typedef struct PersonInfo{char name[NAME_MAX];int age;char gender[GENDER_MAX];char tel[TEL_MAX];char addr[ADDR_MAX];}Info;

我们的通讯录包含了 姓名，年龄，性别，电话号码，地址

因为每次都写 struct PersonInfo 会很麻烦，所以我们就用 typedef 对该结构体进行了重命名——Info，后续要引用该结构体时，我们只需要写 Info 就可以了

各个文件之间的引用问题

本人在写时，一共引用了 3 个源文件，2 个头文件，所以这里面就会涉及到头文件之间的引用问题，而且大概率会遇到头文件嵌套的问题

首先，我们在 Contact.h 文件中定义了通讯录的结构

#define NAME_MAX 100#define GENDER_MAX 10#define TEL_MAX 100#define ADDR_MAX 100//通讯录数据类型typedef struct PersonInfo{char name[NAME_MAX];int age;char gender[GENDER_MAX];char tel[TEL_MAX];char addr[ADDR_MAX];}Info;

其次，我们在 SeqList.h 文件中定义了顺序表的结构

同时还有用 typedef 定义的类型名称 SLDataType

typedef Info SLDataType;typedef struct SeqList{SLDataType* arr; //动态管理int capacity;    //顺序表总容量int size;        //有效数据个数}SL;

这时你会发现，我在 SeqList.h 文件中用到了 Info，那我就需要包含一下 Contact.h 吧

#include"Contact.h" 

同时，我们的 Contact.h 文件内，后面部分的功能的定义也需要用到顺序表的指针（因为我们要实现 添加，修改，删除 等等操作的时候，操作的对象是顺序表，通讯录结构体只是里面的成员）

综上所述，我们的 Contact.h 文件内部也应该包含一个 SeqList.h 文件

#include"SeqList.h" 

不知你有没有发现，SeqList.h 文件内部包含了 Contact.h，Contact.h 文件内部包含了 SeqList.h

这样的话，不就是头文件嵌套问题吗？但偏偏我们两边都有要引用的地方

对于这个问题，我们的解决方法就是——前置声明

我们可以让 SeqList.h 依然引用 Contact.h，但是在 Contact.h 内部我们需要对顺序表进行一个简单的前置声明，如下：

struct SeqList;

将这句话放在 Contact.h 文件内，就代表告诉了 Contact.h 文件是有顺序表这个东西的，这时 Contact.h 文件就不需要再引 SeqList.h 的头文件，这样就避免了头文件嵌套问题的发生

另外，我们的 Contact.c 文件需要同时引用 SeqList.h 和 Contact.h

SeqList.c 和 test.c 文件只需要引用 SeqList.h 文件即可，因为这两个面向的都是顺序表整体，并不包含通讯录部分结构体的内容

通讯录界面打印

这一步我们可以在 test.c 函数内完成

void menu(){printf("************  - 通讯录 -  *************\n");printf("***** 1.添加联系人  2.删除联系人 ******\n");printf("***** 3.修改联系人  4.查找联系人 ******\n");printf("***** 5.查看通讯录  0.  退  出   ******\n");printf("***************************************\n");}

接着，就是经典的选择界面了

先定义一个整形变量 option，然后用 scanf 修改 option 的值，接着就可以用 switch...case 语句定位到不同的功能，最后整体套上 do...while 循环

代码如下：

#include"Seqlist.h"void menu(){printf("************  - 通讯录 -  *************\n");printf("***** 1.添加联系人  2.删除联系人 ******\n");printf("***** 3.修改联系人  4.查找联系人 ******\n");printf("***** 5.查看通讯录  0.  退  出   ******\n");printf("***************************************\n");}int main(){int option = 0;    //通讯录的定义与初始化    //......do{menu();printf("请选择您要进行的操作:");scanf("%d", &option);switch (option){case 1://添加联系人break;case 2://删除联系人break;case 3://修改联系人break;case 4://查找联系人break;case 5://查看通讯录break;case 0://退出printf("\n通讯录已退出...\n");break;}} while (option != 0);return 0;}

通讯录的初始化 ContactInit

由于通讯录的整体是一个顺序表，所以我们初始化的是顺序表，定义的通讯录的各种姓名，性别等等，是留给用户进行输入的，并不需要初始化

所以，我们通讯录的初始话可以直接套用顺序表的初始化函数

如下是 顺序表 和 通讯录 的初始化函数：

//顺序表的初始化函数void SLInit(SL* ps){ps->arr = NULL;ps->size = ps->capacity = 0;}

//通讯录的初始化函数void ContactInit(Contact* pcon){SLInit(pcon);}

通讯录的销毁 ContactDesTroy

同理，我们通讯录要销毁的对象是顺序表，对于各种名字、性别等等，我们仅需一个 free 函数就能将其全部销毁

所以，我们的销毁同样可以使用顺序表的销毁函数

如下是 顺序表 和 通讯录 的销毁函数：

//顺序表的销毁函数void SLDestroy(SL* ps){assert(ps);if (ps->arr){free(ps->arr);}ps->arr = NULL;ps->size = ps->capacity = 0;}

//通讯录的销毁函数void ContactDesTroy(Contact* pcon){SLDestroy(pcon);}

增加、删除、修改、查找、查看通讯录

添加联系人  ContactAdd

对于添加联系人，我们先捋一捋添加的流程

首先，我们需要创建一个通讯录结构体变量，依次给这个通讯录的每个成员变量赋值，用 scanf 以便用户自行输入

接着，我们需要判断顺序表是否已经满了，如果满了就扩容，最后将赋值好的通讯录结构体变量尾插到通讯录中，这样，我们的  添加联系人  功能就实现了

但是，我们的判断  顺序表是否满了  和  尾插数据进顺序表，其对象都是顺序表，那么我们后半段代码就可以直接用之前顺序表实现过的代码

如下是通讯录代码：

//添加联系人void ContactAdd(Contact* pcon){SLDataType info;printf("请输入联系人姓名:");scanf("%s", info.name);printf("请输入联系人年龄:");scanf("%d", &info.age);printf("请输入联系人性别:");scanf("%s", info.gender);printf("请输入联系人电话:");scanf("%s", info.tel);printf("请输入联系人住址:");scanf("%s", info.addr);//保存数据到通讯录(顺序表)SLPushBack(pcon, info);    //顺序表代码的引用部分}

如下是上面代码用到的顺序表代码  SLPushBack：

//判断是否需要扩容void SLCheckCapacity(SL* ps){if (ps->size == ps->capacity){int newCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;SLDataType* tmp = (SLDataType*)realloc(ps->arr, newCapacity *sizeof(SLDataType));if (tmp == NULL){perror("realloc fail!");exit(1);}//扩容成功ps->arr = tmp;ps->capacity = newCapacity;}}//尾插数据void SLPushBack(SL* ps, SLDataType x){assert(ps);//空间不够，扩容SLCheckCapacity(ps);//空间足够，直接插入ps->arr[ps->size++] = x;}

用名字查找有无该联系人  FindByName

由于我们后面的  删除联系人、修改联系人、查找联系人  都需要在已存入的数据中查找有无此人，如果没有这个人的话，那我们也没法进行  删除、修改、查找  操作

但是我们要查找一个人，我们需要一些东西作为查找的依据

比如我要查找的是住在光之国的，或者是电话号码为 137****** 的，或者是名字叫张三的，这些都是依据

如下我们以名字为例，我们知道，名字是两个字符串，既然要比较两个字符串书否相同，那么我们就需要用到 strcmp 函数

如上我们能看到，strcmp 的两个参数都是指向字符串的指针，是我们需要比较的字符串，我们将指向字符串的指针传过去就行了

如果返回值 == 0，就代表两个字符串是相等的，如果  ！=  0，那么就代表两个不相等

代码如下：

int FindByName(Contact* pcon, char name[]){for (int i = 0; i size; i++){if (strcmp(pcon->arr[i].name, name) == 0){return i;}}return -1;}

如上，如果要使用该函数，那么我们需要先创建一个数组，在里面输入我们要查找的人的名字，最后将该数组传过去（注：数组名就是首元素地址）

而该函数的返回值我们设置为 int，如果找到了这个人，我们就返回这个人在顺序表中的下标，如果没有这个人，我们就返回 -1

删除联系人  ContactDel

我们先来捋一捋

删除联系人之前，我们需要查找一下是否有这么个人存在，这时就可以用到我们的 FindByName 函数了（上文有详细讲解），我们只需用 if 判断一下，如果

如果返回值不小于 0，就代表有这么个人，那么返回的就是这个人在顺序表中的下标，我们只需要将这个下标之后的数据全部都往前挪一位，将要删除的人物信息给覆盖掉，并让 size--，这时我们的删除联系人功能就实现成功了

但是后面的挪动数据，和 size--，我们在顺序表中都有实现过，也就是我们的  固定位置删除数据  函数——SLErase，我们可以直接引用

SLErase  代码如下：

//删除指定位置数据void SLErase(SL* ps, int pos){assert(ps && pos >= 0 && pos size);//pos以后的数据往前挪动一位for (int i = pos; i size - 1; i++){ps->arr[i] = ps->arr[i + 1];}ps->size--;}

ContactDel  代码如下：

#define NAME_MAX 100//删除void ContactDel(Contact* pcon){//删除之前需要找有没有这么个人//找到了，可以删除//找不到，不能删除，return printf("请输入要删除的人的名字:");char name[NAME_MAX];scanf("%s", name);int findIndex = FindByName(pcon, name);//找不到该联系人if (findIndex   
修改联系人  ContactModify
 
同样的，我们需要查找有无此人，如果没有这个人，那么我们就不能修改；但是如果有这个人，那么  FindByName  函数就会返回这个人在顺序表中的下标位置
 
char name[NAME_MAX];printf("请输入要查找的联系人姓名:");scanf("%s", name);int findIndex = FindByName(pcon, name);//找不到要修改的人if (findIndex  
如果有这个人，那么我们就可以通过这个人的位置，将  姓名、年龄、性别、电话、住址  进行逐个修改，代码如下：
 
#define NAME_MAX 100//修改void ContactModify(Contact* pcon){char name[NAME_MAX];printf("请输入要查找的联系人姓名:");scanf("%s", name);int findIndex = FindByName(pcon, name);//找不到要修改的人if (findIndex arr[findIndex].name);printf("请输入联系人年龄\n:");scanf("%d", &pcon->arr[findIndex].age);printf("请输入联系人性别\n:");scanf("%s", pcon->arr[findIndex].gender);printf("请输入联系人电话\n:");scanf("%s", pcon->arr[findIndex].tel);printf("请输入联系人住址\n:");scanf("%s", pcon->arr[findIndex].addr);printf("修改成功！\n");}
  
查找联系人 ContactFind
 
同样的，先查找有没有这么个人：
 
#define NAME_MAX 100char name[NAME_MAX];printf("请输入要查找的联系人姓名:");scanf("%s", name);int findIndex = FindByName(pcon, name);//找不到要找的人if (findIndex  
如上，如果没有，那么我们就 printf：没有这个人，随后 return
 
但是如果有这么个人，那么我们就可以将这个人的数据给打印出来（年龄、性别、电话等等）
 
如下是总代码：
 
//查找联系人void ContactFind(Contact* pcon){char name[NAME_MAX];printf("请输入要查找的联系人姓名:");scanf("%s", name);int findIndex = FindByName(pcon, name);//找不到要找的人if (findIndex arr[findIndex].name,pcon->arr[findIndex].gender,pcon->arr[findIndex].age,pcon->arr[findIndex].tel,pcon->arr[findIndex].addr);}
 
注：最后一个 printf 是因为太长了，所以把每一个都换行了写，但这种写法是没有问题的
  
查看通讯录 ContactShow
 
对于查看通讯录，我们可以将里面的全部信息都打印出来，就好比我们打开手机上的通讯录，我们是每一个人都能看得到的
 
但是，我们不希望打印出来的通讯录是杂乱无章地排列的，因此，我们可以按如下方式打印：
  
而要将这个顺序表内的数据打印出来的话，我们可以直接使用 for 循环遍历顺序表，每找到一个数据，我们就将该数据中的内容给打印出来
 
代码如下：
 
//查看通讯录void ContactShow(Contact* pcon){printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "住址");for (int i = 0; i size; i++){printf("%s %s %d %s %s\n",pcon->arr[i].name,pcon->arr[i].gender,pcon->arr[i].age,pcon->arr[i].tel,pcon->arr[i].addr);}}
  
总代码
 
总代码可以点下方链接进行查看
 
初阶数据结构——通讯录实现
   
结语
 
至此，我们的通讯录实现，就讲完啦
 
如果觉得对你有帮助的，希望可以多多支持喔！！！