基于静态顺序表实现通讯录

目录

一、设计框架

1、功能要求​

2、菜单函数的实现

二、头文件实现​

Contact.h 

SeqList.h

三、Test.h

四、通讯录的初始化和销毁

五、增加通讯录

六、在通讯录中查找姓名下标

七、删除通讯录

八、显示通讯录

九、查找通讯录

一、设计框架

test.c：通讯录的总体逻辑，测试通讯录的相关功能
contact.c：通讯录的实现模块
contact.h：通讯录的各种声明，包括库函数、自定义函数以及自定义结构体的声明

1、功能要求​

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

2、菜单函数的实现

实现通讯录建立一个菜单是很重要的，并且菜单要包含通讯录所有的功能，以便于用户的操作

//通讯录菜单
void menu() {
	printf("*****************通讯录***************\n");
	printf("*******1.添加联系人  2.删除联系人*****\n");//ctrl+d
	printf("*******3.修改联系人  4.查找联系人*****\n");//ctrl+d
	printf("*******5.查看通讯录  0.  退 出  ******\n");//ctrl+d
	printf("**************************************\n");
}

二、头文件实现​

问题：头文件包含嵌套

解决方案：前置声明

Contact.h 

#pragma once
//#include<stdio.h> //暂时加上

#define NAME_MAX 100
#define GENDER_MAX 10
#define TEL_MAX 12
#define ADDR_MAX 100

//通讯录数据类型
typedef struct PersonInfo
{
	char name[NAME_MAX];
	int age;
	char gender[GENDER_MAX];
	char tel[TEL_MAX];
	char addr[ADDR_MAX];
}Info;

//使用顺序表的前置声明
struct SeqList;

typedef struct SeqList Contact;

//通讯里提供的操作

//通讯录的初始化和销毁
void ContactInit(Contact* pcon);//实际初始化的还是顺序表
void ContactDesTroy(Contact* pcon);

//增加、删除、修改、查找、查看通讯录
void ContactAdd(Contact* pcon);
void ContactDel(Contact* pcon);
void ContactModify(Contact* pcon);
void ContactFind(Contact* pcon);
void ContactShow(Contact* pcon);

SeqList.h

#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include"Contact.h"

//静态顺序表

//#define N 100
//struct SeqList
//{
//	SLDataType a[N];
//	int size;
//};

//动态顺序表

//typedef int SLDataType;
typedef Info SLDataType;

typedef struct SeqList
{
	SLDataType* arr; //存储数据的底层结构
	int capacity;    //记录顺序表的空间大小
	int size;        //记录顺序表当前有效的数据个数
}SL;

//typedef struct SeqList SL;

//初始化和销毁
void SLInit(SL* ps);
void SLDestroy(SL* ps);
void SLPrint(SL* ps); //保持接口一致性

//顺序表的头部/尾部插入
void SLPushBack(SL* ps, SLDataType x);
void SLPushFront(SL* ps, SLDataType x);

//顺序表的头部/尾部删除
void SLPopBack(SL* ps);
void SLPopFront(SL* ps);

//指定位置之前插入数据
//删除指定位置数据
void SLInsert(SL* ps, int pos, SLDataType x);
void SLErase(SL* ps, int pos);
//int SLFind(SL* ps, SLDataType x);

三、Test.h

我们需要根据菜单里面的选项来选择进行我们需要实现的功能，比如我们想添加联系人，我们就输入1就会进行用户假如的操作，我们想退出程序我们输入0就可以退出。可以利用switch选择语句来实现各自的功能。

//#include"Contact.h"  //在SeqList.h文件中已经包了Contact.h
#include"SeqList.h"

//通讯录菜单
void menu() {
	printf("*****************通讯录***************\n");
	printf("*******1.添加联系人  2.删除联系人*****\n");//ctrl+d
	printf("*******3.修改联系人  4.查找联系人*****\n");//ctrl+d
	printf("*******5.查看通讯录  0.  退 出  ******\n");//ctrl+d
	printf("**************************************\n");
}
int main()
{
	int op = -1;
	//创建通讯录结构对象
	Contact con;
	ContactInit(&con);
	do {
		menu();
		printf("请选择您的操作:\n");
		scanf("%d", &op);

		switch (op)
		{
		case 1:
			//添加联系人
			ContactAdd(&con);
			break;
		case 2:
			//删除联系人
			ContactDel(&con);
			break;
		case 3:
			//修改联系人
			ContactModify(&con);
			break;
		case 4:
			//查找联系人
			ContactFind(&con);
			break;
		case 5:
			//查看通讯录
			ContactShow(&con);
			break;
		case 0:
			//退出通讯录
			printf("通讯录退出中...\n");
			break;
		default:
			break;
		}

	} while (op != 0);
	//销毁通讯录
	ContactDesTroy(&con);
	return 0;
}

