数据结构入门之顺序表的应用

一、简介

由前篇文章我们了解了顺序表的底层逻辑以及代码实现，现在我们将应用顺序表来实现一个通讯录。顺序表可以储存自定义类型的数据，所以我们可以储存一个包含姓名、性别、年龄、电话和地址的结构体作为顺序表中的元素，此时顺序表就是通讯录了。

首先我们要创建通讯录的头文件和源文件，前面我们定义过SLDataType为int类型，现在我们要把它改成通讯录的结构体类型，在新创建的AddressBook.h文件中定义结构体peoInfo即通讯录存储的数据类型。

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

首先先把通讯录的头文件加载进来，然后使用定义好的结构替换SLDataType

要用到顺序表相关的方法，对通讯录操作实际就是对顺序表进行操作

//给顺序表改个名字，叫做通讯录
typedef SL AddressBook;
//通讯录相关的方法
void AddressBookInit(AddressBook* add);

然后我们发现SL没被定义，SL是在SeqList.h中被定义的，但是我们上面已经在SeqList.h中include了AddressBook.h，如果此时在AddressBook.h中导入SeqList.h，逻辑上就会有问题，所以我们采用前置声明（SeqList是先创建才改名为SL，所以不能直接使用SL，而要使用SeqList）

typedef struct SeqList AddressBook;
//通讯录相关的方法
void AddressBookInit(AddressBook* add);

先将打印和查找以及test.c中的SLTest01代码块注释掉（代码不能使用了）

二、顺序表的实现

（一）头文件（.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 AddressBook;
//通讯录相关的方法

//通讯录的初始化
void AddressBookInit(AddressBook* add);
//通讯录的销毁
void AddressBookDestroy(AddressBook* add);
//通讯录添加数据
void AddressBookAdd(AddressBook* add);
//通讯录删除数据
void AddressBookDel(AddressBook* add);
//通讯录的修改
void AddressBookModify(AddressBook* add);
//通讯录查找
void AddressBookFind(AddressBook* add);
//展示通讯录数据
void AddressBookShow(AddressBook* add);
//导入历史通讯录数据
void AddressBookLoad(AddressBook* add);
//保存通讯录数据
void AddressBookSave(AddressBook* add);

（二）源文件（.c文件）

需要导入AddressBook.h以及SeqList.h两个库

1.通讯录的初始化

//通讯录的初始化
void AddressBookInit(AddressBook* add)
{
	//实际上要进行的是顺序表的初始化
	//顺序表的初始化已经实现好了
	SLInit(add); 
}

2.通讯录的销毁

//通讯录的销毁
void AddressBookDestroy(AddressBook* add)
{
	SLDestroy(add);
}

3.通讯录添加数据

//通讯录添加数据
void AddressBookAdd(AddressBook* add)
{
	//获取用户输入的内容：姓名+性别+年龄+电话+地址
	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(add, info);
}

调试一下检验能否达到效果，这里我们采用顺序表中的尾插

4.通过某个信息查找通讯录（返回的是下标）

这里我们选择用姓名作为查找对象，当然也可以通过其他信息作为查找对象

int FindByName(AddressBook* add, char name[])
{
	for (int i = 0; i < add->size; i++)
	{
		if (0 == strcmp(add->arr[i].name, name))//字符串比较用strcmp
		{
			//找到了
			return i;
		}
	}
	//没有找到
	return -1;
}

5.通讯录删除数据

由之前查找的返回值我们可以进行通讯录数据删除

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

	int find = FindByName(add, name);
	if (find < 0)
	{
		printf("要删除的联系人数据不存在！\n");
		return;
	}
	//要删除的联系人数据存在，同时知道要删除的联系人数据对应的下标
	SLErase(add, find);
	printf("删除成功！\n");
}

6.展示通讯录数据

//展示通讯录数据
void AddressBookShow(AddressBook* add)
{
	//表头：姓名 性别 年龄 电话 地址
	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
	for (int i = 0; i < add->size; i++)
	{
		printf("%s %s %d %s %s\n",
			add->arr[i].name,
			add->arr[i].gender,
			add->arr[i].age,
			add->arr[i].tel,
			add->arr[i].addr
		);
	}
}

缩进可以自行调整至合适位置

7.通讯录的修改

//通讯录的修改
void AddressBookModify(AddressBook* add)
{
	//要修改的联系人数据存在
	char name[NAME_MAX];
	printf("请输入要修改的用户姓名：\n");
	scanf("%s", name);
	int find = FindByName(add, name);
	if (find < 0)
	{
		printf("要修改的联系人数据不存在！\n");
		return;
	}
	//直接修改
	printf("请输入新的姓名：\n");
	scanf("%s", add->arr[find].name);

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

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

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

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

	printf("修改成功\n");
}

8.通讯录查找

//通讯录查找
void AddressBookFind(AddressBook* add)
{
	//给出对应的详细数据而不是简单的下标
	char name[NAME_MAX];
	printf("请输入要查找的联系人姓名\n");
	scanf("%s", name);

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

9.保存通讯录数据

//保存通讯录数据
void AddressBookSave(AddressBook* add)
{
	FILE* pf = fopen("AddressBook.txt", "wb");
	if (pf == NULL) 
    {
		perror("fopen error!\n");
		return;
	}
	//将通讯录数据写入文件
	for (int i = 0; i < add->size; i++)
	{
		fwrite(add->arr + i, sizeof(peoInfo), 1, pf);
	}
	printf("数据保存成功！\n");
}

通讯录销毁之前要保存通讯录数据，所以通讯录的销毁代码要改为如下所示：

//通讯录的销毁
void AddressBookDestroy(AddressBook* add)
{
	AddressBookSave(add);
	SLDestroy(add);
}

10.导入历史通讯录数据

//导入历史通讯录数据
void AddressBookLoad(AddressBook* add)
{
	FILE* pf = fopen("AddressBook.txt", "rb");
	if (pf == NULL)
	{
		perror("fopen error！\n");
		return;
	}
	//循环读取文件数据
	peoInfo info;
	while (fread(&info, sizeof(peoInfo), 1, pf))
	{
		SLPushBack(add, info);
	}
	printf("历史数据导入成功！\n");
}

通讯录创建之后要导入历史通讯录数据，所以通讯录的初始化代码要改为如下所示：

//通讯录的初始化
void AddressBookInit(AddressBook* add)
{
	//实际上要进行的是顺序表的初始化
	//顺序表的初始化已经实现好了
	SLInit(add); 
	AddressBookLoad(add);
}

(三)制作菜单(test.c文件)

#include"SeqList.h"

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

int main()
{

	int op = -1;
	AddressBook add;
	AddressBookInit(&add);
	do {
		menu();
		printf("请选择您的操作：\n");
		scanf("%d", &op);
		//根据对应的op执行不同的操作
		switch (op)
		{
		case 1:
			AddressBookAdd(&add);
			break;
		case 2:
			AddressBookDel(&add);
			break;
		case 3:
			AddressBookModify(&add);
			break;
		case 4:
			AddressBookFind(&add);
			break;
		case 5:
			AddressBookShow(&add);
			break;
		case 0:
			printf("退出通讯录...\n");
			break;
		default:
			printf("输入错误，请选择正确的选项\n");
			break;
		}
	} while (op != 0);
	//销毁通讯录
	AddressBookDestroy(&add);
}