【数据结构】顺序表实操——通讯录项目

2024-06-22 21:12
文章标签 项目 数据结构 顺序 通讯录 表实

本文主要是介绍【数据结构】顺序表实操——通讯录项目，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

Hi~！这里是奋斗的小羊，很荣幸您能阅读我的文章，诚请评论指点，欢迎欢迎 ~~
💥💥个人主页：奋斗的小羊
💥💥所属专栏：C语言

🚀本系列文章为个人学习笔记，在这里撰写成文一为巩固知识，二为展示我的学习过程及理解。文笔、排版拙劣，望见谅。

目录

  • 前言
  • 1、创建结构体类型
  • 2、通讯录的初始化和销毁
  • 3、通讯录的增删查改
    • 3.1 添加联系人
    • 3.2 删除联系人
    • 3.3 展示联系人
    • 3.4 修改联系人
    • 3.5 查找联系人
  • 4、通讯录菜单
  • 5、通讯录项目代码
  • 总结

前言

本篇文章将介绍一个运用顺序表的例子——通讯录项目。
通讯录我们都知道，细细一想通讯录不就是一个顺序表吗？在通讯录中以一个联系人为单位，存储着若干个联系人的各种信息，我们也可以对通讯录中的联系人信息进行相应的增删查改操作。但是上篇文章的顺序表存的只是整型数据，而在本文联系人的信息可不只是整形数据，如果想把一个联系人的各种信息以一个联系人为单位存储，就需要用到我们之前学到的内置类型——结构体类型。
接下来将详细介绍基于顺序表的通讯录项目搭建的具体过程。
本文将延用上篇文章中实现好的顺序表代码，具体请看—>顺序表

1、创建结构体类型

我们需要存联系人的姓名、性别、年龄、电话、地址等信息，如果把联系人看作一个单位，就需要一个类型能将联系人的这些信息储存，我们很容易的就能想到自定义类型——结构体类型。
所以第一步我们需要创建一个结构体类型来保存联系人的这些信息。

#define NAME_MAX 20
#define GENDER_MAX 10
#define TEL_MAX 20
#define ADDR_MAX 100typedef struct personinfo
{char name[NAME_MAX];char gender[GENDER_MAX];int age;char tel[TEL_MAX];char addr[ADDR_MAX];
}peoinfo;

我们将保存名字等信息的数组大小用宏代替，这样方便后续可能的更改。
创建好用于保存联系人信息的结构体类型后，接着就需要将顺序表头文件中的动态顺序表管理的数据类型替换掉，不要忘了包含相应的头文件。

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include "contact.h"//顺序表管理数据的类型
//typedef int sl_data_type;
typedef peoinfo sl_data_type;//动态顺序表
typedef struct seqlist
{sl_data_type* arr;int size;//数据个数int capacity;//空间大小
}SL;

2、通讯录的初始化和销毁

我们操作通讯录，实际上就是操作顺序表

那么通讯录的初始化和销毁，实际上就是顺序表的初始化和销毁。
为了方便识别，我们在通讯录头文件中给struct seqlist重新改个名字就叫contact。要想使用顺序表头文件中的struct seqlist原本是需要在通讯录头文件包含顺序表头文件的，但是顺序表头文件中已经包含了通讯录头文件，而我们知道头文件是不能互相包含的，那为了在通讯录头文件中使用struct seqlist，需要在使用前进行前置类型声明。
contact.h:

//给顺序表改一个名字
typedef struct seqlist contact;//前置声明//通讯录的初始化
void contact_init(contact* con);
//通讯录的销毁
void contact_destroy(contact* con);

contact.c:

#include "contact.h"
#include "seqlist.h"//通讯录的初始化
void contact_init(contact* con)
{//通讯录的初始化实际就是顺序表的初始化sl_init(con);
}//通讯录的销毁
void contact_destroy(contact* con)
{sl_destroy(con);
}

3、通讯录的增删查改

3.1 添加联系人

在通讯录中添加联系人实际上就是上篇文章中的在顺序表中插入一个整型数据，只不过在这里把一个联系人当作一个单位。
首先我们需要一个结构体变量来存联系人的各种信息，然后再将这个结构体变量插入到通讯录（顺序表）中，插入方式可以有多种。

//通讯录添加数据
void contact_add(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);//将结构体数据插入到通讯录（顺序表）中sl_push_back(con, info);
}

测试：

void test()
{contact con;// == SL sl;contact_init(&con);contact_add(&con);contact_destroy(&con);
}int main()
{test();return 0;
}

请添加图片描述

可以看到我们成功地添加了一个联系人。

3.2 删除联系人

