数据结构——通讯录项目

1.通讯录的介绍

顺序表是通讯录的底层结构。

通讯录是将顺序表的类型替换成结构体类型来储存用户数据，通过运用顺序表结构来实现的。

用户数据结构：

typedef struct PersonInfo
{char name[12];char sex[10];int age;char tel[11];char addr[100];
}PeoInfo;

2. 通讯录功能的实现

2.1 构建菜单

将通讯录的所有功能都一一列出来，让用户一目了然。

Contact.c：

void menu()
{printf("*******************************************\n");printf("******* 1.添加联系人    2.查找联系人 ******\n");printf("******* 1.修改联系人    2.删除联系人 ******\n");printf("******* 1.查看通讯录    0.退出通讯录 ******\n");printf("*******************************************\n");
}

测试结果如下：

 2.2 构建选择操作

Contact.c：

	int op = -1;do {menu();printf("请选择您的操作：\n");scanf("%d", &op);switch (op){case 1://添加联系人break;case 2://查找联系人break;case 3://修改联系人break;case 4://删除联系人break;case 5://查看通讯录break;case 0://退出通讯录printf("通讯录退出中.....\n");break;}} while(op);

 测试结果如下：

 2.3 构建通讯录数据类型

Contact.c：

typedef struct PersonInfo
{char name[NAME_MAX];//使用宏便于后期修改代码char sex[SEX_MAX];int age;char tel[TEL_MAX];char addr[ADDR_MAX];
}PeoInfo;

2.4 通讯录的初始化和销毁

Contact.h:

//初始化通讯录
void InitContact(contact* con);//实际初始化的是顺序表
//销毁通讯录数据
void DestroyContact(contact* con);

Contact.c:

void InitContact(contact* con)
{SLInit(con);
}
void DestroyContact(contact* con)
{SLDestory(con);
}

2.5 增加联系人

Contact.h:

void AddContact(contact* con)；

Contact.c:

void AddContact(contact* con)
{SLCheckCapacity(con);printf("请输入联系人姓名：\n");scanf("%s", con->arr[con->size].name);printf("请输入联系人性别：\n");scanf("%s", con->arr[con->size].sex);printf("请输入联系人年龄：\n");scanf("%d", &con->arr[con->size].age);printf("请输入联系人电话：\n");scanf("%s", con->arr[con->size].tel);printf("请输入联系人住址：\n");scanf("%s", con->arr[con->size].addr);con->size++;
}

测试结果如下：

2.6 展示联系人

Contact.h:

void ShowContact(contact* con)；

Contact.c:

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

测试结果如下：

2.7 查找联系人

Contact.h:

void FindContact(contact* con)；

Contact.c:

//查找通讯录数据
int FindByName(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 FindContact(contact* con)
{char name[NAME_MAX];printf("请输入要查找人的名字：\n");scanf("%s", name);int FindIndex = FindByName(con, name);if (FindIndex < 0){printf("联系人不存在！\n");return;}printf(%-20s\t%-5s\t%-4s\t%-12s\t%-20s\n, "姓名", "性别", "年龄", "电话", "住址");printf(%-20s\t%-5s\t%-4s\t%-12s\t%-20s\n,con->arr[FindIndex].name,con->arr[FindIndex].sex,con->arr[FindIndex].age,con->arr[FindIndex].tel,con->arr[FindIndex].addr);
}

测试结果如下：

 2.8 删除联系人

 Contact.h:

void DelContact(contact* con)；

Contact.c:

void DelContact(contact* con)
{//删除之前一定要查找printf("请输入要删除的联系人的姓名：\n");char name[NAME_MAX];scanf("%s", name);int ret = FindByName(con, name);//找不到，不能执行删除if (ret < 0){printf("要删除的联系人不存在！\n");return;}//执行删除操作SLErase(con, ret);
}

测试结果如下：

2.9 修改联系人

Contact.h:

void ModifyContact(contact* con)；

Contact.c:

void ModifyContact(contact* con)
{//修改之前进行查找char name[NAME_MAX];printf("请输入要修改联系人的姓名：\n");scanf("%s",name);int findIndex = FindByName(con, name);//没有找到，不能执行修改操作if (findIndex < 0){printf("要修改的联系人不存在！\n");return;}//找到了，执行修改操作printf("请输入姓名：\n");scanf("%s", con->arr[findIndex].name);printf("请输入年龄：\n");scanf("%d", &con->arr[findIndex].age);printf("请输入性别：\n");scanf("%s", con->arr[findIndex].sex);printf("请输入电话：\n");scanf("%s", con->arr[findIndex].tel);printf("请输入地址：\n");scanf("%s", con->arr[findIndex].addr);printf("修改联系人成功！\n");
}
//找到了，执行修改操作

测试结果如下：

3. 通讯录功能优化

上面我们已经实现的通讯录的基本功能，但是我们会发现程序一旦结束，通讯录里储存的数据便会丢失。对于这种情况我们该如何解决呢？

答：将通讯录数据以二进制多大的方式储存到文件里

3.1 储存数据

Contact.h:

void SaveContact(contact* con)

Contact.c:

void SaveContact(contact* con) {FILE* pf = fopen("contact.txt", "wb");if (pf == NULL) {perror("fopen error!\n");return;}//将通讯录数据写⼊⽂件for (int i = 0; i < con->size; i++){fwrite(&(con->arr[i]), sizeof(Info), 1, pf);}printf("通讯录数据保存成功！\n");fclose(pf);
}

测试结果如下：

3.2 读取数据

 Contact.h:

void LoadContact(contact* con)；

Contact.c:

void LoadContact(contact* con) {FILE* pf = fopen("contact.txt", "rb");if (pf == NULL) {perror("fopen error!\n");return;}//循环读取⽂件数据Info info = { 0 };while (fread(&info, sizeof(Info), 1, pf)){SLCheckCapacity(con);con->arr[con->size] = info;con->size++;}//printf("%s %s\n", info.name, info.tel);printf("历史数据导入通讯录成功！\n");fclose(pf);}

测试结果如下：

这样我们就不用担心数据丢失了！

4. 项目完整代码

SeqList.h:

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>
#include"Contact.h"
typedef Info SLDataType;
typedef struct SeqList
{SLDataType* arr;int capacity;int size;
}SL;
//初始化和打印
void SLInit(SL* ps);
void SLPrint(SL* ps);
//扩容
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);
//销毁
void SLDestory(SL* ps);

SeqList.c:

#define _CRT_SECURE_NO_WARNINGS 1
#include "SeqList.h"
void SLInit(SL* ps)
{ps->arr = NULL;ps->size = ps->capacity = 0;
}
//void SLPrint(SL* ps)
//{
//	for (int i = 0; i < ps->size; i++)
//	{
//		printf("%d ", ps->arr[i]);
//	}
//	printf("\n");
//}
//检查内存空间，扩容
void SLCheckCapacity(SL* ps)
{int newcapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;SLDataType* tmp = (SLDataType*)realloc(ps->arr, newcapacity * sizeof(SLDataType));if (tmp == NULL){perror("realloc fall!");exit(1);}ps->arr = tmp;ps->capacity = newcapacity;
}
//尾插
void SLPushBack(SL* ps,SLDataType x)
{assert(ps);//空间不够，扩容SLCheckCapacity(ps);//空间足够，直接插入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];}ps->arr[0] = x;ps->size++;
}
//尾删
void SLPopBack(SL* ps) {assert(ps);//判断顺序表是否为空assert(ps->size);//不为空ps->size--;
}
//头删
void SLPopFront(SL* ps)
{assert(ps);//判断顺序表是否为空assert(ps->size);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 && (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 && (pos >= 0 && pos <= ps->size));//判断顺序表是否为空assert(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)
//		{
//			return i;
//		}
//	}
//	return -1;
//}
void SLDestory(SL* ps)
{assert(ps);if (ps->arr){free(ps->arr);}ps->arr = NULL;ps->capacity = ps->size = 0;
}

Contact.h:

#pragma once
#include<stdio.h>
#define NAME_MAX 100
#define SEX_MAX 10
#define TEL_MAX 20
#define ADDR_MAX 100
//⽤户数据
typedef struct PersonInfo
{char name[NAME_MAX];char sex[SEX_MAX];int age;char tel[TEL_MAX];char addr[ADDR_MAX];
}Info;
//前置声明  防止头文件嵌套调用
typedef struct SeqList contact;//初始化通讯录
void InitContact(contact* con);//实际初始化的是顺序表
//销毁通讯录数据
void DestroyContact(contact* con);
//添加通讯录数据
void AddContact(contact* con);
//展⽰通讯录数据
void ShowContact(contact* con);
//删除通讯录数据
void DelContact(contact* con);
//查找通讯录数据
void FindContact(contact* con);
//修改通讯录数据
void ModifyContact(contact* con);
//保存数据
void SaveContact(contact* con);
//读取数据
void LoadContact(contact* con);

Contact.c:

#include"SeqList.h"
void InitContact(contact* con)
{SLInit(con);
}
void DestroyContact(contact* con)
{SLDestory(con);
}
//添加联系人
void AddContact(contact* con)
{SLCheckCapacity(con);printf("请输入联系人姓名：\n");scanf("%s", con->arr[con->size].name);printf("请输入联系人性别：\n");scanf("%s", con->arr[con->size].sex);printf("请输入联系人年龄：\n");scanf("%d", &con->arr[con->size].age);printf("请输入联系人电话：\n");scanf("%s", con->arr[con->size].tel);printf("请输入联系人住址：\n");scanf("%s", con->arr[con->size].addr);con->size++;
}
//展⽰通讯录数据
void ShowContact(contact* con) {printf("%-20s\t%-5s\t%-4s\t%-12s\t%-20s\n", "姓名", "性别", "年龄", "电话", "住址");for (int i = 0; i < con->size; i++){printf("%-20s\t%-5s\t%-4d\t%-12s\t%-20s\n",con->arr[i].name,con->arr[i].sex,con->arr[i].age,con->arr[i].tel,con->arr[i].addr);}
}
//查找通讯录数据
int FindByName(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 FindContact(contact* con)
{char name[NAME_MAX];printf("请输入要查找人的名字：\n");scanf("%s", name);int FindIndex = FindByName(con, name);if (FindIndex < 0){printf("联系人不存在！\n");return;}printf("%-20s\t%-5s\t%-4s\t%-12s\t%-20s\n", "姓名", "性别", "年龄", "电话", "住址");printf("%-20s\t%-5s\t%-4d\t%-12s\t%-20s\n",con->arr[FindIndex].name,con->arr[FindIndex].sex,con->arr[FindIndex].age,con->arr[FindIndex].tel,con->arr[FindIndex].addr);
}
//删除通讯录数据
void DelContact(contact* con)
{//删除之前一定要查找printf("请输入要删除的联系人的姓名：\n");char name[NAME_MAX];scanf("%s", name);int ret = FindByName(con, name);//找不到，不能执行删除if (ret < 0){printf("要删除的联系人不存在！\n");return;}//执行删除操作SLErase(con, ret);
}
//修改通讯录数据
void ModifyContact(contact* con)
{//修改之前进行查找char name[NAME_MAX];printf("请输入要修改联系人的姓名：\n");scanf("%s",name);int findIndex = FindByName(con, name);//没有找到，不能执行修改操作if (findIndex < 0){printf("要修改的联系人不存在！\n");return;}//找到了，执行修改操作printf("请输入姓名：\n");scanf("%s", con->arr[findIndex].name);printf("请输入年龄：\n");scanf("%d", &con->arr[findIndex].age);printf("请输入性别：\n");scanf("%s", con->arr[findIndex].sex);printf("请输入电话：\n");scanf("%s", con->arr[findIndex].tel);printf("请输入地址：\n");scanf("%s", con->arr[findIndex].addr);printf("修改联系人成功！\n");
}
//保存数据
void SaveContact(contact* con) {FILE* pf = fopen("contact.txt", "wb");if (pf == NULL) {perror("fopen error!\n");return;}//将通讯录数据写⼊⽂件for (int i = 0; i < con->size; i++){fwrite(&(con->arr[i]), sizeof(Info), 1, pf);}printf("通讯录数据保存成功！\n");fclose(pf);pf = NULL;
}
//读取数据
void LoadContact(contact* con) {FILE* pf = fopen("contact.txt", "rb");if (pf == NULL) {perror("fopen error!\n");return;}//循环读取⽂件数据Info info = { 0 };while (fread(&info, sizeof(Info), 1, pf)){SLCheckCapacity(con);con->arr[con->size] = info;con->size++;}//printf("%s %s\n", info.name, info.tel);printf("历史数据导入通讯录成功！\n");fclose(pf);pf = NULL;
}

ConTest.c

#include"SeqList.h"
void menu()
{printf("*******************************************\n");printf("******* 1.添加联系人    2.查找联系人 ******\n");printf("******* 3.修改联系人    4.删除联系人 ******\n");printf("******* 5.查看通讯录    0.退出通讯录 ******\n");printf("*******************************************\n");
}
int main()
{int op = -1;contact con;//通讯录初始化InitContact(&con);LoadContact(&con);do {menu();printf("请选择您的操作：\n");scanf("%d", &op);switch (op){case 1://添加联系人AddContact(&con);break;case 2://查找联系人FindContact(&con);break;case 3://修改联系人ModifyContact(&con);break;case 4://删除联系人DelContact(&con);printf("联系人删除成功！\n");break;case 5://查看通讯录ShowContact(&con);break;break;case 0://退出通讯录printf("通讯录退出中.....\n");break;}} while (op);SaveContact(&con);DestroyContact(&con);return 0;
}

 对于顺序表代码的实现在上一篇中有讲解，如果有的小伙伴有兴趣，可以去看一看。链接在下方：http://t.csdnimg.cn/wpM1t

本文为作者学习后的总结，如果有什么不恰当的地方，欢迎大佬指正！！！ 

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

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

相关文章

ai一键生成思维导图！这5款ai软件口碑爆棚！

ai一键生成思维导图！这5款ai软件口碑爆棚！

从去年到现在&#xff0c;AI 人工智能经过一年多的发展普及&#xff0c;正逐渐被越来越多的人所接受和使用&#xff0c;它从最初的 AI 文本生成&#xff0c;逐步过渡到图片生成&#xff08;AI 绘画&#xff09;、思维导图 AI 生成&#xff08;AI 绘图&#xff09;、PPT 演示文稿…
阅读更多...
【XMU学科实践二】豆瓣爬虫实践

【XMU学科实践二】豆瓣爬虫实践

文章目录 分析豆瓣阅读网站完整爬虫代码 叠甲&#xff1a;仅供学习。。 XMU的小朋友实在不会了可以参考我的思路&#xff0c;但还是建议自己敲一遍哈。 学科实践二还是挺有意思的&#xff01; 分析豆瓣阅读网站 豆瓣阅读出版页面 打开浏览器开发者工具&#xff0c;可以看到如下…
阅读更多...
JDK默认的垃圾回收器是什么？

JDK默认的垃圾回收器是什么？

在不同版本的Java开发工具包&#xff08;JDK&#xff09;中&#xff0c;JDK默认的垃圾回收器可能会有所不同。然而&#xff0c;自从Java 9发布后&#xff0c;G1&#xff08;Garbage-First&#xff09;垃圾回收器成为了Java平台的默认垃圾回收器。在此之前&#xff0c;Java 8及之…
阅读更多...
php apache 后台超时设置

php apache 后台超时设置

最近在写一个thinkphp项目的时候&#xff0c;发现Ajax从后端请求数据时间比较长&#xff0c;大概需要45秒左右&#xff0c;但是一旦请求时间超过40s&#xff0c;页面就会超时500了&#xff0c;一开始以为是ajax请求时间不能太长&#xff0c;后来将Ajax请求改为同步且timeout设置…
阅读更多...
Navicat操作MYSQL

Navicat操作MYSQL

Navicat操作MYSQL 数据表的操作-创建表数据表的操作-修改、删除表数据的操作数据类型与约束常用数据类型数据约束 数据库备份与还原数据库的备份数据表的还原 数据表的操作-创建表 数据表的操作-修改、删除表 数据的操作 数据类型与约束 常用数据类型 整型&#xff1a;int 有符…
阅读更多...
JVM 类的加载篇

JVM 类的加载篇

我们都知道一个类从加载到卸载一共分为七个过程 加载 - 链接(验证 - 准备 - 解析) - 初始化 - 使用 - 卸载 下文我们将详细解析这些过程 谁需要加载? 在Java中数据类型分为基本数据类型和引用数据类型,基本数据类型由虚拟机预定义,引用数据类型则需要类的加载 1.加载/装载(loa…
阅读更多...
智慧城市大模型来啦！港大百度推出UrbanGPT

智慧城市大模型来啦！港大百度推出UrbanGPT

论文作者解读链接&#xff1a;https://blog.csdn.net/qq_42715656/article/details/136681839 项目链接&#xff1a;https://urban-gpt.github.io/ 代码链接&#xff1a;https://github.com/HKUDS/UrbanGPT 论文链接&#xff1a;https://arxiv.org/abs/2403.00813 研究实验室链…
阅读更多...
【Linux】Shell编程【二】

【Linux】Shell编程【二】

目录 Shell流程控制条件测试注意事项示例[ condition ]与[[ condition ]]的区别 if条件单分支语法示例1&#xff1a;统计根分区使用率示例2&#xff1a;创建目录 双分支if条件语句语法案例1&#xff1a;备份mysql数据库案例2&#xff1a;判断apache是否启动&#xff0c;如果没有…
阅读更多...
力扣刷题日记——L238.除自身以外数组的乘积

力扣刷题日记——L238.除自身以外数组的乘积

1. 前言 今天是力扣刷题的第三天啊&#xff0c;必须上点难度&#xff0c;不然太简单都容易刷腻了。题型依旧是数组类型&#xff0c;经过这几道数组类型的洗礼渐渐摸出点门道来了&#xff0c;给大家分享一下心得体会&#xff0c;下面就进入正题。 2. 题目描述 给你一个整数数…
阅读更多...
APP2：android studio如何使用lombok

APP2：android studio如何使用lombok

一、前言 不知道从哪个版本开始&#xff0c;android studio便无法在plugins中下载lombok了&#xff0c;有人说是内置了&#xff0c;好像有这么回事儿。我主要面临如下两个问题&#xff1a; 使用内置lombok&#xff0c;可以自动生成setter、setter、toString等。但是&#xff0…
阅读更多...
【项目笔记】java微服务：黑马头条（day02）

【项目笔记】java微服务：黑马头条（day02）

文章目录 app端文章查看&#xff0c;静态化freemarker,分布式文件系统minIO1)文章列表加载1.1)需求分析1.2)表结构分析1.3)导入文章数据库1.3.1)导入数据库1.3.2)导入对应的实体类 1.4)实现思路1.5)接口定义1.6)功能实现1.6.1)&#xff1a;导入heima-leadnews-article微服务&am…
阅读更多...
思科网络中如何进行动态NAT配置

思科网络中如何进行动态NAT配置

一、什么是动态NAT&#xff1f;动态NAT与静态NAT的区别是什么&#xff1f; &#xff08;1&#xff09;动态NAT&#xff08;Network Address Translation&#xff09;是一种网络地址转换技术&#xff0c;它会动态地将内部私有网络中的局域网IP地址映射为公共IP地址&#xff0c;…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023