四、通讯录的初始化和销毁

  • ContactInit：初始化通讯录。它调用SLInit来确保通讯录（被视为顺序表）的内部状态是干净的，即没有分配内存且大小与容量均为0。
  • ContactDesTroy：销毁通讯录。它调用SLDestroy来释放通讯录占用的内存资源，并确保通讯录回到初始状态。
  • SLInit：初始化顺序表。它将顺序表的数组指针设为NULL，大小与容量均设为0，表示这是一个空表。
  • SLDestroy：销毁顺序表。它首先检查顺序表指针是否为空，然后释放数组内存，将数组指针设为NULL，并将大小与容量重置为0。
//通讯录的初始化和销毁
//SL* ps
void ContactInit(Contact* pcon) {
	SLInit(pcon);
}

void ContactDesTroy(Contact* pcon) {
	SLDestroy(pcon);
}
//初始化和销毁
void SLInit(SL* ps) {
	ps->arr = NULL; //不是int 而是Info类型 
	ps->size = ps->capacity = 0;
}
void SLDestroy(SL* ps) {
	assert(ps);

	if (ps->arr) {
		free(ps->arr);
	}
	ps->arr = NULL;
	ps->size = ps->capacity = 0;
}

五、增加通讯录

这段代码主要实现了两个功能：添加联系人到通讯录（ContactAdd函数）和在顺序表尾部插入数据（SLPushBack函数）。

1. 添加联系人到通讯录（ContactAdd函数）：

  •    首先，定义了一个`Info`类型的结构体变量`info`，用于存储输入的联系人信息。
  •    然后，通过一系列`printf`和`scanf`函数，从用户那里获取联系人的姓名、年龄、性别、电话和住址，并保存到`info`结构体中。
  •    最后，调用`SLPushBack`函数，将这个联系人的信息添加到通讯录（实际上是一个顺序表）中。

2. 在顺序表尾部插入数据（SLPushBack函数）：

  •     首先，使用`assert`函数检查传入的顺序表指针`ps`是否为空。如果为空，程序将终止运行。这是一种防止程序出错的方式。
  •     然后，调用`SLCheckCapacity`函数检查顺序表的容量是否足够。如果不够，该函数可能会进行扩容操作。
  •     最后，如果顺序表的空间足够，就直接在尾部插入数据，并更新顺序表的大小。

//增加通讯录
void ContactAdd(Contact* pcon) {
	//创建联系人结构体变量
	Info info;

	printf("请输入联系人姓名：\n");
	scanf("%s", info.name);
	printf("请输入联系人年龄：\n");
	scanf("%d", &info.age);
	//其他数据都是数组,年龄不是
	printf("请输入联系人性别：\n");
	scanf("%s", info.gender);
	printf("请输入联系人电话：\n");
	scanf("%s", info.tel);
	printf("请输入联系人住址：\n");
	scanf("%s", info.addr);

	//保存数据到通讯录（顺序表）
	SLPushBack(pcon, info);
}
//顺序表的头部/尾部插入
void SLPushBack(SL* ps, SLDataType x) {
	//断言--粗暴的解决方式
	//assert(ps != NULL);
	assert(ps);

	//if判断--温柔的解决方式
	//if (ps == NULL) {
	//	return;
	//}

	//空间不够，扩容
	SLCheckCapacity(ps);

	//空间足够，直接插入
	ps->arr[ps->size++] = x;
	//ps->size++;
}

六、在通讯录中查找姓名下标

  • 使用 for 循环遍历通讯录中的每一个联系人。循环变量 i 从 0 开始，直到通讯录的大小 pcon->size。
  • 在每次循环中，使用 strcmp 函数比较当前联系人的姓名 pcon->arr[i].name 和要查找的姓名 name。strcmp 函数用于比较两个字符串是否相同。
  • 如果 strcmp 函数返回 0，表示找到了姓名匹配的联系人。此时，直接返回该联系人在通讯录中的下标 i。
  • 如果循环结束后仍然没有找到匹配的联系人，函数返回 -1，表示查找失败。
//在通讯录中查找姓名下标
int FindByName(Contact* pcon, char name[]) {
	for (int i = 0; i < pcon->size; i++)
	{
		if (strcmp(pcon->arr[i].name, name) == 0) {
			//找到了,返回下标
			return i;
		}
	}
	return -1;
}

