基于顺序表实现通讯录

1.功能实现

功能要求
1）至少能够存储100个人的通讯信息
2）能够保存用户信息：名字、性别、年龄、电话、地址等
3）增加联系人信息
4）删除指定联系人
5）查找制定联系人
6）修改指定联系人
7）显联系人信息

2.与顺序表的关系

在这里插入图片描述

3.代码实现

1.通讯录基本结构Contact.h

在这里插入图片描述
Contact.h文件代码如下

#define _CRT_SECURE_NO_WARNINGS 1
#define NAME_MAX 100
#define SEX_MAX 10
#define TEL_MAX 15
#define ADDR_MAX 100//创建通讯录的结构
typedef struct ContactInfo
{char name[NAME_MAX];char sex[SEX_MAX];int age;char tel[TEL_MAX];char addr[ADDR_MAX];
}CInfo;typedef struct SeqList contact;//此处相当于把顺序表的名字改为通讯录，也可以理解为我把顺序表的SL改为了contact,不容易搞混
//因为并没有调用"SeqList.h"里面的数据或者函数，所以这里不需要调用void ContactInit(contact* pcon);    //通讯录的创建
void ContactDestroy(contact* pcon); //通讯录的销毁void ContactAdd(contact* *pcon);    //添加联系人
void ContactDel(contact* pcon);     //删除联系人void ContactModify(contact* pcon);  //修改联系人
void Contactshow(contact* pcon);    //打印联系人void ContactFind(contact* pcon);    //查找联系人

2.基于通讯录SqList.h文件的改进

需要把顺序表的数据类型改为通讯录的结构体，这里就体现了之前在顺序表把int类型通过typedef声明为SLDataType的好处，可以很方便的更换顺序表的类型，不用一个个改。

在这里插入图片描述

SqList.h文件代码如下

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include"Contact.h"typedef CInfo SLDataType;
//typedef int SLDataType;
//把顺序表的数据结构改为通讯录的结构体类型typedef struct SeqList
{SLDataType* a;int size;       // 有效数据int capacity;   // 空间容量
}SL;void SLInit(SL* ps);    // 数据表初始化
void SLDestroy(SL* ps); // 数据表销毁void SLPushFront(SL* ps, SLDataType x); // 头插
void SLPushBack(SL* ps, SLDataType x);  // 尾插void SLPopFront(SL* ps);  // 头删
void SLPopBack(SL* ps);   // 尾删void SLCheckCapacity(SL* ps); // 检查内存是否足够，不够就扩容。
void SLprintf(SL* ps);  // 数据表打印void SLInsert(SL* ps, int pos, SLDataType x);  //任意下标位置的插入
void SLErase(SL* ps, int pos);  //任意下标位置的删除

3通讯录运行文件Contact.c

1. 通讯录的创建ContactInit

只需要调用顺序表的初始化就可以啦

void ContactInit(contact* pcon)
{SLInit(pcon);
}

2.通讯录的销毁ContactDestroy

一样的道理，顺序表都销毁了，基于它的通讯录还好存在吗？所以自己调用顺序表的销毁就OK啦

void ContactDestroy(contact* pcon)
{SLDestroy(pcon);
}

3.添加联系人

到这里就需要创建个通讯录结构体(info)，然后输入值到通讯录的结构体中，随便打印个提示界面，然后记得调用顺序表的尾插操作，通过info把数据插入到顺序表中,因为顺序表的数据类型是CInfo也就是struct ContactInfo,所以并不冲突。
在这里插入图片描述

void ContactAdd(contact** pcon)
{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(pcon, info);
}

4.删除联系人

有了创建自然就有删除，但是删除删除哪里了，所以还要个查找操作

int FindByName(contact* pcon,char name)
{for (int i = 0; i < pcon->size; pcon->size++){if (strcmp(pcon->size,name)==0){return i;}}return -1;
}

先输入用户名，然后通过用户名进行查找操作，找到了就调用顺序表的删除操作

