C语言笔记26 •顺序表应用•

news2024/11/24 2:34:10

基于动态顺序表实现通讯录项目

1.通讯录其实也就是顺序表，就是把里面存的数据类型变了一下 ，所以有一些方法对于顺序表适用，对于通讯录也是适用的（初始化，销毁，内存空间扩容）。

2.要用到顺序表相关的方法，对通讯录的操作实际就是对顺序表进行操作。所以实现的过程中需要调用顺序表的头文件和实现文件。

3.顺序表的介绍可以看上篇博客：C语言笔记25 •顺序表介绍•-CSDN博客

4.实现通讯录这个项目也是创建三个文件:                                                                                         

通讯录的头文件：Contact.h

通讯录的实现文件：Contact.c

通讯录的测试文件：Contact_test.c

顺序表头文件：SeqList.h    

顺序表实现文件：SeqList.c

5.具体看以下代码：

//Contact.h

#pragma once
//定义联系人信息所需要的宏
#define NAME_MAX 20
#define GENDER_MAX 10
#define TEL_MAX 20
#define ADDR_MAX 100


//定义联系人的 数据结构
//姓名 性别 年龄 电话 住址
typedef struct personInfo
{
	char name[NAME_MAX];
	char gender[GENDER_MAX];
	int age;
	char tel[TEL_MAX];
	char addr[ADDR_MAX];
}peoInfo;   //重定义结构体

//typedef struct personInfo peoInfo; //重定义结构体

typedef struct SeqList Contact;//前置声明  不能typedef SL Contact;其一是SL也是顺序表重定义的名称，其二这样需要加载头文件SeqList.h （SeqList.h也调用了Contact.h）这两个头文件相互调用会矛盾 ，解决方法就是“前置声明”


void ContactInit(Contact* con);//通讯录初始化

void ContactDesTroy(Contact* con);//通讯录销毁

void ContactAdd(Contact* con);//通讯录添加数据

void ContactDel(Contact* con);//通讯录删除数据

void ContactModify(Contact* con);//通讯录的修改

void ContactFind(Contact* con);//通讯录查找

void ContactShow(Contact* con);//展示通讯录数据


//Contact.c

#define _CRT_SECURE_NO_WARNINGS 1
#include <string.h>
#include "Contact.h"
#include "SeqList.h"

void ContactInit(Contact* con)
{
	SLInit(con);//顺序表初始化
}
void ContactDesTroy(Contact* con)
{
	SLDestroy(con);//顺序表销毁
}
void ContactAdd(Contact* con)//通讯录添加数据
{
	//获取用户输入的内容：姓名+性别+年龄+电话+地址
	peoInfo info;
	printf("请输入要添加联系人的姓名\n");
	scanf("%s", info.name);
	printf("请输入要添加联系人的性别\n");
	scanf("%s", info.gender);
	printf("请输入要添加联系人的年龄\n");
	scanf("%d", &info.age);
	printf("请输入要添加联系人的电话\n");
	scanf("%s", info.tel);
	printf("请输入要添加联系人的地址\n");
	scanf("%s", info.addr);

	//往通讯录中添加联系人数据
	SLPushback(con, info);
}
void ContactShow(Contact* con)//展示通讯录数据
{
	printf("姓名 性别 年龄 电话 地址\n");
	for (int i = 0; i < con->size; i++)
	{
		printf("%3s %4s %5d %5s %4s\n",
			con->arr[i].name,
			con->arr[i].gender,
			con->arr[i].age,
			con->arr[i].tel,
			con->arr[i].addr);
	}
}
int findperson(Contact* con, char name[])
{
	for (int 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);
	if (findperson(con, name) >= 0)
	{
		SLErase(con, findperson(con, name));
		printf("删除成功\n");
		ContactShow(con);
	}
	else
	{
		printf("对不起，删除失败，通讯录中不存在该联系人\n");
	}
}