七、删除通讯录

  • 首先，函数会提示用户输入要删除的联系人的姓名。
  • 然后，它会调用 FindByName 函数（这个函数在之前的解释中已经介绍过，它的作用是在通讯录中查找指定姓名的联系人的下标）。
  • 如果 FindByName 函数返回的下标小于0，说明通讯录中没有这个姓名的联系人，函数就会打印一条提示信息，然后结束。
  • 如果找到了这个姓名的联系人（即 FindByName 返回的下标非负），函数就会调用 SLErase 函数来执行删除操作。
  • 删除操作成功后，函数会打印一条提示信息，告知用户联系人已经成功删除。
void ContactDel(Contact* pcon) {
    //删除之前一定要先查找
    //找到了，可以删除
    //找不到,不能执行删除
    printf("请输入要删除的联系人姓名:\n");
    char name[NAME_MAX];
    scanf("%s", name);

    int findIndex = FindByName(pcon, name);
    if (findIndex < 0) {
        printf("要删除的联系人不存在！\n");
        return;
    }
    //执行删除操作
    SLErase(pcon, findIndex);
    printf("联系人删除成功！\n");
}
  • 函数首先会检查传入的顺序表指针和位置参数是否有效。如果顺序表指针为空，或者位置参数超出了顺序表的大小范围，函数就会通过 assert 宏终止程序运行，防止发生错误。
  • 如果参数有效，函数就会从指定位置开始，将后面每个位置的数据都向前移动一个位置，覆盖掉当前位置的数据。这样就相当于删除了指定位置的数据。
  • 数据移动完成后，函数会将顺序表的大小减1，因为已经删除了一个数据。 
//删除指定位置数据
void SLErase(SL* ps, int pos) {
	assert(ps);
	assert(pos >= 0 && pos < ps->size);

	//pos以后的数据往前挪动一位
	for (int i = pos; i < ps->size - 1; i++)
	{
		ps->arr[i] = ps->arr[i + 1];//ps->arr[i-2] = ps->arr[i-1];
	}
	ps->size--;
}

八、显示通讯录

void ContactShow(Contact* pcon) {
    //格式大家下去感兴趣去调整
    printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "住址");

    for (int i = 0; i < pcon->size; i++)
    {
        printf("%s %s %d %s %s\n",
            pcon->arr[i].name,
            pcon->arr[i].gender,
            pcon->arr[i].age,
            pcon->arr[i].tel,
            pcon->arr[i].addr
        );
    }
}

九、查找通讯录

  • 调用 FindByName 函数（该函数在之前的代码段中定义），在通讯录中查找指定姓名的联系人的下标。将返回的下标存储在 findIndex 变量中。
  • 判断 findIndex 的值：
  • 如果 findIndex 小于 0，表示没有找到匹配的联系人，于是打印一条提示信息并结束函数。
  • 如果 findIndex 非负，表示找到了匹配的联系人，继续执行下一步。
  • 打印找到的联系人的信息：
  • 首先打印一列标题，包括“姓名”、“性别”、“年龄”、“电话”和“住址”。
  • 然后根据 findIndex 下标，从通讯录中获取对应联系人的信息，并打印出来。
void ContactFind(Contact* pcon) {
	char name[NAME_MAX];
	printf("请输入要查找的用户姓名：\n");
	scanf("%s", name);

	int findIndex = FindByName(pcon, name);
	if (findIndex < 0) {
		printf("该联系人不存在！\n");
		return;
	}
	//找到了，打印一下查找的联系人信息
	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "住址");
	printf("%s %s %d %s %s\n",
		pcon->arr[findIndex].name,
		pcon->arr[findIndex].gender,
		pcon->arr[findIndex].age,
		pcon->arr[findIndex].tel,
		pcon->arr[findIndex].addr
	);
}

今天就先到这了！！！

看到这里了还不给博主扣个：
⛳️ 点赞☀️收藏 ⭐️ 关注！

你们的点赞就是博主更新最大的动力！
有问题可以评论或者私信呢秒回哦。

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

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

【学网攻】 第(5)节 -- Cisco VTP的使用

【学网攻】 第(5)节 -- Cisco VTP的使用

文章目录 【学网攻】 第(1)节 -- 认识网络【学网攻】 第(2)节 -- 交换机认识及使用【学网攻】 第(3)节 -- 交换机配置聚合端口【学网攻】 第(4)节 -- 交换机划分Vlan 前言 网络已经成为了我们生活中不可或缺的一部分&#xff0c;它连接了世界各地的人们&#xff0c;让信息和资…
阅读更多...
重磅！证监会回应股市波动！2万亿元救市计划正在商榷！将提振比特币？