void ContactDel(contact* pcon)
{printf("请输入要删除的用户的名称:\n");char name[NAME_MAX];scanf("%s", &name);int findidex = FindByName(pcon,name);SLPopBack(pcon);if (findidex < 0){printf("要删除的联系人不存在");return;}SLErase(pcon, findidex);
}

5.修改联系人

通过查找，

void ContactModify(contact* pcon)
{printf("请输入要修改的用户名称：\n");char name[NAME_MAX];scanf("%s", name);int find = FindByName(pcon, name);if (find < 0){printf("要修改的用户不存在！\n");return;}printf("请输入新的用户名称：\n");scanf("%s", pcon->a[find].name);printf("请输入新的用户性别：\n");scanf("%s", pcon->a[find].sex);printf("请输入新的用户年龄：\n");scanf("%s", pcon->a[find].age);printf("请输入新的用户电话：\n");scanf("%s", pcon->a[find].tel);printf("请输入新的用户地址：\n");scanf("%s", pcon->a[find].addr);printf("修改成功\n");
}

6.打印联系人

void Contactshow(contact* pcon)
{printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "住址");for(int i = 0; i < pcon->size; i++){printf("%-4s %-4s %-4d %-4s %-4s\n",pcon->a[i].name,pcon->a[i].sex,pcon->a[i].age,pcon->a[i].tel,pcon->a[i].addr);}
}

7.查找联系人

void ContactFind(contact* pcon)
{char name[NAME_MAX];printf("请输入要查找的用户名称：\n");scanf("%s", name);int find = FindByName(pcon, name);if (find < 0){printf("该联系人不存在\n");return;}printf("%s %s %d %s %s\n",pcon->a[find].name,pcon->a[find].sex,pcon->a[find].age,pcon->a[find].tel,pcon->a[find].addr);
}

完整代码如下：

#define _CRT_SECURE_NO_WARNINGS 1
#include"SeqList.h"void ContactInit(contact* pcon)
{SLInit(pcon);
}
void ContactDestroy(contact* pcon)
{SLDestroy(pcon);
}void ContactAdd(contact** pcon)
{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(pcon, info);
}int FindByName(contact* pcon,char name)
{for (int i = 0; i < pcon->size; pcon->size++){if (strcmp(pcon->size,name)==0){return i;}}return -1;
}void ContactDel(contact* pcon)
{printf("请输入要删除的用户的名称:\n");char name[NAME_MAX];scanf("%s", &name);int findidex = FindByName(pcon,name);SLPopBack(pcon);if (findidex < 0){printf("要删除的联系人不存在");return;}SLErase(pcon, findidex);
}void ContactModify(contact* pcon)
{printf("请输入要修改的用户名称：\n");char name[NAME_MAX];scanf("%s", name);int find = FindByName(pcon, name);if (find < 0){printf("要修改的用户不存在！\n");return;}printf("请输入新的用户名称：\n");scanf("%s", pcon->a[find].name);printf("请输入新的用户性别：\n");scanf("%s", pcon->a[find].sex);printf("请输入新的用户年龄：\n");scanf("%s", pcon->a[find].age);printf("请输入新的用户电话：\n");scanf("%s", pcon->a[find].tel);printf("请输入新的用户地址：\n");scanf("%s", pcon->a[find].addr);printf("修改成功\n");
}void Contactshow(contact* pcon)
{printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "住址");for(int i = 0; i < pcon->size; i++){printf("%-4s %-4s %-4d %-4s %-4s\n",pcon->a[i].name,pcon->a[i].sex,pcon->a[i].age,pcon->a[i].tel,pcon->a[i].addr);}
}void ContactFind(contact* pcon)
{char name[NAME_MAX];printf("请输入要查找的用户名称：\n");scanf("%s", name);int find = FindByName(pcon, name);if (find < 0){printf("该联系人不存在\n");return;}printf("%s %s %d %s %s\n",pcon->a[find].name,pcon->a[find].sex,pcon->a[find].age,pcon->a[find].tel,pcon->a[find].addr);
}

4SeqList.c顺序表的基本函数

