顺序表的应用----通讯录

一.前言

书接上回，前面我们讲了顺序表的基础知识，学会了顺序表的基本功能，那么我们接下来就开始用顺序表来解决一个问题：通讯录。当看到要解决通讯录这个问题时，大家首先应该先用自己在上篇博客学到的知识，来联想一下：顺序表与通讯录能怎么建立起联系？或者说，通讯录要怎么用顺序表写出来？接下来，是属于你的思考时间…
如果你认为可以了，那么带着你的思考，开始我们通讯录的学习。

1. 通讯录的基本认识

大家都用过手机里的通讯录，它是由许许多多的联系人信息组成的，每条联系人数据中包含着联系人的姓名，性别，年龄，电话，地址等信息，那么我们在C语言中学过自定义的数据类型，因此我们可以把顺序表数组定义为结构体类型，数组中的每一个元素也就都是结构体类型，那么联系人就是数组中的元素，联系人的信息存储在每个结构体类型的联系人元素中。所以通讯录的底层结构就是顺序表，通讯录的每个功能都可以由顺序表实现。

2.创建文件

通讯录的功能由顺序表实现，所以我们在顺序表的文件中去创建通讯录的头文件和源文件。

3. 结构体定义

二. 通讯录要实现的功能

在通讯录的contact.h头文件中，想要使用seqlist.h头文件中的顺序表，由于不能在一个头文件中包含另一个头文件，所以我们要进行前置声明，即在contact.h头文件中添加一行声明的代码。

1.初始化

代码如下：

void ContactInit(Contact* con)
{
	SLInit(con);//通讯录的初始化就是顺序表的初始化
}

2.销毁

代码如下：

void ContactDesTroy(Contact* con)
{
	SLDestroy(con);
}

3.添加

代码如下：

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

4.删除

代码如下：

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

5.查找

代码如下：

void ContactFind(Contact* con)
{
	char name[NAME_MAX];
	printf("请输入要查找的联系人姓名：\n");
	scanf("%s", name);
	int find = FindByname(con, name);
	if (find < 0)
	{
		printf("要查找的联系人数据不存在!\n");
		return;
	}
	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
	printf("%3s %4s %4d %4s %4s\n",
		con->arr[find].name,
		con->arr[find].gender,
		con->arr[find].age,
		con->arr[find].tel,
		con->arr[find].addr
	);
}

6.修改

代码如下：

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

7.展示

代码如下：

void ContactShow(Contact* con)
{
	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
	for (int i = 0; i < con->size; i++)
	{
		printf("%3s %4s %4d %4s %4s\n",
			con->arr[i].name,
			con->arr[i].gender,
			con->arr[i].age,
			con->arr[i].tel,
			con->arr[i].addr
		);
	}
}

8.查找是否存在

代码如下：

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

结语

通讯录的这部分我们已经学完了，代码不难理解，但需要你去亲自动手把他们敲出来，毕竟计算机这门学科最重要的就是实践，下一次我会为大家讲解链表----单向链表，感谢各位支持！！！