用顺序表实现通讯录

前言

       这次的通讯录是基于上一篇的动态顺序表的基础上实现的，如果对动态顺序表不熟悉，可以打开这个链接阅读http://t.csdnimg.cn/9zJ5g，这里我们会调用动态顺序表的函数。
如果想看静态顺序表实现通讯录，可以打开这个链接阅读http://t.csdnimg.cn/iC4a6

代码最终的效果图

现在我来带大家实现一下~~

Contact.h

       在创建通讯录的时候，我们需要定义一个结构体来保存用户信息。

#define MAX_NAME 20
#define MAX_GENDER 10
#define MAX_TELE 20
#define MAX_ADDR 50typedef struct PeopleInformation
{char name[MAX_NAME];char gender[MAX_GENDER];int age;char tele[MAX_TELE];char addr[MAX_ADDR];
}PeoInfo;

       由于后续的函数实现是通讯录基于顺序表来实现的，所以我们的通讯录需要使用到顺序表的一些接口函数，为了凸显通讯的特点，我们可以使用contact来重新定义顺序表的名字，这里使用前置声明。

typedef struct SeqList contact;

我们实现通讯录是基于顺序表，所以我们在顺序表添加Contact.h这个头文件。
由于上面我们提到，要使用contact来重新定义顺序表的名字，我们不能直接使用SL，是因为我们的Contact.h是没有包含SeqList.h的，而且也不能包含（两个头文件是不能相互包含的，否则会发生冲突，编译器会报错），由于没有包含SeqList.h,所以只能使用struct SeqList来进行外置声明。

通讯录函数的实现

初始化和导入上回的数据

       如果上次的通讯录是由数据的，我们可以导入进来，这里使用了文件操作函数。

void PushContact(contact* con)
{FILE* pf = fopen("contact.txt", "rb");if (pf == NULL){printf("未导入上次的通讯录的数据\n");return;}int i = 0;int ret = 0;while (1){SLCheckCapacity(con);ret = fread(&con->data[i], sizeof(PeoInfo), 1, pf);if (ret == 0){break;}con->size++;i++;}fclose(pf);pf = NULL;
}

我们在进行初始化的时候，进行初始化，再导入上次通讯录的数据。

void InitContact(contact* con)
{SLInit(con);PushContact(con);
}

销毁和保存数据

在销毁通讯录（将内存的通讯录数据清空）之前，我们可以将内存中储存的数据先保留在文件中，方便下次使用。

void DestroyContact(contact* con)
{SaveContact(con);SLDestroy(con);
}

还是要使用文件操作函数来保留数据：

void SaveContact(contact* con)
{FILE* pf = fopen("contact.txt", "wb");if (pf == NULL){perror("fopen");return;}int i = 0;for (i = 0; i < con->size; i++){fwrite(&con->data[i], sizeof(PeoInfo), 1, pf);}fclose(pf);pf = NULL;printf("已保存好通讯录！\n");
}

添加数据

顺序表有三个插入函数，大家可以自由发挥，这里我调用了尾插函数。

void AddContact(contact* con)
{PeoInfo tmp;printf("请输入添加人的姓名：");scanf("%s", tmp.name);printf("请输入添加人的性别：");scanf("%s", tmp.gender);printf("请输入添加人的年龄：");scanf("%d", &tmp.age);printf("请输入添加人的电话：");scanf("%s", tmp.tele);printf("请输入添加人的地址：");scanf("%s", tmp.addr);//采用尾插SLPushBack(con, tmp);printf("添加成功\n");
}

删除数据

顺序表有三个删除函数，大家可以自由发挥，这里我调用了尾删函数。

void DelContact(contact* con)
{//采用尾删SLPopBack(con);printf("删除成功\n");
}

展示数据

void ShowContact(contact* con)
{assert(con);int i = 0;if (con->size == 0){printf("通讯录为空\n");return;}printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");for (i = 0; i < con->size; i++){printf("%s %s %d %s %s\n", con->data[i].name, con->data[i].gender, con->data[i].age,con->data[i].tele, con->data[i].addr);}printf("\n");
}

这里我先判断了一下通讯录是否有数据，有我才打印，没有我就提示一下。

查找数据

这里的通讯录结构体包含姓名、性别、年龄、电话和地址，我这里是通过姓名来查找的，这里大家可以自由发挥。

要注意姓名查找是字符串进行比较，需要调用strcmp函数，也就是需要用到string.h这个头文件，需要包含一下这个头文件。

