顺序表实现通讯录项目

pzn）

已于 2024-05-27 13:54:42 修改

阅读量622

点赞数 36

分类专栏：项目小游戏数据结构文章标签：数据结构 c语言

于 2024-05-27 13:53:57 首次发布

本文链接：https://blog.csdn.net/pzn2506/article/details/139234912

版权

数据结构同时被 2 个专栏收录

10 篇文章 0 订阅

订阅专栏

项目小游戏

4 篇文章 0 订阅

订阅专栏

一.实现功能：

⾄少能够存储100个⼈的通讯信息
能够保存⽤⼾信息：名字、性别、年龄、电话、地址等
增加联系⼈信息
删除指定联系⼈
查找制定联系⼈
修改指定联系⼈
显⽰联系⼈信息

二.文件结构

利用已经实现好的顺序表SeqList.h来实现相关功能，详见数据结构--顺序表-CSDN博客

test.c

Contact.c // ⽂件中写项目中函数的实现等

Contact.h // ⽂件中写项目需要的数据类型和函数声明等

SeqList.h//利用已经实现的顺序表功能

三.代码实现

1.初始化

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

实际上要进行的是顺序表的初始化，顺序表的初始化已经实现好了，所有直接调用顺序表中的SLlnit函数，便可以实现通讯录的初始化，定义ContactInit函数

//通讯录的初始化
void ContactInit(Contact* con)
{
	
	SLlnit(con);//指针就是地址，不用&符号
}

因为要用到顺序表相关的方法，对通讯录的操作实际就是对顺序表进行操作
所以给顺序表改个名字，叫通讯录

typedef struct SeqList Contact;

因为要用到SeqList.h中的顺序表，所以要改一下数据类型，改成创建好的通讯录类型

typedef peoInfo SLDataType;//顺序表存放的类型可能是int 也可能是char，所有重新起个名字，方便以后更改
//动态顺序表
typedef struct SeqList
{
	SLDataType* arr;
	int size;//有效数据个数
	int capacity;//空间大小
}SL;

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("%s", &info.age);

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

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

	//往通讯录中添加联系人数据
	SLPushBack(con, info);
	printf("添加成功\n");
}

4.通讯录删除数据

要删除的数据必须存在，才能执行删除操作，所以在这之前要先实现一个查找函数FindByName

int FindByName(Contact* con, char name[])
{
	for (int i = 0; i < con->size; i++)
	{
		if (0 == strcmp(con->arr[i].name, name))//strcmp函数两个字符串比较，相等返回0
		{
			//找到了
			return i;
		}
		//没找到
		return -1;
	}
}

删除函数ContactDel

//通讯录删除数据
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");
}