数据结构——基于顺序表实现通讯录

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

1.1  功能要求

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

2）能够保存⽤⼾信息：名字、性别、年龄、电话、地址等
3）增加联系⼈信息
4）删除指定联系⼈
5）查找制定联系⼈
6）修改指定联系⼈
7）显⽰联系⼈信息

1.2   思路分析

我们之前创建的顺序表可以实现连续存储数据（类型可以为整型、字符等），但无论是哪种类型，存储信息都比较单一，但是通讯录存储信息比较多，有联系人姓名、性别、年龄等，所以我们把一个联系人的所有信息作为一个整体存储到顺序表，原来我们写的是整型作为数据存储每个数组元素空间，现在转化通讯录，把一个人的所有信息打包变为结构体然后存储到数组元素元素的空间，然后基于顺序表实现通讯录功能。

1.3 通讯录的实现

因为我们是基于顺序表实现通讯录，先将顺序表写好

1.3.1 顺序表

1.3.1.1  SeqList.h
#define _CRT_SECURE_NO_WARNINGS
#include<stdlib.h>
//#include"Contact.h"
#define NAME_MAX 100
#define SEX_MAX 10
#define TEL_MAX 15
#define ADDR_AMX 20
struct ContactInfo
{char name[NAME_MAX];char sex[SEX_MAX];int age;char tel[TEL_MAX];char addr[ADDR_AMX];
};
typedef struct ContactInfo  SLDateType;
typedef struct SeqList
{SLDateType* a;int size;//空间有效数据int capacity;//空间大小
}SL;//初始化和销毁
void SLInit(SL* ps);
void SLDestory(SL* ps);//尾插和头插
void SLPushBack(SL* ps, SLDateType x);
void SLPushFront(SL* ps, SLDateType x);
//void SLPrint(SL* ps);//头删和尾删
void SLPopBack(SL* ps);
void SLPopFront(SL* ps);//在指定位置之前插入
void SLInsert(SL* ps, int pos, SLDateType x);
//删除指定位置
void SLDel(SL* ps, int pos);

注：这里值得注意的是我们将通讯信息结构体定义在SeqList.h中，然后重命名，后面的顺序表结构也是这样，那为什么不把通讯信息结构体定义在Contact.h,然后再SeqList.h中包含Contact.h，对typedef struct ContactInfo  SLDateType

这样看似没问题，实际会造成重命名的问题，所以我们字书时要规范。

输出结果：

1.3.1.2  SeqList.c
#define _CRT_SECURE_NO_WARNINGS
#include "SeqList.h"
#include<stdio.h>
#include<assert.h>
#include<stdbool.h>
void SLInit(SL* ps)
{ps->a = NULL;ps->size = ps->capacity = 0;
}
void SLDestory(SL* ps)
{if (ps->a)free(ps->a);ps->a = NULL;ps->size = ps->capacity = 0;
}
int  SLCheckCapacity(SL* ps)
{assert(ps);int newcapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;if (ps->size == ps->capacity)//进行扩容{SLDateType* ret = (SLDateType*)realloc(ps->a, newcapacity * sizeof(SLDateType));if (ret == NULL){perror("realloc fail:");return 1;}ps->a = ret;ps->capacity = newcapacity;}
}void SLPushBack(SL* ps, SLDateType x)//1.若空间足够，进行插入  2.若空间不够，进行扩容（以1.5或2倍原来大小进行扩容）
{assert(ps);SLCheckCapacity(ps);ps->a[ps->size] = x;ps->size++;
}
//void SLPrint(SL* ps)
//{
//	assert(ps);
//	for (size_t i = 0; i < ps->size; i++)
//	{
//		printf("%d ", ps->a[i]);
//	}
//	printf("\n");
//}
void SLPushFront(SL* ps, SLDateType x)
{assert(ps);SLCheckCapacity(ps);for (size_t i = ps->size; i > 0; i--){ps->a[i] = ps->a[i-1];}ps->a[0] = x;ps->size++;
}bool SLIsEmpty(SL * ps)//若返回值为假，则有数据，反之，则无
{assert(ps);return ps->size == 0;
}
void SLPopBack(SL* ps)
{assert(ps);//还需要判断是否有数据assert(!SLIsEmpty(ps));ps->size--;
}
void SLPopFront(SL* ps)
{assert(ps);//还需要判断是否有数据assert(!SLIsEmpty(ps));for (size_t i = 0; i < ps->size-1; i++){ps->a[i] = ps->a[i + 1];}ps->size--;
}// 在指定位置之前插入
void SLInsert(SL* ps, int pos, SLDateType x)
{assert(ps);SLCheckCapacity(ps);//防止越界访问assert(pos>= 0 && pos<= ps->size);//端点位置为头插和尾插for (size_t i = ps->size; i >pos; i--){ps->a[i] = ps->a[i - 1];}ps->a[pos] = x;ps->size++;
}
//删除指定位置
void SLDel(SL* ps, int pos)
{assert(ps);assert(!SLIsEmpty(ps));assert(pos>= 0 && pos< ps->size);//端点位置为头删和尾删for (size_t i = pos; i < ps->size-1; i++){ps->a[i] = ps->a[i + 1];}ps->size--;
}

