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

前言：

  我们在上一章节用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.rhkb.cn/news/354733.html

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

相关文章

腾讯云部署的java服务，访问阿里云的mysql数据库，带宽异常偏高，可能是什么原因

腾讯云部署的java服务，访问阿里云的mysql数据库，带宽异常偏高，可能是什么原因

个人名片 &#x1f393;作者简介&#xff1a;java领域优质创作者 &#x1f310;个人主页&#xff1a;码农阿豪 &#x1f4de;工作室&#xff1a;新空间代码工作室&#xff08;提供各种软件服务&#xff09; &#x1f48c;个人邮箱&#xff1a;[2435024119qq.com] &#x1f4f1…
阅读更多...
js语音识别，语音转文字，speech recognition(需要翻墙才能识别)

js语音识别，语音转文字，speech recognition(需要翻墙才能识别)

先上代码 <!DOCTYPE html> <html><head><meta charset"utf-8"><meta name"viewport" content"widthdevice-width,initial-scale1.0"><title>test</title> </head><body><div id"…
阅读更多...
人工智能的头号威胁：投毒攻击

人工智能的头号威胁：投毒攻击

随着掌管数字生活入口的万亿美元俱乐部企业——苹果公司跳入人工智能&#xff08;AI&#xff09;赛道&#xff0c;AI技术民主化的大幕正式拉开&#xff0c;同时也将AI安全问题推向舆论的风口浪尖。 根据瑞银本周一的智能手机调查报告&#xff0c;在中国以外的智能手机用户中&am…
阅读更多...
Java多线程基础知识-2

Java多线程基础知识-2

线程的3个方法&#xff1a; Thread.sleep()&#xff1a;当前线程睡眠多少毫秒&#xff0c;让给其他线程去执行。 Thread.yield()&#xff1a;当前线程退出一下&#xff0c;进入到等待队列&#xff0c;让其他线程执行&#xff0c;即让出线程一下。 Thread.join()&#xff1a;…
阅读更多...
《模拟联合国2.9—团队协作》

《模拟联合国2.9—团队协作》

感谢上海财经大学持续的邀请&#xff0c;今天在阶梯教室举办的《模拟联合国2.0—团队协作》沙盘课程圆满结束。尽管场地的限制带来了一定的挑战&#xff0c;但得益于系统思考中“结构影响行为”的原则&#xff0c;我得以在不同场景中巧妙设计课程结构&#xff0c;极大地促进了大…
阅读更多...
【JavaScript复习二】选择结构if和Switch(1)

【JavaScript复习二】选择结构if和Switch(1)

### []( )2、单分支条件分支语句if (条件表达式) { // 条件为真时&#xff0c;做的事情 } else { // 条件为假时&#xff0c;做的事情 } ### []( )2,、多分支的 if 语句if (条件表达式1) { // 条件1为真时&#xff0c;做的事情} else if (条件表达式2) { // 条件1不满足&…
阅读更多...
股票交易系统

股票交易系统

效果展示&#xff0c;如下动图&#xff1a; 首先简述一下股票交易规则&#xff1a; 买卖股票&#xff0c;股民可以自行选择股票的买入或卖出价格和股票的数量&#xff0c;但是用户不一定马上就交易成功&#xff0c;只有当股票价格低于买入价才有机会买入&#xff0c;高于卖出价…
阅读更多...
ccie在香港值钱吗？ccie认证很难考吗？

ccie在香港值钱吗？ccie认证很难考吗？

思科ccie认证可以算得上是网络高级工程师的一个标配证书&#xff0c;特别是在香港工作的朋友更是需要尽早拿下这个认证&#xff0c;它能让你的求职之路更为顺利。而已经入职的工程师为了不被时代所淘汰&#xff0c;也需要该证书保驾护航。 你知道ccie在香港值钱吗?ccie认证是不…
阅读更多...
redis高可用-哨兵机制

redis高可用-哨兵机制

一&#xff1a;背景 上一节我们已经实现了redis的主从同步&#xff0c;从而实现服务的流量分摊和数据高可用&#xff0c;但是出现故障以后&#xff0c;需要人工手动接入&#xff0c;手动切换主从&#xff0c;来实现故障转移。这是比较麻烦的&#xff0c;毕竟人不能实时盯着服务…
阅读更多...
Covalent实现对1000亿笔链上交易解析，支持AI长期数据可用性

Covalent实现对1000亿笔链上交易解析，支持AI长期数据可用性

