目录
通讯录的本质
上一篇文章我们学到了顺序表的相关内容，我们知道了顺序表的本质就是数组，如下：
如果对顺序表相关知识还不是很了解，或是想深入了解顺序表的话，可以点下方文章链接：
顺序表文章链接：初阶数据结构——顺序表详解
顺序表代码链接：顺序表 gitee 代码
在这篇文章中，我们的顺序表里面放的是整形数据，而各位试想一下，我们的通讯录，里面存放的应该是人的信息吧，比如：名字（name），性别（gender），地址（address）......
所以，我们通讯录就是一个放着结构体数据的顺序表，简单点理解（但不正确）的话就是结构体数组，每个位置放着的是每个人的信息
而我们今天要实现的通讯录应该有一下功能：
- 添加联系人
- 删除联系人
- 修改联系人
- 查找联系人
- 查看通讯录
- 退出
通讯录用得到的顺序表功能代码
通讯录的基础是顺序表，鉴于上一篇文章写过顺序表，所以有些代码是可以直接拿来用的
今天我们会用到的是：初始化 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 < ps->size);
//pos以后的数据往前挪动一位
for (int i = pos; i < ps->size - 1; i++)
{
ps->arr[i] = ps->arr[i + 1];
}
ps->size--;
}SeqList.h
#pragma once
#define _CRT_SECURE_NO_WARNINGS 1//vs2022才要加的语句
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<assert.h>
//动态顺序表
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 < pcon->size; i++)
{
if (strcmp(pcon->arr[i].name, name) == 0)
{
return i;
}
}
return -1;
}如上，如果要使用该函数，那么我们需要先创建一个数组，在里面输入我们要查找的人的名字，最后将该数组传过去（注：数组名就是首元素地址）
而该函数的返回值我们设置为 int，如果找到了这个人，我们就返回这个人在顺序表中的下标，如果没有这个人，我们就返回 -1
删除联系人 ContactDel
我们先来捋一捋
删除联系人之前，我们需要查找一下是否有这么个人存在，这时就可以用到我们的 FindByName 函数了（上文有详细讲解），我们只需用 if 判断一下，如果 < 0，就直接打印 “查无此人” 并退出（ 直接 return ）
如果返回值不小于 0，就代表有这么个人，那么返回的就是这个人在顺序表中的下标，我们只需要将这个下标之后的数据全部都往前挪一位，将要删除的人物信息给覆盖掉，并让 size--，这时我们的删除联系人功能就实现成功了
但是后面的挪动数据，和 size--，我们在顺序表中都有实现过，也就是我们的 固定位置删除数据 函数——SLErase，我们可以直接引用
SLErase 代码如下：
//删除指定位置数据
void SLErase(SL* ps, int pos)
{
assert(ps && pos >= 0 && pos < ps->size);
//pos以后的数据往前挪动一位
for (int i = pos; i < ps->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 < 0)
{
printf("找不到该联系人！\n");
return;
}
//有该联系人
//顺序表尾插代码
SLErase(pcon, findIndex);
printf("删除成功！\n");
}修改联系人 ContactModify
同样的，我们需要查找有无此人，如果没有这个人，那么我们就不能修改；但是如果有这个人，那么 FindByName 函数就会返回这个人在顺序表中的下标位置
char name[NAME_MAX];
printf("请输入要查找的联系人姓名:");
scanf("%s", name);
int findIndex = FindByName(pcon, name);
//找不到要修改的人
if (findIndex < 0)
{
printf("要修改的联系人不存在！\n");
return;
}如果有这个人，那么我们就可以通过这个人的位置，将 姓名、年龄、性别、电话、住址 进行逐个修改，代码如下：
#define NAME_MAX 100
//修改
void ContactModify(Contact* pcon)
{
char name[NAME_MAX];
printf("请输入要查找的联系人姓名:");
scanf("%s", name);
int findIndex = FindByName(pcon, name);
//找不到要修改的人
if (findIndex < 0)
{
printf("要修改的联系人不存在！\n");
return;
}
//要修改的联系人存在
printf("请输入联系人姓名\n:");
scanf("%s", pcon->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 100
char name[NAME_MAX];
printf("请输入要查找的联系人姓名:");
scanf("%s", name);
int findIndex = FindByName(pcon, name);
//找不到要找的人
if (findIndex < 0)
{
printf("要修改的联系人不存在！\n");
return;
}如上，如果没有，那么我们就 printf：没有这个人，随后 return
但是如果有这么个人，那么我们就可以将这个人的数据给打印出来（年龄、性别、电话等等）
如下是总代码：
//查找联系人
void ContactFind(Contact* pcon)
{
char name[NAME_MAX];
printf("请输入要查找的联系人姓名:");
scanf("%s", name);
int findIndex = FindByName(pcon, name);
//找不到要找的人
if (findIndex < 0)
{
printf("要修改的联系人不存在！\n");
return;
}
//要找的联系人存在
printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "住址");
printf("%s %s %d %s %s\n",
pcon->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 < pcon->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);
}
}总代码
总代码可以点下方链接进行查看
结语
至此，我们的通讯录实现，就讲完啦
如果觉得对你有帮助的，希望可以多多支持喔！！！
6006
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
