【数据结构初阶】顺序表的应用

顺序表的应用

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

前言

功能要求

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

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

3）增加联系⼈信息

4）删除指定联系⼈

5）查找制定联系⼈

6）修改指定联系⼈

7）显⽰联系⼈信息

我们采用多个文件实现，用到上次顺序表中的功能

1.定义联系人数据

//Contact.h中
//姓名 性别 年龄 电话 地址
#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;

在SeqList.h中一定要包含”Contact.h”

2.给顺序表改名

//Contact.h中
//要用到顺序表的相关方法，对通讯录的操作实际就是对顺序表进行操作
//给顺序表改个名字，叫通讯录 用typedef

//前置声明
typedef struct SeqList Contact;

3.通讯录的初始化

void ContactInit(Contact* con)
{
	//实际上是进行顺序表的初始化
	//顺序表的初始化已经实现好了
	SLInit(con);
}

4.通讯录的销毁

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

5.通讯录添加数据

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

6.通讯录删除数据

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;//因为是void 所以不填
	}
	//要删除的联系人存在--->知道了联系人对应的下标
	SLErease(con, find);
	printf("删除成功\n");
}

7.通讯录修改数据

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

8.通讯录查找数据

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;
	}
	//要查找的联系人存在
	//表头:姓名 性别 年龄 电话 地址
	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
	//遍历通讯录
	printf("%4s %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
	);
			
}

9.展示通讯录数据

void ContactShow(Contact* con)
{
	//表头:姓名 性别 年龄 电话 地址
	printf("%4s %4s %4s %4s %4s\n", "姓名", "性别", "年龄", "电话", "地址");
	//遍历通讯录
	for (int i = 0; i < con->size; i++)
	{
		printf("%4s %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
		);
	}
}

10.通讯录的最终实现

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

		//
		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;
		default:
			printf("退出通讯录");
			break;

		}
	} while (op);
	
	return 0;
}