数据结构——顺序表的应用——通讯录

顺序表的应用

基于动态顺序表实现通讯录

    C语⾔基础要求：结构体、动态内存管理、顺序表、⽂件操作

功能要求

1）⾄少能够存储100个⼈的通讯信息

2）能够保存⽤⼾信息：名字、性别、年龄、电话、地址等

3）增加联系⼈信息

4）删除指定联系⼈

5）查找制定联系⼈

6）修改指定联系⼈

7）显⽰联系⼈信息

在上一节中，我们实现了动态顺序表的增删查改，这一节我们将以顺序表为基础，制作一个简易的通讯录，加深我们对顺序表的理解。

在上一节中我们创建了SeqList.c、SeqList.h、test.c这三个文件，接下来我们在VS2022中创建Contact.c（通讯录实现文件）,Contact.h（通讯录的头文件）这两个文件。（Contact即为联系人的意思。）

通过前面知识的学习，我们知道顺序表不仅可以存储内置型数据（int，char，...）,还可以存储自定义类型（struct，enum，union），所以我们可以通过顺序表来存储结构体。

如图所示，我们可以将一个联系人的数据存储到顺序表中，于是我们可以创建一个结构体struct personInfo用来存储联系人的各类信息。利用#define定义常量方便后续修改。

因为通讯录中要用到顺序表相关的方法，对通讯录的操作实际就是对顺序表进行操作，所以我们给顺序表改个名字，叫做通讯录。（注意：此时定义Contact时需前置声明。）

为何要前置声明？因为在SeqList.h文件中将SLDataType命名为peoInfo,需要包含Contact.h文件，由于两个头文件不能互相包含，所以需要用到前置声明。

接着我们可以在Contact.h中列出通讯录相关的操作

Contact.h

我们接着在Contact.c中对上述操作逐一分析与实现。

通讯录相关的操作

1.通讯录的初始化

  实际上我们要进行的是顺序表的初始化，顺序表的初始化在SeqList.c中已经实现好了。

Contact.c

2.通讯录的销毁

Contact.c

3.通讯录添加数据

Contact.c

注意：往通讯录中添加联系人数据时可以用头插，也可以用尾插（上述为尾插）。

4.通讯录查找数据

Contact.c

5.通讯录删除数据

Contact.c

6.展示通讯录数据

Contact.c

7.通讯录修改

Contact.c

8.通讯录查找

以上即是通讯录相关操作的实现，我们可以在test.c中测试我们的代码是否正常运行。

测试通讯录

test.c

完成以上操作后，我们便可制作一个简易的通讯录了。

首先，在屏幕上打印菜单，让使用者选择所要执行的操作，然后建立一个do-while循环，便于使用者可以多次使用通讯录，在循环中嵌套一个switch循环，根据使用者所输入的指令来执行对应的程序，以此来实现通讯录的使用。

经过以上的学习，我们能够制作一个简易的通讯录，如果宝宝们比较细心的话，可以看出，当我们的程序退出之后，我们之前输入的联系人数据会销毁，如果你想要保存这些数据的话，就要创建一个文件来保存这些数据。

读取文件数据

将通讯录数据写入文件

以上便是较为完整的实现通讯录项目的方法，我们以顺序表为底层的数据结构，为我们提供了很多现成的方法，让我们在实现通讯录时省时省力，从中也可以看出顺序表的高效性，便利性。通讯录这一块的知识我们到此就学完了，接下来就到单链表了，各位宝宝们要努力学习哦！

最后附上源代码

Contact.ct

#include"Contact.h"
#include"SeqList.h"

//通讯录的初始化
void ContactInit(Contact* con)//sl
{
	//实际上要进行的是顺序表的初始化
	//顺序表的初始化已经实现好了
	SLInit(con);
}
//通讯录的销毁
void ContactDesTroy(Contact* con)
{
	SLDestroy(con);
}
//通讯录添加数据
void ContactAdd(Contact* con)
{
	//获取用户输入的内容：姓名+性别+年龄+电话+地址
	peoInfo info;
	printf("请输入要添加的联系人姓名:\n");
	scanf("%s", info.name);

	printf("请输入要添加的联系人性别:\n");
	scanf("%s", info.gender);

	printf("请输入要添加的联系人年龄:\n");
	scanf("%d", &info.age);

	printf("请输入要添加的联系人电话:\n");
	scanf("%s", info.tel);

	printf("请输入要添加的联系人住址:\n");
	scanf("%s", info.addr);

	//往通讯录中添加联系人数据
	SLPushBack(con, info);
}

int FindByName(Contact* con, char name[])
{
	for (int i = 0; i < con->size; i++)
	{
		if (0 == strcmp(con->arr[i].name, name))
		{
			//找到了
			return i;
		}
	}
	//没有找到
	return -1;
}