删除联系人操作有个大前提，就是要删除的这个联系人必须存在，否则无法删除。
怎么判断要删除的这个联系人是否存在呢？
首先我们需要获取要删除的这个联系人的信息，然后在通讯录中查找，如果找到了就可以执行删除操作，如果没找到就不能进行删除操作。
联系人的信息有好几个，我们可以任意选择其中的一个信息来判断是否存在这个联系人。

int find_by_name(contact* con, char name[])
{int i = 0;for (i = 0; i < con->size; i++){if (0 == strcmp(con->arr[i].name, name)){//找到了return i;}}return -1;
}//通讯录删除数据
void contact_delete(contact* con)
{//前提是要删除的这个联系人存在char name[NAME_MAX];printf("请输入您想删除的联系人姓名：\n");scanf("%s", name);int ret = find_by_name(con, name);if (ret < 0){printf("联系人不存在！\n");//直接返回return;}//删除指定位置的数据sl_erase(con, ret);printf("删除成功！\n");
}

上面我们是通过联系人的姓名来判断是否存在这个联系人，姓名是字符串，比较字符串需要用到字符串比较函数strcmp，使用这个函数需要包含头文件<string.h>
如果找到匹配的姓名，则返回这个姓名对应联系人对应的下标，再调用顺序表中删除指定位置数据的函数删除这个联系人。

请添加图片描述

3.3 展示联系人

我们平时使用的通讯录是可以展示联系人的各种信息的，这里我们也简单地实现一下，将所有联系人的信息打印出来供使用者看。

//通讯录数据展示
void contact_show(contact* con)
{//打印表头printf("%2s %8s %8s %8s %8s\n", "姓名", "性别", "年龄", "电话", "地址");printf("———      ———      ———      ———      ———\n");int i = 0;for (i = 0; i < con->size; i++){printf("%2s %7s %7d %9s %9s\n", con->arr[i].name,con->arr[i].gender,con->arr[i].age,con->arr[i].tel,con->arr[i].addr);}
}

在这里插入图片描述

3.4 修改联系人

修改联系人信息也有个大前提，就是要修改的这个联系人必须存在，才能被修改。

//通讯录修改
void contact_modify(contact* con)
{//前提是要修改的联系人存在char name[NAME_MAX];printf("请输入要修改的联系人姓名：\n");scanf("%s", name);int ret = find_by_name(con, name);if (ret < 0){printf("联系人不存在！\n");return;}//修改指定位置的数据printf("请输入新的姓名：\n");scanf("%s", con->arr[ret].name);printf("请输入新的性别：\n");scanf("%s", con->arr[ret].gender);printf("请输入新的年龄：\n");scanf("%d", &con->arr[ret].age);printf("请输入新的电话：\n");scanf("%s", con->arr[ret].tel);printf("请输入新的地址：\n");scanf("%s", con->arr[ret].addr);printf("修改成功！\n");
}

在这里插入图片描述

3.5 查找联系人

我们可以延用之前写好的根据联系人姓名来查找联系人的find_by_name函数。

//通讯录查找
void contact_find(contact* con)
{char name[NAME_MAX];printf("请输入要查找的联系人姓名：\n");scanf("%s", name);int ret = find_by_name(con, name);if (ret < 0){printf("您要查找的联系人不存在！\n");return;}printf("%2s %8s %8s %8s %8s\n", "姓名", "性别", "年龄", "电话", "地址");printf("———      ———      ———      ———      ———\n");printf("%2s %7s %7d %9s %9s\n", con->arr[ret].name,con->arr[ret].gender,con->arr[ret].age,con->arr[ret].tel,con->arr[ret].addr);
}

请添加图片描述

4、通讯录菜单

在实现完通讯录的相关操作后，我们接着制作一个简易菜单。
这个方法我们以前使用过多次了，这里就不再赘述。
其中枚举类型定义在头文件contact.h中。

#include "seqlist.h"void menu()
{printf("*************  通讯录  *************\n");printf("**** 1.添加联系人  2.删除联系人 ****\n");printf("**** 3.修改联系人  4.查找联系人 ****\n");printf("**** 5.展示通讯录  0.退出通讯录 ****\n");printf("************************************\n");
}int main()
{int input = 0;contact con;contact_init(&con);do{menu();printf("请选择您的操作:");scanf("%d", &input);switch (input){case EXIT:printf("退出通讯录！\n");break;case ADD:contact_add(&con);break;case DELETE:contact_delete(&con);break;case MODIFY:contact_modify(&con);break;case FIND:contact_find(&con);break;case SHOW:contact_show(&con);break;default:printf("选择错误，请重新选择！\n");break;}} while (input);//销毁通讯录contact_destroy(&con);return 0;
}

5、通讯录项目代码

seqlist.h:

#pragma once#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include "contact.h"//顺序表管理数据的类型
//typedef int sl_data_type;
typedef peoinfo sl_data_type;//动态顺序表
typedef struct seqlist
{sl_data_type* arr;int size;//数据个数int capacity;//空间大小
}SL;//顺序表初始化
void sl_init(SL* ps);
//头插
void sl_push_front(SL* ps, sl_data_type x);
//尾插
void sl_push_back(SL* ps, sl_data_type x);
//在指定位置之前插入数据
void sl_insert(SL* ps, int pos, sl_data_type x);
//头删
void sl_pop_front(SL* ps);
//尾删
void sl_pop_back(SL* ps);
//删除指定位置的数据
void sl_erase(SL* ps, int pos);
//顺序表的查找
int sl_find(SL* ps, sl_data_type x);
//顺序表打印
void sl_print(const SL sl);
//顺序表销毁
void sl_destroy(SL* ps);

seqlist.c:

#define  _CRT_SECURE_NO_WARNINGS#include "seqlist.h"void sl_init(SL* ps)
{ps->arr = NULL;ps->size = 0;ps->capacity = 0;
}//检查是否有空间允许插入数据
void check_capacity(SL* ps)
{if (ps->size == ps->capacity){int newcapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;//为了处理capacity为0的问题sl_data_type* tmp = (sl_data_type*)realloc(ps->arr, newcapacity * sizeof(sl_data_type));if (tmp == NULL){perror("realloc fail!");exit(1);}ps->arr = tmp;tmp = NULL;ps->capacity = newcapacity;//及时更新空间大小}
}void sl_push_front(SL* ps, sl_data_type x)
{assert(ps != NULL);check_capacity(ps);int i = 0;for (i = ps->size; i > 0; i--){ps->arr[i] = ps->arr[i - 1];}ps->arr[0] = x;ps->size++;
}void sl_push_back(SL* ps, sl_data_type x)
{assert(ps != NULL);check_capacity(ps);ps->arr[ps->size++] = x;
}void sl_insert(SL* ps, int pos, sl_data_type x)
{assert(ps != NULL);assert(pos >= 0 && pos <= ps->size);//确保指定的位置是有效的check_capacity(ps);int i = 0;for (i = ps->size; i > pos; i--){ps->arr[i] = ps->arr[i - 1];}ps->arr[pos] = x;ps->size++;
}void sl_pop_front(SL* ps)
{assert(ps != NULL);assert(ps->size != 0);//顺序表为空不能删除int i = 0;for (i = 0; i < ps->size - 1; i++){ps->arr[i] = ps->arr[i + 1];}ps->size--;
}void sl_pop_back(SL* ps)
{assert(ps != NULL);assert(ps->size != 0);//顺序表为空不能删除ps->size--;
}void sl_erase(SL* ps, int pos)
{assert(ps != NULL);assert(ps->size != 0);//实际下面的断言侧面完成了这句代码assert(pos >= 0 && pos < ps->size);//确保指定的位置是有效的int i = 0;for (i = pos; i < ps->size - 1; i++){ps->arr[i] = ps->arr[i + 1];}ps->size--;
}//int sl_find(SL* ps, sl_data_type x)
//{
//	assert(ps != NULL);
//	int i = 0;
//	for (i = 0; i < ps->size; i++)
//	{
//		if (ps->arr[i] == x)
//		{
//			return i;
//		}
//	}
//	return -1;
//}//void sl_print(const SL sl)
//{
//	int i = 0;
//	for (i = 0; i < sl.size; i++)
//	{
//		printf("%d ", sl.arr[i]);
//	}
//	printf("\n");
//}void sl_destroy(SL* ps)
{assert(ps != NULL);if (ps->arr != NULL)//动态内存函数开辟了空间{free(ps->arr);}ps->arr = NULL;ps->size = 0;ps->capacity = 0;
}

contact.h:

#pragma once#define NAME_MAX 20
#define GENDER_MAX 10
#define TEL_MAX 20
#define ADDR_MAX 100enum contact
{EXIT,ADD,DELETE,MODIFY,FIND,SHOW
};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 contact;//前置声明//通讯录的初始化
void contact_init(contact* con);
//通讯录的销毁
void contact_destroy(contact* con);
//通讯录添加数据
void contact_add(contact* con);
//通讯录删除数据
void contact_delete(contact* con);
//通讯录修改
void contact_modify(contact* con);
//通讯录查找
void contact_find(contact* con);
//通讯录数据展示
void contact_show(contact* con);

contact.c:

#define  _CRT_SECURE_NO_WARNINGS#include "contact.h"
#include "seqlist.h"
#include <string.h>//通讯录的初始化
void contact_init(contact* con)
{//通讯录的初始化实际就是顺序表的初始化sl_init(con);
}//通讯录的销毁
void contact_destroy(contact* con)
{sl_destroy(con);
}//通讯录添加数据
void contact_add(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);//将结构体数据插入到通讯录（顺序表）中sl_push_back(con, info);printf("联系人添加成功！\n");
}int find_by_name(contact* con, char name[])
{int i = 0;for (i = 0; i < con->size; i++){if (0 == strcmp(con->arr[i].name, name)){//找到了return i;}}return -1;
}//通讯录删除数据
void contact_delete(contact* con)
{//前提是要删除的这个联系人存在char name[NAME_MAX];printf("请输入您想删除的联系人姓名：\n");scanf("%s", name);int ret = find_by_name(con, name);if (ret < 0){printf("联系人不存在！\n");//直接返回return;}//删除指定位置的数据sl_erase(con, ret);printf("删除成功！\n");
}//通讯录数据展示
void contact_show(contact* con)
{//打印表头printf("%2s %8s %8s %8s %8s\n", "姓名", "性别", "年龄", "电话", "地址");printf("———      ———      ———      ———      ———\n");int i = 0;for (i = 0; i < con->size; i++){printf("%2s %7s %7d %9s %9s\n", con->arr[i].name,con->arr[i].gender,con->arr[i].age,con->arr[i].tel,con->arr[i].addr);}
}//通讯录修改
void contact_modify(contact* con)
{//前提是要修改的联系人存在char name[NAME_MAX];printf("请输入要修改的联系人姓名：\n");scanf("%s", name);int ret = find_by_name(con, name);if (ret < 0){printf("联系人不存在！\n");return;}//修改指定位置的数据printf("请输入新的姓名：\n");scanf("%s", con->arr[ret].name);printf("请输入新的性别：\n");scanf("%s", con->arr[ret].gender);printf("请输入新的年龄：\n");scanf("%d", &con->arr[ret].age);printf("请输入新的电话：\n");scanf("%s", con->arr[ret].tel);printf("请输入新的地址：\n");scanf("%s", con->arr[ret].addr);printf("修改成功！\n");
}//通讯录查找
void contact_find(contact* con)
{char name[NAME_MAX];printf("请输入要查找的联系人姓名：\n");scanf("%s", name);int ret = find_by_name(con, name);if (ret < 0){printf("您要查找的联系人不存在！\n");return;}printf("%2s %8s %8s %8s %8s\n", "姓名", "性别", "年龄", "电话", "地址");printf("———      ———      ———      ———      ———\n");printf("%2s %7s %7d %9s %9s\n", con->arr[ret].name,con->arr[ret].gender,con->arr[ret].age,con->arr[ret].tel,con->arr[ret].addr);
}

test.c:

#define  _CRT_SECURE_NO_WARNINGS#include "seqlist.h"void menu()
{printf("*************  通讯录  *************\n");printf("**** 1.添加联系人  2.删除联系人 ****\n");printf("**** 3.修改联系人  4.查找联系人 ****\n");printf("**** 5.展示通讯录  0.退出通讯录 ****\n");printf("************************************\n");
}int main()
{int input = 0;contact con;contact_init(&con);do{menu();printf("请选择您的操作:");scanf("%d", &input);switch (input){case EXIT:printf("退出通讯录！\n");break;case ADD:contact_add(&con);break;case DELETE:contact_delete(&con);break;case MODIFY:contact_modify(&con);break;case FIND:contact_find(&con);break;case SHOW:contact_show(&con);break;default:printf("选择错误，请重新选择！\n");break;}} while (input);//销毁通讯录contact_destroy(&con);return 0;
}

总结

  • 通讯录其实就是顺序表，只是上文的顺序表存储的是整型数据，而本文的顺序表存储的结构体类型数据而已
  • 在本篇文章中我们更多的是对保存联系人信息的结构体类型进行相应的操作，通讯录实际上就是顺序表，而顺序表的相关操作是我们已经实现好了的，所以我们只需要拿来用就可以了
  • 通讯录就像是在顺序表的外面又包装了一层其他的操作，使其完成对联系人信息的增删查改操作

这篇关于【数据结构】顺序表实操——通讯录项目的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/1085428。

相关文章

一文教你如何将maven项目转成web项目

一文教你如何将maven项目转成web项目

《一文教你如何将maven项目转成web项目》在软件开发过程中,有时我们需要将一个普通的Maven项目转换为Web项目,以便能够部署到Web容器中运行,本文将详细介绍如何通过简单的步骤完成这一转换过程... 目录准备工作步骤一：修改​​pom.XML​​1.1 添加​​packaging​​标签1.2 添加
阅读更多...
tomcat多实例部署的项目实践

tomcat多实例部署的项目实践

《tomcat多实例部署的项目实践》Tomcat多实例是指在一台设备上运行多个Tomcat服务,这些Tomcat相互独立,本文主要介绍了tomcat多实例部署的项目实践,具有一定的参考价值,感兴趣的可... 目录1.创建项目目录，测试文China编程件2js.创建实例的安装目录3.准备实例的配置文件4.编辑实例的
阅读更多...
springboot集成Deepseek4j的项目实践

springboot集成Deepseek4j的项目实践

《springboot集成Deepseek4j的项目实践》本文主要介绍了springboot集成Deepseek4j的项目实践,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价... 目录Deepseek4j快速开始Maven 依js赖基础配置基础使用示例1. 流式返回示例2. 进阶
阅读更多...
SpringBoot项目启动报错"找不到或无法加载主类"的解决方法

SpringBoot项目启动报错"找不到或无法加载主类"的解决方法

《SpringBoot项目启动报错找不到或无法加载主类的解决方法》在使用IntelliJIDEA开发基于SpringBoot框架的Java程序时,可能会出现找不到或无法加载主类com.example.... 目录一、问题描述二、排查过程三、解决方案一、问题描述在使用 IntelliJ IDEA 开发基于
阅读更多...
SpringBoot项目使用MDC给日志增加唯一标识的实现步骤

SpringBoot项目使用MDC给日志增加唯一标识的实现步骤

《SpringBoot项目使用MDC给日志增加唯一标识的实现步骤》本文介绍了如何在SpringBoot项目中使用MDC（MappedDiagnosticContext）为日志增加唯一标识,以便于日... 目录【Java】SpringBoot项目使用MDC给日志增加唯一标识,方便日志追踪1.日志效果2.实现步
阅读更多...
Ubuntu中Nginx虚拟主机设置的项目实践

Ubuntu中Nginx虚拟主机设置的项目实践

《Ubuntu中Nginx虚拟主机设置的项目实践》通过配置虚拟主机,可以在同一台服务器上运行多个独立的网站,本文主要介绍了Ubuntu中Nginx虚拟主机设置的项目实践,具有一定的参考价值,感兴趣的可... 目录简介安装 Nginx创建虚拟主机1. 创建网站目录2. 创建默认索引文件3. 配置 Nginx4
阅读更多...
SpringBoot项目启动错误:找不到或无法加载主类的几种解决方法

SpringBoot项目启动错误:找不到或无法加载主类的几种解决方法

《SpringBoot项目启动错误:找不到或无法加载主类的几种解决方法》本文主要介绍了SpringBoot项目启动错误:找不到或无法加载主类的几种解决方法,具有一定的参考价值,感兴趣的可以了解一下... 目录方法1：更改IDE配置方法2：在Eclipse中清理项目方法3：使用Maven命令行在开发Sprin
阅读更多...
Nginx实现高并发的项目实践

Nginx实现高并发的项目实践

《Nginx实现高并发的项目实践》本文主要介绍了Nginx实现高并发的项目实践,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录使用最新稳定版本的Nginx合理配置工作进程(workers)配置工作进程连接数(worker_co
阅读更多...
Vue项目的甘特图组件之dhtmlx-gantt使用教程和实现效果展示(推荐)

Vue项目的甘特图组件之dhtmlx-gantt使用教程和实现效果展示(推荐)

《Vue项目的甘特图组件之dhtmlx-gantt使用教程和实现效果展示(推荐)》文章介绍了如何使用dhtmlx-gantt组件来实现公司的甘特图需求,并提供了一个简单的Vue组件示例,文章还分享了一... 目录一、首先 npm 安装插件二、创建一个vue组件三、业务页面内 引用自定义组件：四、dhtmlx
阅读更多...
SpringBoot项目注入 traceId 追踪整个请求的日志链路(过程详解)

SpringBoot项目注入 traceId 追踪整个请求的日志链路(过程详解)

《SpringBoot项目注入traceId追踪整个请求的日志链路(过程详解)》本文介绍了如何在单体SpringBoot项目中通过手动实现过滤器或拦截器来注入traceId,以追踪整个请求的日志链... SpringBoot项目注入 traceId 来追踪整个请求的日志链路，有了 traceId， 我们在排
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2