此处存放顺序表的基本操作函数，所以无需修改，与通讯录有关的操作存放在Contact.c文件中

#define _CRT_SECURE_NO_WARNINGS 1
#include"SeqList.h"void SLCheckCapacity(SL* ps)  // 检查内存是否足够，不够就扩容。
{if (ps->size == ps->capacity){int newCapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;SLDataType* tmp = (SLDataType*)realloc(ps->a, sizeof(SLDataType) * newCapacity);if (tmp == NULL){perror("realloc fail");return;}ps->a = tmp;ps->capacity = newCapacity;}
}void SLprintf(SL* ps)   // 数据表打印
{for (int i = 0; i < ps->size; i++){printf("%d ", ps->a[i]);}printf("\n");
}void SLInit(SL* ps)     // 数据表初始化
{assert(ps);ps->a = NULL;ps->size = 0;ps->capacity = 0;
}void SLDestroy(SL* ps)  // 数据表销毁
{assert(ps);if (ps->a != NULL){free(ps->a);ps->a = NULL;ps->size = 0;ps->capacity = 0;}
}void SLPushFront(SL* ps, SLDataType x)  // 头插
{assert(ps);SLCheckCapacity(ps);int end = ps->size - 1;while (end >= 0){ps->a[end + 1] = ps->a[end];end--;}ps->a[0] = x;ps->size++;
}void SLPushBack(SL* ps, SLDataType x)   // 尾插
{assert(ps);SLCheckCapacity(ps);ps->a[ps->size++] = x;
}void SLPopFront(SL* ps) // 头删
{assert(ps);assert(ps->size > 0);int begin = 1;while (begin < ps->size){ps->a[begin - 1] = ps->a[begin];begin++;}ps->size--;
}void SLPopBack(SL* ps)  // 尾删
{assert(ps);assert(ps->size > 0);ps->size--;
}// pos是下标
void SLInsert(SL* ps, int pos, SLDataType x)  // 任意下标位置的插入
{assert(ps);assert(pos >= 0 && pos <= ps->size);SLCheckCapacity(ps);int end = ps->size - 1;while (end >= pos){ps->a[end + 1] = ps->a[end];end--;}ps->a[pos] = x;ps->size++;
}
void SLErase(SL* ps, int pos)    // 任意下标位置的删除
{assert(ps);assert(pos >= 0 && pos < ps->size);   // 这里删除不能用等于ps->size,ps->size看作下标的话相当于下标的最后一个位置+1int begin = pos + 1;while (begin < ps->size){ps->a[begin - 1] = ps->a[begin];begin++;}ps->size--;
}

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

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

相关文章

网络运维与网络安全 学习笔记2023.11.22

网络运维与网络安全 学习笔记2023.11.22

网络运维与网络安全 学习笔记 第二十三天 今日目标 VLAN间通信之交换机、VLAN间通信综合案例、浮动路由 VRRP原理与配置、VRRP链路跟踪、VRRP安全认证 VLAN间通信之交换机 单臂路由的缺陷 在内网的VLAN数量增多时&#xff0c;单臂链路容易成为网络瓶颈 三层交换机 具备…
阅读更多...
react中模块化样式中:global的作用

react中模块化样式中:global的作用

在react中如果是通过import styles from ./index.less这种方式模块化引入样式的话&#xff0c;那么编译后的less文件里的样式名都会自动添加后缀。而:global的作用就是不让类名添加后缀
阅读更多...
利用 Apache Ranger 管理 Amazon EMR 中的数据权限

利用 Apache Ranger 管理 Amazon EMR 中的数据权限

需求背景简介 系统安全通常包括两个核心主题&#xff1a;身份验证和授权。一个解决“用户是谁”的问题&#xff0c;另一个解决“用户允许执行什么操作”的问题。在大数据领域&#xff0c;Apache Ranger 是最受欢迎的授权选择之一&#xff0c;它支持所有主流大数据组件&#xff…
阅读更多...
微机原理_1

微机原理_1

