用C语言实现通讯录(顺序表实现)

news2024/10/2 16:06:31

SeqList.h

顺序表的头文件

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>
#include "Contact.h"
typedef PerInfo SLDatatype;//PerInfo为结构体类型

//动态顺序表
typedef struct SeqList {
	SLDatatype* arr;
	int size;//有效数据个数
	int capacity;//空间容量
}SL;//将类型struct SeqList改为SL



//顺序表的初始化
void SLInit(SL* s);

//顺序表的销毁
void SLDestroy(SL* s);



//增容
void SLCheckCapacity(SL* s);



//顺序表的插入
void SLPushBack(SL* s, SLDatatype x);//尾插
void SLPushFront(SL* s, SLDatatype x);//头插


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

//顺序表插入数据的删除
void SLPopBack(SL* s);//删除尾部的数据
void SLPopFront(SL* s);//删除头部的数据

Contact.h

通讯录的头文件

#define NAME_MAX 20
#define GENDER_MAX 10
#define TEL_MAX 11
#define ADDR_MAX 50
typedef struct SeqList contact;//前置声明,将SL类型取别名为contact


typedef struct PersonInfo {
	char name[NAME_MAX];
	char gender[GENDER_MAX];
	int age;
	char tel[TEL_MAX];
	char address[ADDR_MAX];
}PerInfo;


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

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


//删除指定的联系人数据
void ContactDel(contact* con);

//通讯录的打印
void ContactPrint(contact* con);

//根据姓名查找通讯录数据
void ContactFind(contact* con);

//修改通讯录数据
void ContactModify(contact* con);

//销毁通讯录数据
void ContactDestroy(contact* con);

SeqList.c

顺序表函数的实现

#include "SeqList.h"


//初始化,接收的是地址
void SLInit(SL* s) {
	s->arr = NULL;
	s->size = 0;
	s->capacity = 0;
}

//增容
void SLCheckCapacity(SL* s) {
	if (s->size == s->capacity) {
		int NewCapacity = s->capacity == 0 ? 4 : 2 * s->capacity;//判断capacity是否为0,不为0就扩大2倍
		SLDatatype* tmp = (SLDatatype*)realloc(s->arr, NewCapacity * sizeof(int));//空间增容
		//realloc有可能申请失败 
		if (tmp == NULL) {
			perror("realloc:");
			exit(1);//终止程序
		}
		//申请成功
		s->arr = tmp;
		s->capacity = NewCapacity;
	}
}

//销毁
void SLDestroy(SL* s) {
	if (s->arr) {
		free(s->arr);
	}
	s->arr = NULL;
	s->size = 0;
	s->capacity = 0;
}

//尾插
void SLPushBack(SL* s, SLDatatype x) {
	assert(s);//判断指针有效性
	if (s->size == s->capacity) {
		//给空间增容
		SLCheckCapacity(s);
	}
	s->arr[s->size++] = x;//插入之后size要加1
}

//头插
void SLPushFront(SL* s, SLDatatype x) {
	assert(s);//判断指针有效性
	if (s->size == s->capacity) {
		//给空间增容
		SLCheckCapacity(s);
	}
	/*int NewSize = s->size;
	while (NewSize) {
		s->arr[NewSize] = s->arr[NewSize - 1];
		NewSize--;
	}*/
	for (int i = s->size; i > 0; i--) {
		s->arr[i] = s->arr[i - 1];
	}
	s->arr[0] = x;
	s->size++;
}
//尾删
void SLPopBack(SL* s) {
	assert(s);
	assert(s->size);
	s->size--;//减掉一位
}

//头删
void SLPopFront(SL* s) {
	assert(s);
	assert(s->size);
	for (int i = 0; i < s->size - 1; i++) {
		s->arr[i] = s->arr[i + 1];
	}
	s->size--;
}


//指定位置之前插入
void SLInsert(SL* s, int pos, SLDatatype x) {
	assert(s);
	//位置超出容量范围则终止程序
	if (pos > (s->capacity) || pos < 0)
		exit(1);
	//容量不够则增容
	if (s->capacity == s->size) {
		SLCheckCapacity(s);
	}
	for (int i = s->size; i > pos; i--) {
		s->arr[i] = s->arr[i - 1];
	}
	s->arr[pos] = x;
	s->size++;
}

