(超详细)基于动态顺序表实现简单的通讯录项目

前言:

  我们在上一章节用c语言实现了线性表中的的动态顺序表,那么顺序表就只是顺序表吗?当然不是,使用顺序表结构可以实现很多项目,许多项目的数据结构都会用到顺序表,本章节我们就要使用顺序表实现一个简易的通讯录项目。

准备

  由于我们的通讯录是基于动态顺序表实现的,所以我们实现这个项目会用到动态顺序表的底层代码。在动态顺序表中有三个文件,分别是头文件代码SeqList.h文件,包含项目实现代码SeqList文件,和测试文件test.c文件,我们要在此基础上增加两个文件实现通讯录,分别是包含头文件的Contact.h文件,和实现代码的Contact.c文件:

     在上一期的顺序表中,我们用一个结构体代表顺序表,而里面的arr数组负责存储数据,但是它内部存储的数据都是内置类型,如int,char类型的数据,所以比较简单。在这一期,我们要使用这个数组存储自定义类型,每个自定义类型都存储了一个联系人的信息,这样我们的顺序表就开始变得复杂了起来:

通讯录实现 

  我们说顺序表里存储的不再是内置类型,而是自定义类型,那么是怎样实现的呢?我们使用一个结构体,在它内部我们定义一个人的名字,性别,年龄,电话号码,家庭地址等信息使用数组存储,为了方便更改数组的长度,使用#define定义几个常量作为它们的数组长度,这个结构体我们将它命名为ConPeoInfo,为了方便使用,我们用typedef将它改名为Info:

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

定了好了自定义类型后我们只需要将需要实现的方法一一实现即可。

通讯录初始化和销毁

通讯录的初始化和销毁我们可以直接调用我们之前在顺序表的初始化方法,所以它们实现起来非常的简单。

通讯录初始化:
void ContactInit(Contact* con)
{assert(con);SeqInit(con);
}//初始化
通讯录销毁:
void ContactDestroy(Contact* con)
{SeqDestroy(con);
}//销毁

在这里我们提一下Contact类型就是SL类型,也就是顺序表类型。那么为什么要将它改名为Contact呢?contact的中文翻译为联系人,而SL也许放在通讯录代码中多数人都不认识,只会认为它是一个顺序表,所以为了让代码的辨识度更高,我们利用前置声明将SeqList类型改为了Contact类型:

typedef struct SeqList Contact;
//前置声明
添加联系人 :

   添加联系人是通讯录中最基本的功能。我们用一个Info类型的变量去接收我们要添加的联系人信息,再使用顺序表中的尾插方法将这个变量插入通讯录中:

void ContactAdd(Contact* con)
{Info cpi;printf("请输入要添加的姓名:\n");scanf("%s", cpi.name);printf("请输入要添加的性别:\n");scanf("%s", cpi.gender);printf("请输入要添加的年龄:\n");scanf("%d", &cpi.age);printf("请输入要添加的电话:\n");scanf("%s", cpi.tel);printf("请输入要添加的地址:\n");scanf("%s", cpi.addr);SeqPushBack(con, cpi);}//添加联系人

当然我们也可以使用其他插入方法,如头插,指定位置插入。

删除联系人与通过姓名查找: 

  有添加就会有删除,删除联系人我们可以先通过查找联系人姓名来确定有没有这个人的信息,如果没有就输出没有这个联系人,如果有我们就将找到的联系人所在的下标返回,然后将这个下标的信息删除。