1.3.2  通讯录的初始化+销毁

1.3.2.1 Contact.h
#define _CRT_SECURE_NO_WARNINGStypedef  struct ContactInfo CInfo;
typedef struct SeqList Contact;//将顺序表重命名为通讯录(这里只是声明，无需包含Seqlist.h)//通讯录的初始化和销毁
void ContactInit(Contact* con);
void ContactDestroy(Contact* con);

注：这里没有包含SeqList.h,为什么可以重定义结构体和顺序表呢？

因为这里我们只是声明，没有使用，当在text.c使用时，它就会将Contact.h的CInfo和Contact

展开。

 1.3.2.2 Contact.c
#define _CRT_SECURE_NO_WARNINGS
#include"Contact.h"
#include"SeqList.h"
#include <stdlib.h>
#include<stdio.h>
#include<assert.h>
void ContactInit(Contact* con)
{SLInit(con);
}
void ContactDestroy(Contact* con)
{SLDestory(con);
}

这里直接借用顺序表实现

1.3.3   通讯录的添加+删除

1.3.3.1 Contact.h
//通讯录的初始化和销毁
void ContactInit(Contact* con);
void ContactDestroy(Contact* con);
1.3.3.2 Contact.c
void ContactAdd(Contact* con)
{assert(con);CInfo info;printf("请输入姓名：\n");scanf("%s", info.name);printf("请输入性别：\n");scanf("%s", info.sex);printf("请输入年龄：\n");scanf("%d", &info.age);printf("请输入电话号码：\n");scanf("%s", info.tel);printf("请输入地址：\n");scanf("%s", info.addr);//将数据进行尾插SLPushBack(con,info);}
int FindByName(Contact* con,char name[])
{for (int i = 0; i < con->size; i++){if (strcmp(con->a[i].name, name)==0){return i;}}return -1;
}void ContactDel(Contact* con)
{assert(con);char name[NAME_MAX];printf("需要删除的姓名：\n");scanf("%s", name);//先查找该信息位置int ret=FindByName(con,name);if (ret < 0){printf("没找到该联系人\n");return 1;}SLDel(con, ret);//删除指定位置
}

注： info.name这个是数组名，所以不用取地址

1.3.4  查看通讯录 

1.3.4.1 Contact.h
//查看通讯录
void ContactShow(Contact* con);
1.3.4.2  Contact.c
void ContactShow(Contact* con)
{assert(con);assert(con->a);printf("%-4s%-4s%-4s%-4s%-4s\n", "姓名", "性别", "年龄", "电话", "住址");for (int i = 0; i < con->size;i++){printf("%-4s %-4s %-4d%-4s%-4s\n",con->a[i].name, con->a[i].sex, con->a[i].age, con->a[i].tel, con->a[i].addr);}
}

1.3.5  修改通讯录

1.3.5.1 Contact.h
//修改通讯录
void ContactChange(Contact* con);
1.3.5.2 Contact.c
void ContactChange(Contact* con)
{assert(con);char name[NAME_MAX];printf("需要修改的姓名：\n");scanf("%s",name);//先查找该信息位置int ret = FindByName(con, name);if (ret < 0){printf("没找到该联系人\n");return 1;}printf("请输入修改的姓名：\n");scanf("%s",con->a[ret].name);printf("请输入修改的性别：\n");scanf("%s", con->a[ret].sex);printf("请输入修改的年龄：\n");scanf("%d", &con->a[ret].age);printf("请输入修改的电话号码：\n");scanf("%s", con->a[ret].tel);printf("请输入修改的地址：\n");scanf("%s", con->a[ret].addr);printf("修改成功！\n");}

1.3.6 查找指定联系人 

1.3.6.1 Contact.h
//查找指定联系人
void ContactFind(Contact* con);
1.3.6.2 Contact.c
void ContactFind(Contact* con)
{assert(con);char name[NAME_MAX];printf("需要查找的姓名：\n");scanf("%s", name);//先查找该信息位置int ret = FindByName(con, name);if (ret < 0){printf("没找到该联系人\n");return 1;}printf("%-4s%-4s%-4d%-4s%-4s\n",con->a[ret].name, con->a[ret].sex, con->a[ret].age, con->a[ret].tel, con->a[ret].addr);
}

1.3.7 菜单界面

为方便调用通讯录的各种功能，我们做一个菜单界面

1.3.7 .1 text.c
void menu()
{ printf("******************    通讯录   **********************\n");printf("***   1.添加联系人          2.删除联系人       ******\n");printf("***   3.修改通讯录          4.查看指定联系人   ******\n");printf("***   5.查看通讯录          0.退出通讯录       ******\n");printf("*****************************************************\n");}
int main()
{int n = -1;Contact con;ContactInit(&con);do{menu();printf("请输入你的选择；\n");scanf("%d", &n);switch (n){case 1:ContactAdd(&con);break;case 2:ContactDel(&con);break;case 3:ContactChange(&con);break;case 4:ContactFind(&con);break;case 5:ContactShow(&con);break;case 0:break;default:printf("输入错误，请从新输入！\n");break;}}while (n);ContactDestroy(&con);return 0;
}

1.3.8  测试界面

 

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

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

相关文章

vuepress 打包后左侧菜单链接 404 问题解决办法

vuepress 打包后左侧菜单链接 404 问题解决办法

背景 上周看到一本开源书 《深入架构原理与实践》&#xff0c;是基于 vuepress 搭建的&#xff0c;下载了源码&#xff0c;本地部署了一下&#xff0c;本文记录如何打包该源码遇到的路径问题及思考。 结论&#xff1a; vuepress 插件的 sideBar 的菜单路径默认是相对 / 的&am…
阅读更多...
FPGA高端项目：图像缩放+GTP+UDP架构，高速接口以太网视频传输，提供2套工程源码加QT上位机源码和技术支持

FPGA高端项目：图像缩放+GTP+UDP架构，高速接口以太网视频传输，提供2套工程源码加QT上位机源码和技术支持

目录 1、前言免责声明本项目特点 2、相关方案推荐我这里已有的 GT 高速接口解决方案我这里已有的以太网方案我这里已有的图像处理方案 3、设计思路框架设计框图视频源选择ADV7611 解码芯片配置及采集动态彩条跨时钟FIFO图像缩放模块详解设计框图代码框图2种插值算法的整合与选择…
阅读更多...
【Java 进阶篇】MVC 模式

【Java 进阶篇】MVC 模式

欢迎来到本篇详细解释 MVC&#xff08;Model-View-Controller&#xff09;设计模式的教程。MVC 是一种用于组织应用程序的设计模式&#xff0c;有助于将应用程序分成不同的部分&#xff0c;以提高代码的可维护性和可扩展性。在本文中&#xff0c;我们将深入研究 MVC 模式&#…
阅读更多...
SpringBoot整合定时任务遇到的多实例问题

SpringBoot整合定时任务遇到的多实例问题

唠嗑部分 是这样&#xff0c;前几日完善了定时任务的日志记录&#xff0c;今日切换了服务器&#xff0c;多部署了一个节点&#xff0c;使用nginx负载均衡&#xff0c;但是查看日志却发现了如下情况 那糟糕了&#xff0c;传说中的多实例问题出现了&#xff0c;今天我们就来聊聊…
阅读更多...
虚幻引擎 5.1 中全新的增强型输入操作系统

虚幻引擎 5.1 中全新的增强型输入操作系统

教程链接 https://www.youtube.com/watch?vCYiHNbAIp4s 前提 虚幻引擎5.1之后&#xff0c;项目设置里的input选项&#xff0c;默认会有一条警告&#xff0c;告知旧的input系统已经不能用了。 做法 在content文件夹下新建一个input按钮 input文件夹里面分成两部分内容 1.…
阅读更多...
【ARMv8 SIMD和浮点指令编程】浮点加减乘除指令——四则运算

【ARMv8 SIMD和浮点指令编程】浮点加减乘除指令——四则运算

浮点指令有专门的加减乘除四则运算指令，比如 FADD、FSUB、FMUL、FDIV 等。 1 FADD (scalar) 浮点加法（标量）。该指令将两个源 SIMD&FP 寄存器的浮点值相加，并将结果写入目标 SIMD&FP 寄存器。 该指令可以产生浮点异常。根据 FPCR 中的设置，异常会导致在 FPSR 中…
阅读更多...
Pytest系列（16）- 分布式测试插件之pytest-xdist的详细使用

Pytest系列（16）- 分布式测试插件之pytest-xdist的详细使用

前言 平常我们功能测试用例非常多时&#xff0c;比如有1千条用例&#xff0c;假设每个用例执行需要1分钟&#xff0c;如果单个测试人员执行需要1000分钟才能跑完当项目非常紧急时&#xff0c;会需要协调多个测试资源来把任务分成两部分&#xff0c;于是执行时间缩短一半&#…
阅读更多...
AVL树性质和实现

AVL树性质和实现

AVL树 AVL是两名俄罗斯数学家的名字&#xff0c;以此纪念 与二叉搜索树的区别 AVL树在二叉搜索树的基础上增加了新的限制&#xff1a;需要时刻保证每个树中每个结点的左右子树高度之差的绝对值不超过1 因此&#xff0c;当向树中插入新结点后&#xff0c;即可降低树的高度&…
阅读更多...
InSAR 滤波算法

InSAR 滤波算法

目录 1.InSAR 滤波原理 2.InSAR 滤波算法 2.1 均值滤波 2.2 Goldstein 滤波 2.3 改进的Goldstein 滤波 2.4 精致 Lee 滤波 2.5 小波滤波2.6 NL-InSAR 滤波 2.7 InSAR-BM3D 滤波 3.参考文献 本文由CSDN点云侠原创&#xff0c;爬虫网站请自重。 InSAR 滤波是InSAR 技术处理中的一…
阅读更多...
rviz添加qt插件

rviz添加qt插件

一、增加rviz plugin插件 资料&#xff1a;http://admin.guyuehome.com/42336 https://blog.51cto.com/u_13625033/6126970 这部分代码只是将上面两个链接中的代码整合在了一起&#xff0c;整合在一起后可以更好的理解其中的关系 1、创建软件包 catkin_create_pkg rviz_tel…
阅读更多...
IntelliJ IDEA 如何修改默认Maven仓库地址

IntelliJ IDEA 如何修改默认Maven仓库地址

在使用idea过程中&#xff0c;每次新建项目或者打开项目时&#xff0c;maven仓库地址都会变为默认地址。如何修改默认地址&#xff0c;让其保持不变&#xff0c;如下这种方式可以简单快捷的设置。 1.打开idea&#xff0c;取消项目自动加载 2.点击 Customize,然后再点击 All se…
阅读更多...
DeepLearning - 余弦退火热重启学习率 CosineAnnealingWarmRestartsLR

DeepLearning - 余弦退火热重启学习率 CosineAnnealingWarmRestartsLR

欢迎关注我的CSDN&#xff1a;https://spike.blog.csdn.net/ 本文地址&#xff1a;https://spike.blog.csdn.net/article/details/134249925 CosineAnnealingWarmRestartsLR&#xff0c;即 余弦退火热重启学习率&#xff0c;周期性修改学习率的下降和上升&#xff0c;间隔幅度逐…
阅读更多...
K7系列FPGA进行FLASH读写1——CCLK控制(STARTUPE2原语)

K7系列FPGA进行FLASH读写1——CCLK控制(STARTUPE2原语)

最近的工作涉及对 FPGA 进行远程更新&#xff0c;也就是通过远程通信接口将 .bin 文件送到 FPGA&#xff0c;然后写入 FLASH&#xff0c;这样当 FPGA 重新上电后就可以执行更新后的程序了。因此第一步工作就是进行 FLASH 的读写控制。 然而如果尝试配置 FLASH 管脚时&#xff0…
阅读更多...
Android Datastore 动态创建与源码解析

Android Datastore 动态创建与源码解析

涉及到的知识点 1、协程原理---->很好的博客介绍&#xff0c;一个小故事讲明白进程、线程、Kotlin 协程到底啥关系&#xff1f; 2、Channel知识点---->Android—kotlin-Channel超详细讲解 3、Coroutines : CompletableDeferred and structured concurrency 封装的DataS…
阅读更多...
数学建模比赛中常用的建模提示词（数模prompt）

数学建模比赛中常用的建模提示词（数模prompt）

以下为数学建模比赛中常用的建模提示词&#xff0c;希望对你有所帮助&#xff01; 帮我总结一下数学建模有哪些预测类算法&#xff1f; 灰色预测模型级比检验是什么意思? 描述一下BP神经网络算法的建模步骤 对于分类变量与分类变量相关性分析用什么算法 前10年的数据分别是1&a…
阅读更多...
代码随想录 Day38 完全背包问题 LeetCode T70 爬楼梯 T322 零钱兑换 T279 完全平方数

代码随想录 Day38 完全背包问题 LeetCode T70 爬楼梯 T322 零钱兑换 T279 完全平方数

前言 在今天的题目开始之前,让我们来回顾一下之前的知识,动规五部曲 1.确定dp数组含义 2.确定dp数组的递推公式 3.初始化dp数组 4.确定遍历顺序 5.打印dp数组来排错 tips: 1.当求取物品有限的时候用0-1背包,求取物品无限的时候用完全背包 结果是排列还是组合也有说法,当结果是组…
阅读更多...
渗透实战靶机2wp

渗透实战靶机2wp

0x00 简介 1、测试环境 目标IP&#xff1a;10.xxxx 测试IP&#xff1a;192.168.139.128 测试环境&#xff1a;win10、kali等 测试时间&#xff1a;2021.7.22-2021.7.22 测试人员&#xff1a;ruanruan 2、测试过程 本次实战主要通过对收集到的端口、目录等信息进行持续整…
阅读更多...
润和软件HopeStage与奇安信网神终端安全管理系统、可信浏览器完成产品兼容性互认证

润和软件HopeStage与奇安信网神终端安全管理系统、可信浏览器完成产品兼容性互认证

近日&#xff0c;江苏润和软件股份有限公司&#xff08;以下简称“润和软件”&#xff09;HopeStage 操作系统与奇安信网神信息技术&#xff08;北京&#xff09;股份有限公司&#xff08;以下简称“奇安信”&#xff09;终端安全管理系统、可信浏览器完成产品兼容性测试。 测试…
阅读更多...
阿里云二级域名绑定与宝塔Nginx反向代理配置

阿里云二级域名绑定与宝塔Nginx反向代理配置

在阿里或者腾讯...各大域名商买好域名&#xff0c;备案解析好&#xff0c;目标URL&#xff0c;是真正的地址&#xff0c;比如一些端口&#xff0c;后者会自动填写。 注意ssl配置好&#xff0c;这里不要带反代端口
阅读更多...
vue中异步更新$nextTick

vue中异步更新$nextTick

1.需求 编辑标题, 编辑框自动聚焦 点击编辑&#xff0c;显示编辑框让编辑框&#xff0c;立刻获取焦点 2.代码实现 <template><div class"app"><div v-if"isShowEdit"><input type"text" v-model"editValue"…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023