//通讯录删除数据
void ContactDel(Contact* con)
{
	//要删除的数据必须要存在，才能执行删除操作
	//查找
	char name[NAME_MAX];
	printf("请输入要删除的联系人姓名:\n");
	scanf("%s", name);

	int find = FindByName(con, name);
	if (find < 0)
	{
		printf("要删除的联系人数据不存在！\n");
		return;
	}
	//要删除的联系人数据存在--->知道了要删除的联系人数据对应的下标
	SLErase(con, find);
	printf("删除成功！\n");
}
//展示通讯录数据
void ContactShow(Contact* con)
{
	//表头：姓名  性别 年龄 电话  地址
	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
	//遍历通讯录，按照格式打印每个联系人数据
	for (int i = 0; i < con->size; i++)
	{
		printf("%3s %3s %3d %3s %3s\n", //手动调整一下格式
			con->arr[i].name,
			con->arr[i].gender,
			con->arr[i].age,
			con->arr[i].tel,
			con->arr[i].addr
		);
	}
}
//通讯录的修改
void ContactModify(Contact* con)
{
	//要修改的联系人数据存在
	char name[NAME_MAX];
	printf("请输入要修改的用户姓名：\n");
	scanf("%s", name);

	int find = FindByName(con, name);
	if (find < 0)
	{
		printf("要修改的联系人数据不存在！\n");
		return;
	}
	//直接修改
	printf("请输入新的姓名：\n");
	scanf("%s", con->arr[find].name);

	printf("请输入新的性别：\n");
	scanf("%s", con->arr[find].gender);

	printf("请输入新的年龄：\n");
	scanf("%d", &con->arr[find].age);

	printf("请输入新的电话：\n");
	scanf("%s", con->arr[find].tel);

	printf("请输入新的住址：\n");
	scanf("%s", con->arr[find].addr);

	printf("修改成功！\n");
}
//通讯录查找
void ContactFind(Contact* con)
{
	//11

	char name[NAME_MAX];
	printf("请输入要查找的联系人姓名\n");
	scanf("%s", name);

	int find = FindByName(con, name);
	if (find < 0)
	{
		printf("要查找的联系人数据不存在！\n");
		return;
	}
	// 姓名 性别 年龄 电话  地址
	// 11   11   11   11   11
	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
	printf("%3s %3s %3d %3s %3s\n", //手动调整一下格式
		con->arr[find].name,
		con->arr[find].gender,
		con->arr[find].age,
		con->arr[find].tel,
		con->arr[find].addr
	);
}

 Contact.h

#pragma once

#define NAME_MAX 20
#define GENDER_MAX 10 
#define TEL_MAX 20
#define ADDR_MAX 100
//定义联系人数据 结构
//姓名 性别 年龄 电话 地址
typedef struct personInfo
{
	char name[NAME_MAX];
	char gender[GENDER_MAX];
	int age;
	char tel[TEL_MAX];
	char addr[ADDR_MAX];
}peoInfo;


//要用到顺序表相关的方法，对通讯录的操作实际就是对顺序表进行操作
//给顺序表改个名字，叫做通讯录
typedef struct SeqList Contact; //sl  前置声明

//通讯录相关的方法

//通讯录的初始化
void ContactInit(Contact* con);
//通讯录的销毁
void ContactDesTroy(Contact* con);
//通讯录添加数据
void ContactAdd(Contact* con);
//通讯录删除数据
void ContactDel(Contact* con);
//通讯录的修改
void ContactModify(Contact* con);
//通讯录查找
void ContactFind(Contact* con);
//展示通讯录数据
void ContactShow(Contact* con);

test.c

#include"SeqList.h"
void ContactTest01()
{
	Contact con;//创建的通讯录对象  实际上就是 顺序表对象，等价于SL sl
	ContactInit(&con);
	ContactAdd(&con);
	ContactAdd(&con);
	ContactShow(&con);

	//ContactDel(&con);
	ContactModify(&con);
	ContactShow(&con);
	ContactFind(&con);

	ContactDesTroy(&con);
}
int main()
{
	ContactTest01();
	return 0;
}


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

int main()
{
	int op = -1;
	Contact con;
	ContactInit(&con);

	do {
		menu();
		printf("请选择您的操作：\n");
		scanf("%d", &op);

		//要根据对应的op执行不同的操作
		switch (op)
		{
		case 1:
			ContactAdd(&con);
			break;
		case 2:
			ContactDel(&con);
			break;
		case 3:
			ContactModify(&con);
			break;
		case 4:
			ContactFind(&con);
			break;
		case 5:
			ContactShow(&con);
			break;
		case 0:
			printf("退出通讯录....\n");
			break;
		default:
			printf("输入错误，请重新选择您的操作！\n");
			break;
		}
	} while (op != 0);

	ContactDesTroy(&con);
	return 0;
}