//删除指定位置的数据
void SLErase(SL* s, int pos) {
	assert(s);
	if (pos > (s->capacity) || pos < 0)
		exit(1);
	for (int i = pos; i < s->size; i++) {
		s->arr[i] = s->arr[i + 1];
	}
	s->size--;
}

Contact.c

通讯录函数的实现

#include "Contact.h"
#include "SeqList.h"

//通讯录初始化
void ContactInit(contact* con) {
	SLInit(con);
}


//添加通讯录数据
void ContactAdd(contact* con) {
	PerInfo p;
	printf("请输入姓名:\n");
	scanf("%s", p.name);
	printf("请输入性别:\n");
	scanf("%s", p.gender);
	printf("请输入年龄:\n");
	scanf("%d", &p.age);
	printf("请输入电话:\n");
	scanf("%s", p.tel);
	printf("请输入住址:\n");
	scanf("%s", p.address);
	SLPushBack(con, p);
}

//通讯录的打印
void ContactPrint(contact* con) {
	printf("姓名  性别  年龄  电话  地址\n");
	for (int i = 0; i < con->size; i++) {
		printf("%3s %5s %5d %5s %5s\n", con->arr[i].name, con->arr[i].gender, con->arr[i].age, con->arr[i].tel, con->arr[i].address);
	}
}


//查找名字
int ContactFindByName(contact* con, char name[]) {
	for (int i = 0; i < con->size; i++) {
		if (strcmp(name, con->arr[i].name) == 0) {
			return i;
		}
	}
	return -1;
}

//删除指定的联系人数据
void ContactDel(contact* con) {
	assert(con);
	char name[NAME_MAX];
	printf("请输入要删除的联系人的姓名:");
	scanf("%s", name);
	int pos = ContactFindByName(con, name);
	SLErase(con, pos);
	printf("删除成功\n");
}


//根据姓名查找通讯录数据
void ContactFind(contact* con) {
	assert(con);
	char name[NAME_MAX];
	printf("请输入要查找的联系人姓名:");
	scanf("%s", name);
	int pos = ContactFindByName(con, name);
	if (pos < 0) {
		printf("查找失败!\n");
		return;
	}
	printf("查找成功!\n");
	printf("姓名  性别  年龄  电话  地址\n");
	printf("%3s %5s %5d %5s %5s\n", con->arr[pos].name,
		con->arr[pos].gender, 
		con->arr[pos].age, 
		con->arr[pos].tel, 
		con->arr[pos].address);
}


//修改通讯录数据
void ContactModify(contact* con) {
	PerInfo p;
	char name[NAME_MAX];
	printf("请输入联系人姓名:");
	scanf("%s", name);
	int pos = ContactFindByName(con, name);
	if (pos < 0) {
		printf("没有找到要修改的联系人姓名!");
		return;
	}
	printf("请输入修改后的姓名:\n");
	scanf("%s", con->arr[pos].name);
	printf("请输入修改后的性别:\n");
	scanf("%s", con->arr[pos].gender);
	printf("请输入修改后的年龄:\n");
	scanf("%d", &con->arr[pos].age);
	printf("请输入修改后的电话:\n");
	scanf("%s", con->arr[pos].tel);
	printf("请输入修改后的住址:\n");
	scanf("%s", con->arr[pos].address);
	printf("修改成功!\n");
}


//销毁通讯录数据
void ContactDestroy(contact* con) {
	SLDestroy(con);
}

Test.c

进行测试

#include "SeqList.h"
#include "Contact.h"

void menu() {
	int num;
	contact con;
	ContactInit(&con);
	do {
		printf("****************************************\n");
		printf("**1、添加联系人******2、删除联系人******\n");
		printf("**3、修改联系人******4、展示联系人******\n");
		printf("**5、查找联系人******0、退出************\n");
		printf("****************************************\n");
		printf("请输入您的操作:\n");
		scanf("%d", &num);
		switch (num) {
		case 1:
			ContactAdd(&con);
			break;
		case 2:
			ContactDel(&con);
			break;
		case 3:
			ContactModify(&con);
			break;
		case 4:
			ContactPrint(&con);
			break;
		case 5:
			ContactFind(&con);
			break;
		case 0:
			ContactDestroy(&con);
			break;
		default :
			printf("输入错误\n");
			break;
		}
	} while (num != 0);
}