重磅！证监会回应股市波动！2万亿元救市计划正在商榷！将提振比特币？

最近这段时间&#xff0c;国内资本市场震荡走弱、波动加大&#xff0c;一些投资者深感忧虑。多家机构表示&#xff0c;市场波动已引起高层的重视。 继1月23日&#xff0c;证监会党委扩大会议从宏观层面提出资本市场建设发力重点后&#xff0c;1月24日证监会副主席王建军的一席采…
阅读更多...
【前端基础--4】

【前端基础--4】

定位属性 position 可以将元素定位到你想要放到位置&#xff0c;使用方位值来进行移动(top,left,right,bottom)。 1.相对定位 position: relative; top: 20px; left: 20px; 以自身为定点进行移动&#xff0c;不会脱离文档流。 不会影响元素本身的性质&#xff1b;块级…
阅读更多...
YOLOv5改进系列（28）——添加DSConv注意力卷积（ICCV 2023|用于管状结构分割的动态蛇形卷积）

YOLOv5改进系列（28）——添加DSConv注意力卷积（ICCV 2023|用于管状结构分割的动态蛇形卷积）

【YOLOv5改进系列】前期回顾： YOLOv5改进系列（0）——重要性能指标与训练结果评价及分析 YOLOv5改进系列（1）——添加SE注意力机制
阅读更多...
【OpenCV学习笔记22】- OpenCV中的轮廓 - 开始了解轮廓

【OpenCV学习笔记22】- OpenCV中的轮廓 - 开始了解轮廓

这是对于 OpenCV 官方文档中 图像处理 的学习笔记。学习笔记中会记录官方给出的例子&#xff0c;也会给出自己根据官方的例子完成的更改代码&#xff0c;同样彩蛋的实现也会结合多个知识点一起实现一些小功能&#xff0c;来帮助我们对学会的知识点进行结合应用。 如果有喜欢我笔…
阅读更多...
解密：消息中间件的选择与使用：打造高效通信枢纽

解密：消息中间件的选择与使用：打造高效通信枢纽

目录 第一章&#xff1a;消息中间件介绍 1.1 什么是消息中间件 1.2 消息中间件的作用 1.3 消息中间件的分类 第二章&#xff1a;消息中间件的选择标准 2.1 性能 2.2 可靠性 2.3 可扩展性 2.4 易用性 2.5 社区支持 2.6 成本 第三章&#xff1a;常见的消息中间件对比…
阅读更多...
Java 接口与内部类

Java 接口与内部类

目录 1、什么是接口&#xff1f; 1、接口中成员变量的访问特点 2、接口中成员方法的访问特点 3、接口是没有构造方法的 4、猫和狗接口代码演示 5、接口和类的关系 6、接口练习案例 2、什么是内部类 1、概念 2、成员内部类 3、静态内部类 4、局部内部类 5、匿名内部…
阅读更多...
Linux文本编辑器-vi/vim

Linux文本编辑器-vi/vim

一.vi/vim编辑器介绍 vi\vim是visual interface的简称, 是Linux中最经典的文本编辑器 同图形化界面中的 文本编辑器一样&#xff0c;vi是命令行下对文本文件进行编辑的绝佳选择。 vim 是 vi 的加强版本&#xff0c;兼容 vi 的所有指令&#xff0c;不仅能编辑文本&#xff0c;而…
阅读更多...
Linux——服务器管理建议

Linux——服务器管理建议

1、学习Linux的注意事项 1.1、Linux严格区分大小写 Linux是严格区分大小写的&#xff0c;这一点和Windows不一样&#xff0c;所以操作时要注意区分大小写的不同&#xff0c;包括文件名和目录名、命令、命令选项、配置文件设置选项等。 1.2、Linux中所有内容以文件形式保存 …
阅读更多...
Qt6入门教程 11：父子对象关系

Qt6入门教程 11：父子对象关系

在上一篇中的纯手写部分&#xff0c;不管是创建菜单、工具栏还是状态栏&#xff0c;我们new完之后都未显式的调用delete进行销毁&#xff0c;这样难道不会有内存泄漏么&#xff1f; QMenuBar *menuBar new QMenuBar(this); QToolBar *toolBar new QToolBar(this); QStatusBa…
阅读更多...
OpenHarmony从TypeScript到ArkTS的适配规则

OpenHarmony从TypeScript到ArkTS的适配规则