在区块链与人工智能&#xff08;AI&#xff09;交汇处&#xff0c;讨论往往集中于去中心化推理和去中心化训练等方面。然而&#xff0c;这一数据的关键组成部分却一直未得到足够的重视。一个主要问题是&#xff1a;我们如何保护 AI 模型中的数据不受偏见和操纵的影响&#xff1…
阅读更多...
【计算机组成原理】指令系统考研真题详解之拓展操作码！

【计算机组成原理】指令系统考研真题详解之拓展操作码！

苏泽 “弃工从研”的路上很孤独&#xff0c;于是我记下了些许笔记相伴&#xff0c;希望能够帮助到大家 另外&#xff0c;利用了工作之余的一点点时间&#xff0c;整理了一套考研408的知识图谱&#xff0c; 我根据这一套知识图谱打造了这样一个408知识图谱问答系统 里面的每一…
阅读更多...
C语言的网络编程

C语言的网络编程

目录 引言 一、TCP/IP概述 1. TCP&#xff08;Transmission Control Protocol&#xff09; 2. UDP&#xff08;User Datagram Protocol&#xff09; 二、Socket编程基础 1. 服务器端 2. 客户端 三、URL与HTTP编程 1. 使用libcurl进行HTTP请求 表格总结 TCP/IP与Socke…
阅读更多...
镭速传输界面优化之静态文件加载

镭速传输界面优化之静态文件加载

镭速一直是众多企业传输大文件和大数据的优选对象&#xff0c;速度快、稳定且安全是市场上传输软件脱颖而出的立杆标签&#xff0c;那么同样在界面优化和体验的强大也能够给企业用户带来许多直观的感受&#xff0c;那么今天我们就来谈谈镭速是如何做到这些的&#xff0c;在界面…
阅读更多...
【锐捷】VSU环境下部署VAC

【锐捷】VSU环境下部署VAC

配置要求 1.两台核心交换机部署VSU&#xff0c;Domain ID为1&#xff0c;S1的Switch ID为1&#xff0c;优先级为150&#xff0c;设备描述为VSU-S1&#xff1b;S2的Switch ID为2&#xff0c;优先级为120&#xff0c;设备描述为VSU-S2&#xff1b;两台设备的G0/48口用于BFD双机检…
阅读更多...
go语言对接S3存储的SDK(支持minio和OSS)

go语言对接S3存储的SDK(支持minio和OSS)

背景 在某个项目中&#xff0c;客户要求支持S3协议的存储&#xff0c;因为之前的项目是go来开发的支持的oss和minio 。 但并不一定支持S3的协议&#xff0c;而且使用了二种SDK&#xff0c;感觉比较麻烦。 既然客户提出来了要求。那我们改一下就是了。 操作 引入 go语言中有对…
阅读更多...
中国最全的hive sql 函数集合（持续更新）

中国最全的hive sql 函数集合（持续更新）

#6/20/24 增加greatest函数&#xff1a; select greatest(1,2,3,4,5,2) 结论&#xff1a;可以用hive presto spark得出正确的结果值 #6/20/24 增加last_value(cl1) ignore nulls over(order by ts ) as dt 函数&#xff1a; 有数据集&#xff1a; 1 1 1 2 2 　 3 3 …
阅读更多...
振幅调制与解调电路

振幅调制与解调电路

本章学习内容与重难点 调制的原因 调制就是把低频信号的信息带到高频信号上。 减小天线长度 天线长度与所接收的信号的波长正相关&#xff0c;调制到高频再发送能极大幅度降低接收成本。 避免信号干扰 利用调制将信号抬到不同的通频带&#xff0c;可以有效避免信号频率交叠的相…
阅读更多...
Unity制作背包的格子

Unity制作背包的格子

1.新建一个面板 2.点击面板并添加这个组件 3.点击UI创建一个原始图像&#xff0c;这样我们就会发现图像出现在了面板的左上角。 4.多复制几个并改变 Grid Layout Group的参数就可以实现下面的效果了
阅读更多...
汽车信息安全硬件讨论:SE vs HSM

汽车信息安全硬件讨论:SE vs HSM

目录 1.什么是Secure Element 2.芯片内置HSM和SE 3.未来HSM的发展 现在的智能网联汽车看起来像是一个连接万物的智能移动终端&#xff0c;它不仅可以与OEM云服务器通信接收OTA推送&#xff0c;还可以与手机蓝牙、Wifi交互完成远程汽车解锁、座舱内环境设置等等&#xff0c;借…
阅读更多...
2004年下半年软件设计师【下午题】试题及答案

2004年下半年软件设计师【下午题】试题及答案

文章目录 2004年下半年软件设计师下午题--试题2004年下半年软件设计师下午题--答案2004年下半年软件设计师下午题–试题
阅读更多...
最新文章
推荐文章

Copyright @ 2022~2023