int main() {
	menu();
	return 0;
}

运行结果

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

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

相关文章

量产小妙招---向量间的Project和Product

1 背景 在日常工作中&#xff0c;不管是在感知或者规控&#xff0c;或者其它的模块中&#xff0c;经常需要处理两个向量之间的关系&#xff0c;这就引入了本篇博客和读者朋友们讨论的一个话题&#xff1a;Project和Product。 2 Project和Product 向量间的Project和Product在定义…

STM32单片机编程调试常见问题(二) Keil5软件调试中常见的配置问题

文章目录 一.概要二.‌Keil5‌调试时无法打断点并且部分代码语句执行被优化三.Keil5烧录STM32程序代码后无法自动复位四.Keil5调试时Watch界面中的变量不会实时更新五.Keil5编译后无法进行 go to跳转到变量或函数六.Keil5编辑时注释输入中文显示乱码问号七.Keil5退出调试时出现…

C. Bitwise Balancing

原题 C. Bitwise Balancing 解析 题意如图 我们要求 a , 其实 a 只要满足条件即可, 我们可以发现每一位都不会影响到其它位, 因此对每一位检查, 发现对b c a, d 有固定结果 b c a d 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 0 bcd 无法为 011 和 1…

【Python】2. 变量和数据类型

&#x1f4da;博客主页&#xff1a;爱敲代码的小杨. ✨专栏&#xff1a;《Java SE语法》 | 《数据结构与算法》 | 《C生万物》 |《MySQL探索之旅》 |《Web世界探险家》 ❤️感谢大家点赞&#x1f44d;&#x1f3fb;收藏⭐评论✍&#x1f3fb;&#xff0c;您的三连就是我持续更…

python和r语言的区别是什么

在从事数据分析行业中&#xff0c;我们都会从R与Python当中进行选择&#xff0c;但是&#xff0c;从这两个异常强大、灵活好用的数据分析语中选择&#xff0c;却是非常难以选择的。 为了让大家能选择出更适合自己的语言&#xff0c;我们将两种语言进行简单的对比。 Stack Ove…

【北京迅为】《STM32MP157开发板嵌入式开发指南》- 第十八章 Linux编写第一个自己的命令

iTOP-STM32MP157开发板采用ST推出的双核cortex-A7单核cortex-M4异构处理器&#xff0c;既可用Linux、又可以用于STM32单片机开发。开发板采用核心板底板结构&#xff0c;主频650M、1G内存、8G存储&#xff0c;核心板采用工业级板对板连接器&#xff0c;高可靠&#xff0c;牢固耐…

Web APIs——Dom获取属性操作

1.变量声明 1.1以后声明变量我们优先使用哪个&#xff1f; const 有了变量先给const&#xff0c;如果发现它后面是要被修改的&#xff0c;再改为let 1.2 为什么const声明的对象可以修改里面的属性&#xff1f; 因为对象是引用类型&#xff0c;里面存储的是地址&#x…

从设计到做出一张光刻掩模版要多久?

知识星球里的学员问&#xff1a;光刻掩模版是如何做出来的&#xff0c;麻烦详细讲解下。 如上图&#xff0c;设计分为四步&#xff1a; 1. 讨论工艺步骤&#xff08;约1小时&#xff09;&#xff1a;工艺人员和设计人员会首先讨论掩膜板的设计要求&#xff0c;明确最终所需的图…

【含文档】基于Springboot+Vue的古风生活体验交流网站(含源码+数据库+lw)

1.开发环境 开发系统:Windows10/11 架构模式:MVC/前后端分离 JDK版本: Java JDK1.8 开发工具:IDEA 数据库版本: mysql5.7或8.0 数据库可视化工具: navicat 服务器: SpringBoot自带 apache tomcat 主要技术: Java,Springboot,mybatis,mysql,vue 2.视频演示地址 3.功能 系统定…

红外画面空中目标检测系统源码分享

红外画面空中目标检测检测系统源码分享 [一条龙教学YOLOV8标注好的数据集一键训练_70全套改进创新点发刊_Web前端展示] 1.研究背景与意义 项目参考AAAI Association for the Advancement of Artificial Intelligence 项目来源AACV Association for the Advancement of Comp…

