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

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。

相关文章

一文详解如何在idea中快速搭建一个Spring Boot项目

一文详解如何在idea中快速搭建一个Spring Boot项目

《一文详解如何在idea中快速搭建一个SpringBoot项目》IntelliJIDEA作为Java开发者的‌首选IDE‌,深度集成SpringBoot支持,可一键生成项目骨架、智能配置依赖,这篇文... 目录前言1、创建项目名称2、勾选需要的依赖3、在setting中检查maven4、编写数据源5、开启热
阅读更多...
SpringBoot项目配置logback-spring.xml屏蔽特定路径的日志

SpringBoot项目配置logback-spring.xml屏蔽特定路径的日志

《SpringBoot项目配置logback-spring.xml屏蔽特定路径的日志》在SpringBoot项目中,使用logback-spring.xml配置屏蔽特定路径的日志有两种常用方式,文中的... 目录方案一：基础配置（直接关闭目标路径日志）方案二：结合 Spring Profile 按环境屏蔽关
阅读更多...
MySQL版本问题导致项目无法启动问题的解决方案

MySQL版本问题导致项目无法启动问题的解决方案

《MySQL版本问题导致项目无法启动问题的解决方案》本文记录了一次因MySQL版本不一致导致项目启动失败的经历,详细解析了连接错误的原因,并提供了两种解决方案：调整连接字符串禁用SSL或统一MySQL... 目录本地项目启动报错报错原因：解决方案第一个：第二种：容器启动mysql的坑两种修改时区的方法：本地
阅读更多...
Java中JSON格式反序列化为Map且保证存取顺序一致的问题

Java中JSON格式反序列化为Map且保证存取顺序一致的问题

《Java中JSON格式反序列化为Map且保证存取顺序一致的问题》：本文主要介绍Java中JSON格式反序列化为Map且保证存取顺序一致的问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未... 目录背景问题解决方法总结背景做项目涉及两个微服务之间传数据时，需要提供方将Map类型的数据序列化为co
阅读更多...
springboot项目中使用JOSN解析库的方法

springboot项目中使用JOSN解析库的方法

《springboot项目中使用JOSN解析库的方法》JSON,全程是JavaScriptObjectNotation,是一种轻量级的数据交换格式,本文给大家介绍springboot项目中使用JOSN... 目录一、jsON解析简介二、Spring Boot项目中使用JSON解析1、pom.XML文件引入依
阅读更多...
使用vscode搭建pywebview集成vue项目实践

使用vscode搭建pywebview集成vue项目实践

《使用vscode搭建pywebview集成vue项目实践》：本文主要介绍使用vscode搭建pywebview集成vue项目实践,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地... 目录环境准备项目源码下载项目说明调试与生成可执行文件核心代码说明总结本节我们使用pythonpywebv
阅读更多...
Maven项目中集成数据库文档生成工具的操作步骤

Maven项目中集成数据库文档生成工具的操作步骤

《Maven项目中集成数据库文档生成工具的操作步骤》在Maven项目中,可以通过集成数据库文档生成工具来自动生成数据库文档,本文为大家整理了使用screw-maven-plugin（推荐）的完... 目录1. 添加插件配置到 pom.XML2. 配置数据库信息3. 执行生成命令4. 高级配置选项5. 注意事
阅读更多...
eclipse如何运行springboot项目

eclipse如何运行springboot项目

《eclipse如何运行springboot项目》：本文主要介绍eclipse如何运行springboot项目问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目js录当在eclipse启动spring boot项目时出现问题解决办法1.通过cmd命令行2.在ecl
阅读更多...
SpringBoot项目Web拦截器使用的多种方式

SpringBoot项目Web拦截器使用的多种方式

《SpringBoot项目Web拦截器使用的多种方式》在SpringBoot应用中,Web拦截器（Interceptor）是一种用于在请求处理的不同阶段执行自定义逻辑的机制,下面给大家介绍Sprin... 目录一、实现 HandlerInterceptor 接口1、创建HandlerInterceptor实
阅读更多...
Maven项目打包时添加本地Jar包的操作步骤

Maven项目打包时添加本地Jar包的操作步骤

《Maven项目打包时添加本地Jar包的操作步骤》在Maven项目开发中,我们经常会遇到需要引入本地Jar包的场景,比如使用未发布到中央仓库的第三方库或者处理版本冲突的依赖项,本文将详细介绍如何通过M... 目录一、适用场景说明​二、核心操作命令​1. 命令格式解析​2. 实战案例演示​三、项目配置步骤​1
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2