void ContactModify(Contact* con)//通讯录的修改
{
	//检查修改的联系人数据是否存在
	char name[NAME_MAX];
	printf("请输入要修改的用户姓名：\n");
	scanf("%s", name);
	int find = findperson(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");
	ContactShow(con);
}
void ContactFind(Contact* con)//通讯录查找
{
	//检查修改的联系人数据是否存在
	char name[NAME_MAX];
	printf("请输入要查找的用户姓名：\n");
	scanf("%s", name);
	int find = findperson(con, name);
	if (find < 0)
	{
		printf("要查找的联系人数据不存在！\n");
		return;
	}
	//存在
	printf("姓名 性别 年龄 电话 地址\n");
	printf("%3s %4s %5d %5s %4s\n",
		con->arr[find].name,
		con->arr[find].gender,
		con->arr[find].age,
		con->arr[find].tel,
		con->arr[find].addr);
}
//SeqList.h    

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

//typedef int SLDataType;//顺序表中数据的类型
typedef peoInfo SLDataType;//通讯录中自定义的 数据类型  要包含定义peoInfo的头文件 不然会报错找不到自定义的数据类型

typedef struct SeqList
{
	SLDataType* arr;
	int size;
	int capacity;

}SL;
//typedef struct SeqList SL;

//顺序表初始化
void SLInit(SL* ps);
//顺序表销毁
void SLDestroy(SL* ps);

//数据打印
void SLprint(SL sl);

//插入数据之前先看空间够不够
void SLCheckCapacity(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);
//SeqList.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "SeqList.h"

//顺序表初始化
void SLInit(SL* ps)
{
	ps->arr = NULL;
	ps->size = 0;
	ps->capacity = 0;
}
//顺序表销毁
void SLDestroy(SL* ps)
{
	if (ps->arr)
	{
		free(ps->arr);
	}
	ps->arr = NULL;
	ps->size = 0;
	ps->capacity = 0;
}

//插入数据之前先看空间够不够
void SLCheckCapacity(SL* ps)
{
	if (ps->capacity == ps->size)//空间不够了  需要申请内存
	{
		int Newcapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;
		SLDataType* temp = realloc(ps->arr, Newcapacity * sizeof(SLDataType));
		if (temp == NULL)
		{
			perror("realloc");
			exit(1);
			//return 1;
		}
		ps->arr = temp;//内存申请成功
		ps->capacity = Newcapacity;
	}
}
//数据打印
//void SLprint(SL sl)
//{
//	for (int i = 0; i < sl.size; i++)
//	{
//		printf("%d ", sl.arr[i]);
//	}
//	printf("\n");
//}
//尾部插入
void SLPushback(SL* ps, SLDataType x)
{
	assert(ps);
	SLCheckCapacity(ps);
	//ps->arr[ps->size] = x;
	//++ps->size;
	ps->arr[ps->size++] = x;
}
//头部插入
void SLPushFront(SL* ps, SLDataType x)
{
	assert(ps);
	SLCheckCapacity(ps);
	//先让顺序表中已有的数据整体往后挪动一位
	for (int i = ps->size;i>0; i--)
	{
		ps->arr[i] = ps->arr[i - 1];//arr[1]=arr[0]
	}
	ps->arr[0] = x;
	ps->size++;//长度+1
}

//尾部删除
void SLPopBack(SL* ps)
{
	assert(ps);
	ps->size--;//--ps->size
}
//头部删除
void SLPopFront(SL* ps)
{
	assert(ps);
	for (int 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);
	SLCheckCapacity(ps);
	for (int 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);
	for (int i = pos; i< ps->size-1; i++)
	{
		ps->arr[i] = ps->arr[i + 1];
	}
	ps->size--;
}
//查找
//int SLFind(SL* ps, SLDataType x)
//{
//	assert(ps);
//	for (int i = 0; i < ps->size; i++)
//	{
//		if (ps->arr[i] == x)
//		{
//			//printf("找到了！\n");
//			return i;//找到了
//		}
//	}
//	return -1;//找不到
//	//printf("找不到您所要查找的数据！\n");
//}

//Contact_test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "Contact.h"
#include "SeqList.h"

void contact_test()
{
	Contact con;//创建的通讯录对象  实际上就是 顺序表对象，等价于SL sl
	ContactInit(&con);//顺序表初始化
	ContactAdd(&con);// 往通讯录中添加联系人数据
	ContactAdd(&con);// 往通讯录中再次添加联系人数据
	//ContactShow(&con);//展示通讯录数据
	//ContactDel(&con);//通讯录删除数据
	//ContactModify(&con);//通讯录修改数据
	ContactFind(&con);//通讯录查找联系人

	ContactDesTroy(&con);//顺序表销毁
}

void menu()
{
	printf("******************通讯录******************\n");
	printf("*******1.增加联系人   2.删除联系人********\n");
	printf("*******3.修改联系人   4.查找联系人********\n");
	printf("*******5.展示联系人   0.   退出  *********\n");
	printf("******************************************\n");
}
int main()
{
	Contact con;
	ContactInit(&con);
	//contact_test();
	int input = 1;
	do
	{
		menu();
		printf("请输入您要进行的项目：\n");
		scanf("%d", &input);
		switch (input)
		{
		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:
			printf("输入错误，请重新选择您的操作！\n");
			break;
		}
	} while (input);

	ContactDesTroy(&con);//顺序表销毁
	return 0;
}

6.运行界面： 

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

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

相关文章

个人网站搭建-步骤（持续更新）

个人网站搭建-步骤（持续更新）

域名申请 域名备案 域名解析 服务器购买 端口转发 Nginx要在Linux上配置Nginx进行接口转发&#xff0c;您可以按照以下步骤进行操作&#xff1a; 安装Nginx&#xff08;如果尚未安装&#xff09;&#xff1a; 使用包管理工具&#xff08;如apt, yum, dnf, 或zypper&#x…
阅读更多...
工具篇：鸿蒙DevEco Studio5.0版本下载及安装

工具篇：鸿蒙DevEco Studio5.0版本下载及安装

1、下载中心地址 下载中心 | 华为开发者联盟-HarmonyOS开发者官网&#xff0c;共建鸿蒙生态 2、安装 DevEco Studio支持Windows和macOS系统&#xff0c;下面将针对两种操作系统的软件安装方式分别进行介绍。 Windows环境 运行环境要求 为保证DevEco Studio正常运行&#…
阅读更多...
Linux 基于sqlite3数据库的学生管理系统

Linux 基于sqlite3数据库的学生管理系统

一、数据库 sqlite官网&#xff1a;www.sqlite.org 1.1 数据库的安装 离线安装&#xff1a; sudo dpkg -i sqlite3_3.22.0-1ubuntu0.4_amd64.deb //数据库软件 sudo dpkg -i libsqlite3-dev_3.22.0-1ubuntu0.4_amd64.deb //数据库的库函数 在线安装&#xff1a; sudo apt-get …
阅读更多...
绘唐3是免费的吗？

绘唐3是免费的吗？

绘唐科技是一家中国电子信息产品制造商和供应商&#xff0c;成立于2005年。公司主要经营智能硬件、智能穿戴设备、智能家居设备和智能交通设备等领域的产品开发和销售。绘唐科技拥有强大的研发团队和制造能力&#xff0c;能够为客户提供定制化的产品解决方案。 绘唐科技的产品种…
阅读更多...
diffusion model(十八)：diffusion model中negative prompt的工作机制

diffusion model(十八)：diffusion model中negative prompt的工作机制

info个人博客主页http://myhz0606.com/article/ncsn 前置阅读&#xff1a; DDPM&#xff1a; http://myhz0606.com/article/ddpm classifier-guided&#xff1a;http://myhz0606.com/article/guided classifier-free guided&#xff1a;http://myhz0606.com/article/classi…
阅读更多...
多协议网关BL110钡铼6路RS485转MQTT协议云网关

多协议网关BL110钡铼6路RS485转MQTT协议云网关

在工业自动化的现代化进程中&#xff0c;物联网技术的应用日益广泛&#xff0c;特别是工业物联网网关作为连接传感器、控制器和云端平台的关键枢纽&#xff0c;发挥着至关重要的作用。BL110钡铼多协议网关作为一款专为工业环境设计的先进设备&#xff0c;不仅支持多种下行采集协…
阅读更多...
创新实训博客（十三）——admin前端工作效果

创新实训博客（十三）——admin前端工作效果

管理/教师端前端工作汇总education-admin&#xff1a; 首先是登录注册页面的展示 管理员 首页 管理员登录后的首页如下图所示 管理员拥有所有的权限 课程管理 1、可以查看、修改、增添、删除课程列表内容 2、可以对课程资源进行操作 3、可以对课程的类别信息进行管理&…
阅读更多...
数据产品赋能数字化转型

数据产品赋能数字化转型

数据产品赋能数字化转型 引言：数据产品的创新与发展：赋能决策智能化的钥匙一、数据产品的定义与特征二、数据产品的核心功能三、应用实践与案例分析四、未来展望引言：数据产品的创新与发展：赋能决策智能化的钥匙 在数字化转型的浪潮下，数据已成为企业核心竞争力的关键要素…
阅读更多...
自动驾驶水泥搅拌车在梁场的应用（上）

自动驾驶水泥搅拌车在梁场的应用（上）

北京渡众机器人科技有限公司的自动驾驶水泥搅拌车在梁场的应用可以极大地提升生产效率和安全性。通常情况下&#xff0c;梁场是用于预制混凝土梁的生产和装配的场地&#xff0c;传统上需要大量的人工操作和搅拌车的驾驶。引入自动驾驶技术可以带来以下几个显著的优势&#xff1…
阅读更多...
【C++：list】

【C++：list】

list概念 list是一个带头的双向循环链表&#xff0c;双向循环链表的特色&#xff1a;每一个节点拥有两 个指针进行维护&#xff0c;俩指针分别为prev和next,prev指该节点的前一个节点&#xff0c;next为该节点的后一个节点 list的底层实现中为什么对迭代器单独写一个结构体进行…
阅读更多...
＜电力行业＞ - 《第6课：电力企业》

＜电力行业＞ - 《第6课：电力企业》

1 电力行业 电力是个庞大的行业&#xff0c;企业众多&#xff0c;这里重点介绍下行业的巨头。 2 输配电企业&#xff08;电网&#xff09; 老百姓最熟悉的电力企业&#xff0c;两大电网公司&#xff1a;国家电网、南方电网&#xff0c;行业内最大的甲方。 3 电力基础设施建…
阅读更多...
解决2021版IDEA新建没有Server问题

解决2021版IDEA新建没有Server问题

2024-06-27可用 我是这样解决的&#xff0c;仅供参考 IDEA软件是2021.1.1版 导入Tomcat的Servlet包&#xff0c;就解决了&#xff0c;详见下图操作 1. 打开项目结构 2. 选Libraries 3. 找到Tomcat安装路径 比如我安装在了“C:\soft”目录&#xff0c;就去这个目录找 然后记得…
阅读更多...
22、24年--项目管理概论——价值驱动的项目管理知识体系

22、24年--项目管理概论——价值驱动的项目管理知识体系

1、项目管理原则 1.1 勤勉、尊重和关心他人 1）项目管理者在遵守内部和外部准则的同时，应该以负责任的方式行事，以正值、关心和可信的态度开展活动，同时对其所负责的项目的财务、社会和环境影响做出承诺 2）关键点。项目管理者在坚持“勤勉、尊重和关心他人”原则时，应该关…
阅读更多...
[MySQL]购物管理系统—简略版

[MySQL]购物管理系统—简略版

本文内容需以MySQL支持 特别感谢baidu comate AI提供的少量虚拟数据 0.建库(建立数据库——utf8字符集&#xff0c;utf8_general_ci排序规则) 1.此项目ER图如下 2.DDLDML(共九表&#xff0c;27数据) SET FOREIGN_KEY_CHECKS 0;DROP TABLE IF EXISTS goods; CREATE TABLE g…
阅读更多...
定制型汽车传感器在汽车中的应用

定制型汽车传感器在汽车中的应用

定制型汽车霍尔传感器在汽车中的应用及功能 曲轴和凸轮轴位置传感器&#xff1a; 这些传感器用于监测发动机的曲轴和凸轮轴的位置&#xff0c;帮助发动机管理系统精确控制点火时机和燃油喷射&#xff0c;提高发动机效率。 变速器控制系统&#xff1a; 在自动变速器中&#xf…
阅读更多...
Spring Boot中获取请求参数的几种方式

Spring Boot中获取请求参数的几种方式

前言 在构建现代 Web 应用时&#xff0c;处理来自客户端的请求参数是不可或缺的一部分。Spring Boot作为构建微服务应用的领先框架&#xff0c;提供了多种灵活高效的方式来获取请求参数&#xff0c;满足各种应用场景。 无论您是Spring Boot的初学者&#xff0c;还是希望更深入…
阅读更多...
Python私教张大鹏 PyWebIO通过事件回调实现表格的编辑和删除功能

Python私教张大鹏 PyWebIO通过事件回调实现表格的编辑和删除功能

从上面可以看出&#xff0c;PyWebIO把交互分成了输入和输出两部分&#xff1a;输入函数为阻塞式调用&#xff0c;会在用户浏览器上显示一个表单&#xff0c;在用户提交表单之前输入函数将不会返回&#xff1b;输出函数将内容实时输出至浏览器。这种交互方式和控制台程序是一致的…
阅读更多...
PY32F003系列单片机，超值国产32位单片机，资料齐全 易于开发

PY32F003系列单片机，超值国产32位单片机，资料齐全 易于开发

PY32F003 系列微控制器是采用高性能的 32 位 ARM Cortex-M0 内核&#xff0c;宽电压工作范围的 MCU。嵌入高达 64 Kbytes flash 和 8 Kbytes SRAM 存储器&#xff0c;最高工作频率 32 MHz。包含多种不同封装类型多款产品。 PY32F003 系列微控制器的工作温度范围为 -40 ~ 85 ℃…
阅读更多...
【铂电阻测温】如何保证热电阻采集的可靠性

【铂电阻测温】如何保证热电阻采集的可靠性

TPS02RAH的输出接口为I2C&#xff0c;支持主机动态更改模块I2C地址&#xff0c;实现了单I2C总线挂载多个TPS02RAH测温模块的功能。 TPS02RAH的输出接口为I2C&#xff0c;支持主机动态更改模块I2C地址&#xff0c;实现了单I2C总线挂载多个TPS02RAH测温模块的功能。 参考链接 【…
阅读更多...
酷瓜云课堂（内网版）v1.1.5 发布，局域网在线学习+考试系统

酷瓜云课堂（内网版）v1.1.5 发布，局域网在线学习+考试系统

更新内容 更新layui-v2.9.10更新docker国内镜像地址增加导入镜像构建容器的方式教师不批阅非首次考试试卷轮播图增加专栏类型目标链接增加课程能否发布检查去除初始化kindeditor语言文件去除选择题EF选项优化富文本内容显示样式优化内容图片点击放大监听优化试题题干答案等图片…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023