本文通过提供简洁的约束&#xff0c;将标准的TypeScript代码重构为ArkTS代码。 尽管ArkTS是基于TypeScript设计的&#xff0c;但出于性能考虑&#xff0c;一些TypeScript的特性被限制了。因此&#xff0c;在ArkTS中&#xff0c;所有的TypeScript特性被分成三类。 完全支持的特…
阅读更多...
Linux sudo与/etc/sudoers

Linux sudo与/etc/sudoers

sudo介绍 sudo命令可以让普通用户在执行需要超级用户权限的命令时&#xff0c;临时提升为超级用户。例如&#xff0c;普通用户可以使用sudo执行系统管理任务&#xff0c;如安装软件、修改系统配置等。访问控制&#xff1a;sudo命令通过sudoers文件中的配置&#xff0c;可以对用…
阅读更多...
什么是Spring

什么是Spring

文章目录 什么是Spring什么是 IoC Spring的IoCDI的概念 什么是Spring Spring 是一个包含了众多工具方法的 IoC容器。 什么是 IoC Inversion of Control — 控制反转 在传统的开发中&#xff0c;假设A类依赖于B类&#xff0c;那么创建A对象实例就需要先new一个B类对象&#x…
阅读更多...
【操作系统】实验八 proc文件系统

【操作系统】实验八 proc文件系统

&#x1f57a;作者&#xff1a; 主页 我的专栏C语言从0到1探秘C数据结构从0到1探秘Linux &#x1f618;欢迎关注&#xff1a;&#x1f44d;点赞&#x1f64c;收藏✍️留言 &#x1f3c7;码字不易&#xff0c;你的&#x1f44d;点赞&#x1f64c;收藏❤️关注对我真的很重要&…
阅读更多...
网络原理-初识(2)

网络原理-初识(2)

协议分层 对于网络协议来说,往往分成几个层次进行定义. 网络通信的过程中,需要涉及到的细节,其实非常多.如果要有一个协议来完成网络通信,就需要约定好方方面面的内容,导致非常复杂. 而如果拆分的话,就十分复杂,庞大,因此需要分层. 什么是协议分层 即只有相邻的层次可以沟通,…
阅读更多...
并查集与图

并查集与图

并查集与图 一、并查集概念实现原理代码实现查找根节点合并两颗树判断是否是同一棵树树的数量 二、图的基本概念定义分类完全图顶点的度连通图 三、图的存储结构分类邻接表邻接表的结构代码实现 邻接矩阵代码实现 四、图的遍历方式广度优先深度优先 五、最小生成树概念Kruskal算…
阅读更多...
图中点的层次——树与图的广度优先遍历

图中点的层次——树与图的广度优先遍历

问题描述 代码实现 #include <cstring> #include <iostream> #include <algorithm>using namespace std;const int N 1e5 10;int n, m; int h[N], ne[N * 2], e[N * 2], idx; int d[N]; // 从节点1到当前节点的距离 int q[N * 2]; // 数组模拟队列void ad…
阅读更多...
BabylonJS 6.0文档 Deep Dive 摄像机（五）：多视角（二）

BabylonJS 6.0文档 Deep Dive 摄像机（五）：多视角（二）

1. 摄像机激活 一般来说&#xff0c;一个场景&#xff08;Scece&#xff09;只有一个激活相机&#xff0c;可以使用的activeCamera属性来指定它。但您也可以使用以下代码定义多个active相机来达成多视角的效果&#xff1a; scene.activeCameras.push(camera); scene.activeCa…
阅读更多...
TensorRT英伟达官方示例解析（三）

TensorRT英伟达官方示例解析（三）

系列文章目录 TensorRT英伟达官方示例解析&#xff08;一&#xff09; TensorRT英伟达官方示例解析&#xff08;二&#xff09; TensorRT英伟达官方示例解析&#xff08;三&#xff09; 文章目录 系列文章目录前言一、04-BuildEngineByONNXParser----pyTorch-ONNX-TensorRT生成…
阅读更多...
探索设计模式的魅力：深入理解面向对象设计的深层原则与思维

探索设计模式的魅力：深入理解面向对象设计的深层原则与思维

如何同时提高一个软件系统的可维护性 和 可复用性是面向对象对象要解决的核心问题。 通过学习和应用设计模式&#xff0c;可以更加深入地理解面向对象的设计理念&#xff0c;从而帮助设计师改善自己的系统设计。但是&#xff0c;设计模式并不能够提供具有普遍性的设计指导原则。…
阅读更多...
最新文章

Copyright @ 2022~2023

友情链接： 我的编程经验分享 一条长河网 尧图网站开发 尧图建网站