麒麟操作系统部分目录介绍

图形系统目录 文字系统目录 &#xff08;1&#xff09;/bin&#xff1a;存放普通用户可以使用的命令文件。 &#xff08;2&#xff09;/boot&#xff1a;包含内核和其它系统程序启动时使用的文件。 &#xff08;3&#xff09;/dev&#xff1a;设备文件所在目录。在操作系统中…

【Linux】解锁磁盘文件奥秘,高效数据管理的实战技巧

磁盘文件 1. 引言2. 磁盘的机械构成3. 磁盘的物理存储3.1. CHS定位寻址法 4. 磁盘的逻辑存储4.1. LBA地址4.2. inode4.3. 分区、分组4.4. Boot Block4.5. 块组 — Block group4.5.1. inode Table4.5.2. Data Blocks4.5.3. inode Bitmap4.5.4. Block Bitmap4.5.5. GDT4.5.6. Sup…

c++primer第十三章 类继承

本章内容&#xff1a;单个类就可以提供用于管理对话框的全部资源。通常&#xff0c;类库是以源代码的方式提供的&#xff0c;这意味着可以对其进行修改&#xff0c;以满足需求。但是&#xff0c;C-提供了比修改代码更好的方法来扩展和修改类。这种方法叫作类继承(class inheria…

【Android 源码分析】Activity生命周期之onDestroy

忽然有一天&#xff0c;我想要做一件事&#xff1a;去代码中去验证那些曾经被“灌输”的理论。                                                                                  – 服装…

命令行操作的基本指令【Linux】学完使用操作命令行就像喝汤一样快

致谢:Linux常用命令大全(手册) – 真正好用的Linux命令在线查询网站 提供的命令查询 一、认识操作系统 1.1计算机层级结构 操作系统是一款进行软硬件资源管理的软件 计算机从最接近我们的开始是软件->操作系统->设备驱动->硬件,我们学习软件要学习他的使用方法,而…

【光伏混合储能】VSG并网运行,构网型变流器,虚拟同步机仿真

摘要 本文提出了一种基于光伏发电与混合储能系统结合的虚拟同步发电机&#xff08;VSG&#xff09;控制策略&#xff0c;该策略能够在并网运行时稳定电网电压和频率。通过仿真分析&#xff0c;验证了该策略在各种运行工况下的有效性&#xff0c;展示了其在电力系统中的广泛应用…

RDI ADCP命令与ASCII输出结构

RDI ADCP命令与ASCII输出结构 一、RDI垂直式ADCP:1.1固定命令&#xff1a;1.2 向导命令 二、RDI水平式ADCP三、ADCP 公共目录四、常用BBTalk命令五、ADCP的ASCII输出数据文件、流量与数据结构5.1 ASCII类输出&#xff1a;5.2 ASCII 输出数据文件头5.3 ASCII 输出数据集5.4 导航…

PMP--三模--解题--91-100

文章目录 10.沟通管理--沟通管理计划--沟通管理计划是项目管理计划的组成部分&#xff0c;描述将如何规划&#xff0c;结构化、执行与监督项目沟通&#xff0c;以提高沟通的有效性。该计划包括如下信息&#xff1a;干系人的沟通需求。--与干系人沟通的文件&#xff0c;要看沟通…

Prometheus监控MySQL主从数据库

案例分析Prometheus监控MySQL主从数据库 1. 规划节点 节点规划&#xff0c;见表1。 表1 节点规划 IP主机名节点192.168.100.3masterPrometheus Grafana192.168.100.3mastermysql/master mysqld_exporter node_exporter192.168.100.4nodemysql/master mysqld_exporter …

毕业设计选题:基于ssm+vue+uniapp的家庭记账本小程序

开发语言&#xff1a;Java框架&#xff1a;ssmuniappJDK版本&#xff1a;JDK1.8服务器&#xff1a;tomcat7数据库&#xff1a;mysql 5.7&#xff08;一定要5.7版本&#xff09;数据库工具&#xff1a;Navicat11开发软件&#xff1a;eclipse/myeclipse/ideaMaven包&#xff1a;M…