void FindContact(contact* con)
{char name[MAX_NAME];printf("输入你要查找的姓名：");scanf("%s", name);int find = SLFind(con, name);if (find >= 0){printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");printf("%s %s %d %s %s\n", con->data[find].name,con->data[find].gender,con->data[find].age,con->data[find].tele,con->data[find].addr);}else{printf("查无此人\n");}printf("\n");
}

修改数据

这里的修改数据我是先通过查找你要修改的名字找到对应的数据，再进行修改，这里大家也可以自由发挥。

void ModifyContact(contact* con)
{char name[MAX_NAME];printf("输入你要修改的姓名：");scanf("%s", name);int find = SLFind(con, name);if (find < 0){printf("此人不存在\n");return;}printf("请输修改人的姓名：");scanf("%s", con->data[find].name);printf("请输入修改人的性别：");scanf("%s", con->data[find].gender);printf("请输入修改人的年龄：");scanf("%d", &con->data[find].age);printf("请输入修改人的电话：");scanf("%s", con->data[find].tele);printf("请输入修改人的地址：");scanf("%s", con->data[find].addr);printf("修改成功\n");
}

菜单实现

       写完上述程序之后，我们就可以进行封装了，我们可以写一个简易的小菜单来提供选择，让用户自行使用。

void menu()
{printf("***********          欢迎来到通讯录         ***********\n");printf("***********   1.增加联系人   2.删除联系人   ***********\n");printf("***********   3.查找联系人   4.修改联系人   ***********\n");printf("***********   5.展示通讯录   0.退出通讯录   ***********\n");printf("*******************************************************\n");
}

接着我们来实现主程序实现通讯录这个小程序

int main()
{int option = 0;contact peo;InitContact(&peo);do{menu();printf("请选择：");scanf("%d", &option);switch (option){case 1:AddContact(&peo);break;case 2:DelContact(&peo);break;case 3:FindContact(&peo);break;case 4:ModifyContact(&peo);break;case 5:ShowContact(&peo);break;case 0:printf("退出通讯录\n");DestroyContact(&peo);break;default:printf("输入错误！\n");break;}} while (option);return 0;
}

最终是代码

Contact.h

#pragma once#define MAX_NAME 20
#define MAX_GENDER 10
#define MAX_TELE 20
#define MAX_ADDR 50typedef struct PeopleInformation
{char name[MAX_NAME];char gender[MAX_GENDER];int age;char tele[MAX_TELE];char addr[MAX_ADDR];
}PeoInfo;//前置声明
typedef struct SeqList contact;//初始化通讯录
void InitContact(contact* con);//添加通讯录数据
void AddContact(contact* con);//删除通讯录数据
void DelContact(contact* con);//展示通讯录数据
void ShowContact(contact* con);//查找通讯录数据
void FindContact(contact* con);//修改通讯录数据
void ModifyContact(contact* con);//销毁通讯录数据
void DestroyContact(contact* con);//保存通讯录的数据
void SaveContact(contact* con);//导入上次的通讯录的数据
void PushContact(contact* con);

SeqList.h

#pragma once#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include "Contact.h"
#include <string.h>typedef PeoInfo SLDataType;
#define MAX_CAPACITY 4typedef struct SeqList
{SLDataType* data;int size;int capacity;
}SL;void SLInit(SL* ps);//顺序表初始化
void SLDestroy(SL* ps);//顺序表销毁//插入
void SLPushBack(SL* ps, SLDataType x);//尾插//删除
void SLPopBack(SL* ps);//尾删//扩容
void SLCheckCapacity(SL* ps);//查找
int SLFind(SL* ps, char* x);

Contact.c

#include "SeqList.h"//初始化通讯录
void InitContact(contact* con)
{SLInit(con);PushContact(con);
}//销毁通讯录数据
void DestroyContact(contact* con)
{SaveContact(con);SLDestroy(con);
}//添加通讯录数据
void AddContact(contact* con)
{PeoInfo tmp;printf("请输入添加人的姓名：");scanf("%s", tmp.name);printf("请输入添加人的性别：");scanf("%s", tmp.gender);printf("请输入添加人的年龄：");scanf("%d", &tmp.age);printf("请输入添加人的电话：");scanf("%s", tmp.tele);printf("请输入添加人的地址：");scanf("%s", tmp.addr);//采用尾插SLPushBack(con, tmp);printf("添加成功\n");
}//展示通讯录数据
void ShowContact(contact* con)
{assert(con);int i = 0;if (con->size == 0){printf("通讯录为空\n");return;}printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");for (i = 0; i < con->size; i++){printf("%s %s %d %s %s\n", con->data[i].name, con->data[i].gender, con->data[i].age,con->data[i].tele, con->data[i].addr);}printf("\n");
}//删除通讯录数据
void DelContact(contact* con)
{//采用尾删SLPopBack(con);printf("删除成功\n");
}//查找通讯录数据
void FindContact(contact* con)
{char name[MAX_NAME];printf("输入你要查找的姓名：");scanf("%s", name);int find = SLFind(con, name);if (find >= 0){printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");printf("%s %s %d %s %s\n", con->data[find].name,con->data[find].gender,con->data[find].age,con->data[find].tele,con->data[find].addr);}else{printf("查无此人\n");}printf("\n");
}//修改通讯录数据
void ModifyContact(contact* con)
{char name[MAX_NAME];printf("输入你要修改的姓名：");scanf("%s", name);int find = SLFind(con, name);if (find < 0){printf("此人不存在\n");return;}printf("请输修改人的姓名：");scanf("%s", con->data[find].name);printf("请输入修改人的性别：");scanf("%s", con->data[find].gender);printf("请输入修改人的年龄：");scanf("%d", &con->data[find].age);printf("请输入修改人的电话：");scanf("%s", con->data[find].tele);printf("请输入修改人的地址：");scanf("%s", con->data[find].addr);printf("修改成功\n");
}//保存通讯录的数据
void SaveContact(contact* con)
{FILE* pf = fopen("contact.txt", "wb");if (pf == NULL){perror("fopen");return;}int i = 0;for (i = 0; i < con->size; i++){fwrite(&con->data[i], sizeof(PeoInfo), 1, pf);}fclose(pf);pf = NULL;printf("已保存好通讯录！\n");
}//导入上次的通讯录的数据
void PushContact(contact* con)
{FILE* pf = fopen("contact.txt", "rb");if (pf == NULL){printf("未导入上次的通讯录的数据\n");return;}int i = 0;int ret = 0;while (1){SLCheckCapacity(con);ret = fread(&con->data[i], sizeof(PeoInfo), 1, pf);if (ret == 0){break;}con->size++;i++;}fclose(pf);pf = NULL;
}

SeqList.c

#include"SeqList.h"void SLInit(SL* ps)//顺序表初始化
{ps->data = NULL;ps->size = ps->capacity = 0;
}void SLDestroy(SL* ps)//顺序表销毁
{assert(ps);free(ps->data);ps->data = NULL;ps->size = ps->capacity = 0;
}//插入
void SLPushBack(SL* ps, SLDataType x)//尾插
{assert(ps);SLCheckCapacity(ps);ps->data[ps->size++] = x;
}//删除
void SLPopBack(SL* ps)//尾删
{assert(ps);assert(ps->size);ps->size--;
}//扩容
void SLCheckCapacity(SL* ps)
{assert(ps);if (ps->size == ps->capacity){int newcapacity = ps->capacity == 0 ? MAX_CAPACITY : ps->capacity * 2;SLDataType* tmp = (SLDataType*)realloc(ps->data, newcapacity * sizeof(SLDataType));if (tmp == NULL){perror("realloc fail");exit(1);}ps->data = tmp;ps->capacity = newcapacity;}
}//查找
int SLFind(SL* ps,  char* x)
{assert(ps);int i = 0;for (i = 0; i < ps->size; i++){if (strcmp(ps->data[i].name, x) == 0){return i;}}return -1;
}

test.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 option = 0;contact peo;InitContact(&peo);do{menu();printf("请选择：");scanf("%d", &option);switch (option){case 1:AddContact(&peo);break;case 2:DelContact(&peo);break;case 3:FindContact(&peo);break;case 4:ModifyContact(&peo);break;case 5:ShowContact(&peo);break;case 0:printf("退出通讯录\n");DestroyContact(&peo);break;default:printf("输入错误！\n");break;}} while (option);return 0;
}

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

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

相关文章

Redis缓存穿透和缓存雪崩

Redis缓存穿透和缓存雪崩

一、缓存穿透 1 什么是缓存穿透 缓存穿透说简单点就是大量请求的 key 根本不存在于缓存中&#xff0c;导致请求直接到了数据库上&#xff0c;根本没有经过缓存这一层。举个例子&#xff1a;某个黑客故意制造我们缓存中不存在的 key 发起大量请求&#xff0c;导致大量请求落到数…
阅读更多...
1 【机器学习】统计学习的概念

1 【机器学习】统计学习的概念

&#x1f388;个人主页&#xff1a;豌豆射手^ &#x1f389;欢迎 &#x1f44d;点赞✍评论⭐收藏 &#x1f917;收录专栏&#xff1a;李航统计学习笔记 &#x1f91d;希望本文对您有所裨益&#xff0c;如有不足之处&#xff0c;欢迎在评论区提出指正&#xff0c;让我们共同学习…
阅读更多...
如何借助Idea创建多模块的SpringBoot项目

如何借助Idea创建多模块的SpringBoot项目

目录 1.1、前言1.2、开发环境1.3、项目多模块结构1.4、新建父工程1.5、创建子模块1.6、编辑父工程的pom.xml文件 1.1、前言 springmvc项目&#xff0c;一般会把项目分成多个包:controler、service、dao、utl等&#xff0c;但是随着项目的复杂性提高&#xff0c;想复用其他一个模…
阅读更多...
蓝桥-时间显示

蓝桥-时间显示

目录 题目链接 代码 题目链接 1.时间显示 - 蓝桥云课 (lanqiao.cn) 代码 #include <bits/stdc.h> using namespace std;int main() {long long x;cin>>x;int h,m,s;x x / 1000 % (3600*24); // 毫秒化秒&#xff0c;并且保留最后一天的时间h x / 3600; //求得…
阅读更多...
深入理解计算机系统 家庭作业 2.84

深入理解计算机系统 家庭作业 2.84

这题没有这个要求所以可以用 ? > : < 这种运算 以下代码用的是位级运算.因为我误解了题意 呜呜呜 想看用判断的代码请自行百度 ((((ux<<9>>9)<<((ux<<1>>24)-127)) - ((uy<<9>>9)<<((uy<<1>>24)-127)))>…
阅读更多...
如何利用FLUENT计算流体力学方法解决大气与环境领域流动问题

如何利用FLUENT计算流体力学方法解决大气与环境领域流动问题

ANSYS FLUENT是目前全球领先的商用CFD 软件&#xff0c;市场占有率达70%左右&#xff0c;是工程师和研究者不可多得的有力工具。由于采用了多种求解方法和多重网格加速收敛技术&#xff0c;因而FLUENT能达到最佳的收敛速度和求解精度。灵活的非结构化网格和基于解的自适应网格技…
阅读更多...
学习网安（21）

学习网安（21）

第20章存在疑问&#xff0c;待开学后和老师求证改动后发布 中间件之一——apache 先说一下http协议——超文本传输协议 全称为&#xff1a;Hyper Text Transfor Protocol 用途&#xff1a;让用户通过浏览器发送请求到服务器端&#xff0c;接收客户端返回的数据&#xff0c;…
阅读更多...
SRS 实时视频服务器搭建及使用

SRS 实时视频服务器搭建及使用

一、SRS 介绍 SRS是一个开源的&#xff08;MIT协议&#xff09;简单高效的实时视频服务器&#xff0c;支持RTMP、WebRTC、HLS、HTTP-FLV、SRT、MPEG-DASH和GB28181等协议。 SRS媒体服务器和FFmpeg、OBS、VLC、 WebRTC等客户端配合使用&#xff0c;提供流的接收和分发的能力&am…
阅读更多...
独角数卡对接支付卡跳转问题解决方法

独角数卡对接支付卡跳转问题解决方法

问题描述 最近在用独角数卡搭建了一个测试版的商店程序&#xff0c;结果却在对接易支付的过程中出现了卡跳转的问题&#xff0c;支付能正常完成&#xff0c;订单发卡也正常&#xff0c;就是会卡在这个弹窗页面无法正常跳转至订单查看页面。 本来这种BUG无关痛痒&#xff0c;但…
阅读更多...
C++之函数提高（HM）

C++之函数提高（HM）

目录 1.函数默认参数&#xff08;缺省参数&#xff09; 2.占位参数 3.函数重载 4.类和对象--封装 &#xff08;1&#xff09;圆类&#xff1a; &#xff08;2&#xff09;访问权限 &#xff08;3&#xff09;struct&&class &#xff08;4&#xff09;立方体类的…
阅读更多...
LeetCode 494. 目标和

LeetCode 494. 目标和

解题思路 相关代码 class Solution {public int findTargetSumWays(int[] nums, int target) {int f[][] new int[30][2010];int offset 1000;//因为target>-1000&&target<1000,所以需要一个偏移量//f[0][0] -> f[0][0offset]1;f[0][0offset] 1;//由于存在…
阅读更多...
Linux课程____LVM（逻辑卷管理器）

Linux课程____LVM（逻辑卷管理器）

LVM 技术是在硬盘分区和文件系统之间添加了一个逻辑层&#xff0c;它提供了一个抽象的卷组&#xff0c;可以把多块硬盘进行卷组合并。 这样一来&#xff0c;用户不必关心物理硬盘设备的底层架构和布局&#xff0c;就可以实现对硬盘分区的动态调整。 动态调整磁盘容量&#xff…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023