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

文章目录

顺序表的应用

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

前言

功能要求

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

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

3)增加联系⼈信息

4)删除指定联系⼈

5)查找制定联系⼈

6)修改指定联系⼈

7)显⽰联系⼈信息

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

1.定义联系人数据

c 复制代码
//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.给顺序表改名

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

//前置声明
typedef struct SeqList Contact;

3.通讯录的初始化

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

4.通讯录的销毁

c 复制代码
void ContactDestroy(Contact* con)
{
	SLDestroy(con);
}

5.通讯录添加数据

c 复制代码
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.通讯录删除数据

c 复制代码
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.通讯录修改数据

c 复制代码
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.通讯录查找数据

c 复制代码
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.展示通讯录数据

c 复制代码
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.通讯录的最终实现

c 复制代码
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;
}
相关推荐
zhangrelay5 分钟前
ROS2学习研究版本推荐:Jazzy Jalisco(LTS长期支持版)AI版本251001
笔记·学习
大飞pkz33 分钟前
【设计模式】六大基本原则
开发语言·设计模式·c#·六大原则
iCxhust1 小时前
Intel8259汇编串口接收转C语言
c语言·开发语言·汇编
大白的编程日记.2 小时前
【Linux学习笔记】线程概念和控制(二)
linux·笔记·学习
掘根2 小时前
【Qt】布局管理器
开发语言·qt
半夏知半秋2 小时前
skynet-socket.lua源码分析
服务器·开发语言·学习·架构·lua
克里斯蒂亚诺更新2 小时前
OpenSSL 3.0对某些加密算法增加了限制
笔记
2401_841495643 小时前
【数据结构】红黑树的基本操作
java·数据结构·c++·python·算法·红黑树·二叉搜索树
西猫雷婶3 小时前
random.shuffle()函数随机打乱数据
开发语言·pytorch·python·学习·算法·线性回归·numpy
随机惯性粒子群3 小时前
STM32控制开发学习笔记【基于STM32 HAL库】
笔记·stm32·嵌入式硬件·学习