一、单项选择题(本大题共15小题,每小题3分,共45分。在每小题给出的四个备选项中,选出一个正确的答案,请将选定的答案填涂在答题纸的相应位置上。) 1,下列8086CPU标志寄存器的标志位中,不属于状态标志位的是(&#xff09; A. OF B. IF C. AF D. PF 8086微处理器可寻址访问的最大…
阅读更多...
万界星空科技SMT行业生产管理MES系统解决方案

万界星空科技SMT行业生产管理MES系统解决方案

一、SMT行业特点&#xff1a; SMT&#xff08;Surface Mounted Technology&#xff09;作为电子组装行业里首先的技术和工艺&#xff0c;选择合适的MES解决方案来保障SMT生产的成功至关重要。 电子行业涉及的范围非常广&#xff0c;包含了汽车、电脑、电视、手机等产品上&…
阅读更多...
HCIA-Datacom跟官方路线学习

HCIA-Datacom跟官方路线学习

通过两次更换策略。最后找到最终的学习方案&#xff0c;华为ICT官网有对这个路线的学习&#xff0c;hcia基础有这个学习路线&#xff0c;hcip也有目录路线。所以&#xff0c;最后制定学习路线&#xff0c;是根据这个认证的路线进行学习了&#xff1a; 官网课程&#xff1a;课程…
阅读更多...
everything的高效使用方法

everything的高效使用方法

目录 前言1 everything的简单介绍2 常用搜索3 语法搜索4 正则表达式搜索5 服务器功能 前言 本文介绍everything软件的高效使用方法&#xff0c;everything是一款在系统中快速搜索文件的软件&#xff0c;能够帮助人们快速定位需要查找的文件。首先介绍everything软件的作用和使…
阅读更多...
掌握 AI 和 NLP：深入研究 Python — 情感分析、NER 等

掌握 AI 和 NLP：深入研究 Python — 情感分析、NER 等

一、说明 我们见证了 BERT 等预训练模型在情感分析方面的强大功能，使我们能够破译隐藏在文本数据中的情感。通过 SpaCy，我们探索了命名实体识别的迷人世界，揭开了隐藏在非结构化文本中的秘密。 二、问题陈述 命名实体识别（NER）是自然语言处理中的一项关键…
阅读更多...
数字化时代的政务服务：构建便捷高效的线上政务大厅

数字化时代的政务服务：构建便捷高效的线上政务大厅

引言&#xff1a; 随着数字化时代的来临&#xff0c;如何通过线上政务大厅搭建一个便捷高效的服务平台&#xff0c;以更好地满足公众需求值得探究。线上政务大厅是政务服务的新方式&#xff0c;但搭建线上政务大厅并不是一件容易的事情&#xff0c;需要精心的规划和设计。 一…
阅读更多...
【蓝桥杯选拔赛真题25】C++两个数比大小 第十三届蓝桥杯青少年创意编程大赛C++编程选拔赛真题解析

【蓝桥杯选拔赛真题25】C++两个数比大小 第十三届蓝桥杯青少年创意编程大赛C++编程选拔赛真题解析

目录 C/C++两个数比大小 一、题目要求 1、编程实现 2、输入输出 二、算法分析
阅读更多...
centos无法进入系统之原因解决办法集合

centos无法进入系统之原因解决办法集合

前言 可爱的小伙伴们&#xff0c;由于精力有限&#xff0c;暂时整理了两类。如果没有你遇到的问题也没有关系&#xff0c;欢迎底下留言评论或私信&#xff0c;小编看到后第一时间帮助解决 一. Centos 7 LVM xfs文件系统修复 情况1&#xff1a; [sda] Assuming drive cache:…
阅读更多...
Bean基本注解开发

Bean基本注解开发

Commponent 使用Component注解代替<bean>标签 <!--注解扫描:扫描指定的基本包及其子包下的类&#xff0c;识别使用了Component注解的文件--><context:component-scan base-package"org.xfy"></context:component-scan> package org.xfy.Dao.…
阅读更多...
【Web】preg_match绕过相关例题wp

【Web】preg_match绕过相关例题wp

目录 ①[FBCTF 2019]rceservice ②[ctfshow]web130 ③[ctfshow]web131 ④[NISACTF 2022]middlerce 简单回顾一下基础 参考文章 p牛神文 preg_match绕过总的来讲就三块可利用 数组绕过、PCRE回溯次数限制、换行符 ①[FBCTF 2019]rceservice 先贴出附件给的源码 &l…
阅读更多...
Modbus TCP

Modbus TCP

Modbus &#xff08;&#x1f446; 百度百科&#xff0c;放心跳转&#xff09; 起源 Modbus 由 Modicon 公司于 1979 年开发&#xff0c;是一种工业现场总线协议标准。 Modbus 通信协议具有多个变种&#xff0c;支持串口&#xff0c;以太网多个版本&#xff0c;其中最著名的…
阅读更多...
基于STM32的数字图像处理与模式识别算法优化

基于STM32的数字图像处理与模式识别算法优化

基于STM32的数字图像处理与模式识别算法优化是一项涉及图像处理和机器学习领域的研究任务&#xff0c;旨在实现高效的图像处理和模式识别算法在STM32微控制器上的运行。本文将介绍基于STM32的数字图像处理与模式识别算法优化的原理和实现步骤&#xff0c;并提供相应的代码示例。…
阅读更多...
图神经网络与图注意力网络

图神经网络与图注意力网络

随着计算机行业和互联网时代的不断发展与进步&#xff0c;图神经网络已经成为人工智能和大数据的重要研究领域。图神经网络是对相邻节点间信息的传播和聚合的重要技术&#xff0c;可以有效地将深度学习的理念应用于非欧几里德空间的数据上。本期推送围绕图神经网络与图注意力网…
阅读更多...
RK3588平台开发系列讲解（嵌入式AI篇）嵌入式AI模型的部署

RK3588平台开发系列讲解（嵌入式AI篇）嵌入式AI模型的部署

文章目录 一、嵌入式AI模型的部署二、AI模型训练框架有哪些三、rknn-toolkit可支持转换的模型沉淀、分享、成长，让自己和他人都能有所收获！😄 📢 本篇将给大家介绍嵌入式AI模型的部署。 一、嵌入式AI模型的部署 模型的部署，是指将训练好的模型放到运行环境中进行推理的…
阅读更多...
【11月比赛合集】48场可报名的数据挖掘大奖赛，任君挑选！

【11月比赛合集】48场可报名的数据挖掘大奖赛，任君挑选！

CompHub[1] 实时聚合多平台的数据类(Kaggle、天池…)和OJ类(Leetcode、牛客…&#xff09;比赛。本账号会推送最新的比赛消息&#xff0c;欢迎关注&#xff01; 以下信息仅供参考&#xff0c;以比赛官网为准 目录 Kaggle&#xff08;9场比赛&#xff09;阿里天池&#xff08;…
阅读更多...
HarmonyOS（三）—— 应用程序入口—UIAbility

HarmonyOS（三）—— 应用程序入口—UIAbility

前言 学习过android的同学都是知道Activity&#xff0c;Activity是Android组件中最基本也是最为常见用的四大组件之一&#xff0c;用户可以用来交互为了完成某项任务。 Activity中所有操作都与用户密切相关&#xff0c;是一个负责与用户交互的组件&#xff0c;可以通过setCon…
阅读更多...
机器视觉公司为什么宁愿高薪招新人，也不愿加薪留老员工？老员工特殊时间特殊照顾，新人必须常照顾

机器视觉公司为什么宁愿高薪招新人，也不愿加薪留老员工？老员工特殊时间特殊照顾，新人必须常照顾

​职场常出现的“薪酬倒挂”现象。其实这是正常的职场规律&#xff0c;实际上是企业管理不得不面对的一种选择。 很多企业宁愿老员工离职也不加薪&#xff0c;却高薪请新员工&#xff1f;这就是职场上的鲶鱼效应&#xff0c;一些高层领导认为一个企业&#xff0c;老员工好比沙…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023