通过姓名查找联系人:
int FindByName(Contact* con, char name[])
{int i = 0;for (i = 0; i < con->size; i++){if (strcmp(con->arr[i].name, name) == 0){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;}SLErase(con, find);printf("删除成功!\n");
}//删除

删除联系人我们使用了顺序表中的指定位置删除,因为我们返回的下标就是我们要删除的联系人所在的下标,所以这里我们只能使用指定位置删除这个方法。

修改联系人信息: 

 修改联系人我们同样采用查找联系人姓名的方法先确定有没有我们要修改的联系人信息,如果没有就无法修改,如果有我们才执行修改操作,而修改操作与添加操作相似:

void ContactMorify(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");}//修改
查找联系人 :

查找联系人则比较简单,我们同样使用查找联系人姓名的方法去确定有没有这个联系人,如果有我们就把这个联系人的信息全部打印出来:

void ContactFind(Contact* con)
{char name[NAME_MAX];printf("请输入要查找的联系人姓名:\n");scanf("%s", name);int find = FindByName(con, name);if (find < 0){printf("要查找的联系人的数据不存在!\n");return;}printf("%5s  %5s  %5s  %5s %5s\n", "姓名", "性别", "年龄", "电话", "地址");printf("%s  %s  %d  %s  %s\n", con->arr[find].name,con->arr[find].gender,con->arr[find].age,con->arr[find].tel,con->arr[find].addr);
}
展示所有联系人信息:

当我们要查看所有联系人信息时,我们就可以使用这个方法,这个方法也比较简单,我们只需要将整个顺序表遍历一遍并将每个联系人的信息全部打印出来:

void ContactShow(Contact* con)
{int i = 0;printf("%5s  %5s  %5s  %5s %5s\n", "姓名", "性别", "年龄", "电话", "地址");for (i = 0; i < con->size; i++){printf("%s  %s  %d  %s  %s\n", con->arr[i].name,con->arr[i].gender,con->arr[i].age,con->arr[i].tel,con->arr[i].addr);}
}//所有联系人
 测试通讯录:

 当实现了这些方法之后,我们就可以实现通讯录的界面了,创建一个菜单函数,我们可以用指定数字来表示我们要执行的操作,比如我们要添加联系人,我们按数字1就可以开始添加联系人:

void menu()
{printf("*************通讯录************\n");printf("****1.添加联系人 2.删除联系人**\n");printf("****3.查找联系人 4.修改联系人**\n");printf("****5.全部联系人 0.退出********\n");printf("*******************************\n");}

我们来看一下菜单:

菜单里的输入数字执行操作的功能我们使用switch语句实现:

int main()
{Contact con;int op = -1;ContactInit(&con);do{menu();printf("请选择您要进行的操作:\n");scanf("%d", &op);switch (op){case 1:ContactAdd(&con);break;case 2:ContactDel(&con);break;case 3:ContactFind(&con);break;case 4:ContactMorify(&con);break;case 5:ContactShow(&con);break;default:printf("输入错误,请重新输入!\n");break;}} while (op != 0);ContactDestroy(&con);//ContactTest01();return 0;
}

到这里我们通讯录所有的代码就已经实现完成了,我们来测试一下吧:

通过测试发现我们的方法都没有什么问题,我将代码放在下面 感兴趣的小伙伴可以试一下哦。

Contact.h :

#pragma once
typedef struct SeqList Contact;
//前置声明#define NAME_MAX 20
#define GENDER_MAX 10
#define TEL_MAX 20
#define ADDR_MAX 100typedef struct ConPeoInfo
{char name[NAME_MAX];char gender[GENDER_MAX];int age;char tel[TEL_MAX];char addr[ADDR_MAX];
}Info;//初始化
void ContactInit(Contact* con);
void ContactAdd(Contact* con);//添加
void ContactDel(Contact* con);//删除
void ContactMorify(Contact* con);//修改void ContactFind(Contact* con);//查找
void ContactShow(Contact* con);//展示
//销毁
void ContactDestroy(Contact* con);

SeqList.h :

#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include"Contact.h"typedef struct ConPeoInfo SLDataType;
typedef struct SeqList
{SLDataType* arr;int size;//有效数据int capacity;//空间大小}SL;void SeqInit(SL* ps);//初始化void SeqDestroy(SL* ps);//销毁void SeqPushBack(SL* ps, SLDataType x);//尾插void SeqPushFront(SL* ps, SLDataType x);//头插void SeqPopBack(SL* ps);//尾删void SeqPopBack(SL* ps);//头删void SeqPrint(SL* ps);//打印void SLErase(SL* ps, int pos);//指定删除int SLFind(SL* ps, SLDataType x);//查找数据//指定下标前插入数据
void SLInsert(SL* ps, int pop, SLDataType x);

SeqList.c :

#define _CRT_SECURE_NO_WARNINGS 1
#include"SeqList.h"void SeqInit(SL* ps)
{ps->arr = NULL;ps->size = ps->capacity = 0;
}//初始化void SeqCheckcapa(SL* ps)//检查内存够不够,不够则增加
{assert(ps);if (ps->capacity == ps->size){int Newcapecity = ps->capacity == 0 ? 4 : 2 * ps->capacity * sizeof(SLDataType);SLDataType* tem = (SLDataType*)realloc(ps->arr, Newcapecity  * sizeof(SLDataType));if (tem != NULL){ps->arr = tem;}}
}void SeqPushBack(SL* ps, SLDataType x)
{assert(ps);SeqCheckcapa(ps);ps->arr[ps->size++] = x;}//尾插void SeqPushFront(SL* ps, SLDataType x)
{assert(ps);SeqCheckcapa(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 SeqPopBack(SL* ps)
{assert(ps);assert(ps->size >= 0);ps->size--;
}//尾删void SeqPopFront(SL* ps)
{assert(ps);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 SLInsert(SL* ps, int pos, SLDataType x)
{assert(ps);assert(pos >= 0 && pos <= ps->size);SeqCheckcapa(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 SLErase(SL* ps, int pos)
{assert(ps);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 SLFind(SL* ps, SLDataType x)
//{
//	assert(ps);
//	int i = 0;
//	for (i = 0; i < ps->size; i++)
//	{
//		if (ps->arr[i] == x)
//		{
//			return i;
//		}
//	}
//	return -1;
//}//查找数据
//void SeqPrint(SL* ps)
//{
//	assert(ps);
//	int i = 0;
//
//	for (i = 0; i < ps->size; i++)
//	{
//		printf("%d ", ps->arr[i]);
//	}
//	printf("\n");
//}//打印void SeqDestroy(SL* ps)
{assert(ps);free(ps->arr);if (ps->arr != NULL);{ps->arr = NULL;}ps->capacity = ps->size = 0;
}
//销毁

Contact.c :

#define _CRT_SECURE_NO_WARNINGS 1
#include"SeqList.h"
#include"Contact.h"
#include<string.h>void ContactInit(Contact* con)
{assert(con);SeqInit(con);
}//初始化
int FindByName(Contact* con, char name[])
{int i = 0;for (i = 0; i < con->size; i++){if (strcmp(con->arr[i].name, name) == 0){return i;}}return -1;
}void ContactAdd(Contact* con)
{Info cpi;printf("请输入要添加的姓名:\n");scanf("%s", cpi.name);printf("请输入要添加的性别:\n");scanf("%s", cpi.gender);printf("请输入要添加的年龄:\n");scanf("%d", &cpi.age);printf("请输入要添加的电话:\n");scanf("%s", cpi.tel);printf("请输入要添加的地址:\n");scanf("%s", cpi.addr);SeqPushBack(con, cpi);}//添加联系人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");
}//删除void ContactMorify(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");}//修改
void ContactFind(Contact* con)
{char name[NAME_MAX];printf("请输入要查找的联系人姓名:\n");scanf("%s", name);int find = FindByName(con, name);if (find < 0){printf("要查找的联系人的数据不存在!\n");return;}printf("%5s  %5s  %5s  %5s %5s\n", "姓名", "性别", "年龄", "电话", "地址");printf("%s  %s  %d  %s  %s\n", con->arr[find].name,con->arr[find].gender,con->arr[find].age,con->arr[find].tel,con->arr[find].addr);
}
void ContactShow(Contact* con)
{int i = 0;printf("%5s  %5s  %5s  %5s %5s\n", "姓名", "性别", "年龄", "电话", "地址");for (i = 0; i < con->size; i++){printf("%s  %s  %d  %s  %s\n", con->arr[i].name,con->arr[i].gender,con->arr[i].age,con->arr[i].tel,con->arr[i].addr);}
}//所有联系人
void ContactDestroy(Contact* con)
{SeqDestroy(con);
}//销毁

test.c :

#define _CRT_SECURE_NO_WARNINGS 1
#include"SeqList.h"
#include"Contact.h"
void menu()
{printf("*************通讯录************\n");printf("****1.添加联系人 2.删除联系人**\n");printf("****3.查找联系人 4.修改联系人**\n");printf("****5.全部联系人 0.退出********\n");printf("*******************************\n");}
int main()
{Contact con;int op = -1;ContactInit(&con);do{menu();printf("请选择您要进行的操作:\n");scanf("%d", &op);switch (op){case 1:ContactAdd(&con);break;case 2:ContactDel(&con);break;case 3:ContactFind(&con);break;case 4:ContactMorify(&con);break;case 5:ContactShow(&con);break;default:printf("输入错误,请重新输入!\n");break;}} while (op != 0);ContactDestroy(&con);//ContactTest01();return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/28491.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【论文阅读】AttnDreamBooth | 面向文本对齐的个性化图片生成

文章目录 1 动机2 方法3 实验 1 动机 使用灵活的文本控制可以实现一些特定的概念的注入从而实现个性化的图片生成。 最经典的比如一些好玩的动漫人物的概念&#xff0c;SD大模型本身是不知道这些概念的&#xff0c;但是通过概念注入是可以实现的从而生成对应的动漫人物 两个…

创建阿里云的免费镜像仓库

1、登录 阿里云 首先进入阿里云的官网&#xff0c;如果没有注册的需要先注册&#xff0c;这里就不过多的讲解了。 2、搜索 登录完毕后点击右上角的控制台 进入管理页面。或者直接在搜索框中输入容器镜像服务 点击进入 这里我是已经开通过了&#xff0c;如果你还没有开通的…

SpringBoot 第一天

什么是Spring Boot 学习过spring&#xff0c;并且做过项目的估计都经历过&#xff0c;xml文件的繁杂配置&#xff0c;让人眼花缭乱&#xff0c;且极易出错&#xff0c;因此 Spring 一度被称为“配置地狱” 为了简化 Spring 应用的搭建和开发过程&#xff0c;Pivotal 团队在 S…

什么是git?

前言 Git 是一款免费、开源的分布式版本控制系统&#xff0c;用于敏捷高效地处理任何或小或大的项目。是的&#xff0c;我对git的介绍就一条&#xff0c;想看简介的可以去百度一下&#x1f618;&#x1f618;&#x1f618; 为什么要用git&#xff1f; OK&#xff0c;想象一下…

《C语言》文件操作

文章目录 一、认识文件1、文件的概念2、程序文件3、数据文件4、文件名 三、二进制文件和文本文件四、文件的打开和关闭1、流2、标准流3、文件指针4、文件的关闭和打开 四、文件的顺序读写文件的随机读写1、fseek2、ftell3、rewind4.int origin 一、认识文件 主要讨论数据文件 1…

Javaweb06-Jsp技术

Jsp技术 一.Jsp的运行原理 **概述&#xff1a;**JSP是Java服务器页面&#xff0c;既可以写静态页面代码&#xff0c;也可以写动态页面代码 **特点&#xff1a;**跨平台性&#xff0c;业务代码相分离&#xff0c;组件重用&#xff0c;预编译 运行原理&#xff1a; 客户端发生…

如何设计一个秒杀系统?

这篇分享源自之前购买的极客时间课程《如何设计一个秒杀系统》&#xff0c;以及书籍《亿级流量网站架构核心技术》。 这两个讲的都是关于高并发系统设计的&#xff0c;感觉收获颇多。 本篇内容对核心要点进行了摘录&#xff0c;也结合网上一些文章&#xff0c;希望能分享所得…

运算符及表达式+基本语句和函数使用的详细讲解

运算符及表达式 运算符及表达式 在C语言中&#xff0c;运算符是用于执行特定操作的符号&#xff0c;而表达式则是由运算符和操作数组成的式子。 1) 运算符 运算符的目数 单目运算符&#xff1a;只需要一个操作数&#xff0c;如 !&#xff08;逻辑非&#xff09;、&#xf…

简易开发一个app

即时设计网站 即时设计 - 可实时协作的专业 UI 设计工具 需要先设计好UI界面 上传到codefun 首次需要安装 自动生成代码 打开hb软件 新建项目 打开创建的项目 删除代码 复制代码过去 下载图片 将图片放到文件夹里 改为这种格式 index.vue 如果不需要uni-app导航栏可以修改 …

项目文件预览

在实际项目开发过程&#xff0c;项目使用数据存在多种形式&#xff0c;“文件”也是一种常见形式&#xff0c;因此&#xff0c;“文件预览”功能变成了常规需求。 kkFileView项目使用流行的spring boot搭建&#xff0c;易上手和部署。万能的文件预览开源项目&#xff0c;基本支…

以太网基础知识(二)—NRZ,PAM4调制技术

1&#xff1a;码元 了解调制技术需要引出“码元”的概念。 一个码元就是一个脉冲信号&#xff0c;即一个最小信号周期内的信号&#xff0c;我们都能够理解&#xff0c;最简单的电路&#xff0c;以高电平代表1&#xff0c;低电平代表0&#xff0c;一个代表1或者0的信号&#x…

分层解耦

三层架构 controller:控制层&#xff0c;接收前端发送的请求&#xff0c;对请求进行处理&#xff0c;并响应数据&#xff0c; service:业务逻辑层&#xff0c;处理具体的业务逻辑。 dao:数据访问层(Data Access Object)(持久层)&#xff0c;负责数据访问操作&#xff0c;包括数…

讨论C++模板

讨论C模板 函数重载和泛型编程模板分类函数模板语法原理函数模板的实例化隐式实例化显示实例化 匹配原则 类模板语法类模板的实例化 C支持了函数重载&#xff0c;通过函数名相同&#xff0c;参数列表不同来构成函数重载&#xff0c;以达到方便程序员调用。但还是没有改变代码大…

KT-H6测距模块标品,测距范围1500m,demo报价1000RMB,批量报价500RMB

激光测距传感器是一种用于测量距离的模块,通常由传感器和相关电子设备组成,测距模块可以集成到各种设备和系统中,以实现准确的测距和定位功能。KT-H6系列激光测距模块,为自主研发,激光波长905nm的激光器,专为热成像、夜视仪、无人机、安防、瞄具等产品定身打造,其优点是…

基于Matlab停车场车牌识别计时计费管理系统 【W2】

简介 停车场车牌识别计时计费管理系统在现代城市管理中具有重要意义。随着城市化进程的加快和车辆数量的增加&#xff0c;传统的人工管理停车场的方式已经难以满足效率和精确度的要求。因此引入车牌识别技术的自动化管理系统成为一种趋势和解决方案。 背景意义 提升管理效率&a…

元数据、数据元、数据字典、数据模型及元模型的区别详解

在数据管理和分析领域&#xff0c;有许多相似的概念&#xff0c;如元数据、数据元、数据字典、数据模型和元模型。这些概念的定义和应用往往容易混淆。 数据元 数据元是通过一系列属性描述的数据单元&#xff0c;包括定义、标识、表示以及允许值等。这些属性帮助我们理解和使用…

【Java04】引用变量数组初始化的内存机制

引用类型数组指向的元素也是引用。其本质是&#xff1a; 由一个在栈上的引用数组变量指向一块堆内存&#xff1b;这块堆内存里存储的元素是引用&#xff0c;又分别指向其他堆内存。 class Person // Person是一个自定义的类 {public int age;puiblic double height;public vo…

Codeforces Round 953 (Div. 2)(A~D题解)

这次比赛是我最顺利的一次比赛&#xff0c;也是成功在中途打进前1500&#xff0c;写完第三道题的时候也是保持在1600左右&#xff0c;但是后面就啥都不会了&#xff0c;还吃了点罚时&#xff0c;虽说如此也算是看到进步了&#xff0c;D题学长说很简单&#xff0c;但是我当时分析…

爱了爱了,11款超良心App推荐!

AI视频生成&#xff1a;小说文案智能分镜智能识别角色和场景批量Ai绘图自动配音添加音乐一键合成视频https://aitools.jurilu.com/今天&#xff0c;我们向你推荐十款与众不同但又不错的win10软件&#xff0c;它们都有各自的功能和优点&#xff0c;相信你一定会喜欢。 1.图片处…

Git/TortoiseGit ssh client 配置

1. Git ssh client 配置 Git 默认的 ssh client 是 <Git 安装目录>/usr/bin/ssh.exe 修改方法为打开 Git Bash 执行&#xff1a; git config --global core.sshCommand "/C/Program Files/TortoiseGit/bin/TortoiseGitPlink.exe" 注意&#xff1a;如果路径…