乐观学习,乐观生活,才能不断前进啊!!!
我的主页:optimistic_chen
我的专栏:c语言
点击主页:optimistic_chen和专栏:c语言,
创作不易,大佬们点赞鼓励下吧~
前言
顺序表作为线性表的一种,他满足增删查改的基本操作,我们之前已经写过一篇 ,这篇博客我将基于顺序表的内容完成通讯录的实现,也是顺序表的一种应用方式之一。
文章目录
- 前言
- 实现准备
- 实现通讯录的各种操作
- 开始通讯录实现
- 记录原始数据
- 通讯录的初始化
- 通讯录的销毁
- 添加通讯录数据
- 删除通讯录数据
- 通讯录的查找
- 通讯录的展示
- 通讯录的修改
- 通讯录页面
- 完整代码
- 完结
实现准备
· 经过之前的博客我们知道顺序表的底层就是数组,而通讯录就是顺序表通过封装过后的产物~
所以我们可以说通讯录的底层其实就是顺序表啦~
· 我们知道之前实现顺序表的时候,每个数组中存放的是内置类型int,但是通讯录内容数据类型可不只有int哦 ~* 而我们如果想要将各种联系人的数据存放并管理起来,那么我们就必须先自定义一个结构体类型来存放每个联系人的数据。然后将每个联系人的数据存放到数组中统计管理起来~
· 我们用宏定义来表示数组的大小方便以后的调整~
#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 SeqList
{SLDataType* arr;int size;int capacity;//空间大小
}SL;//给顺序表改个名字,叫做通讯录
typedef struct SeqList Contact;
这里我只是给顺序表重新取了一个名字(contact)!
因为头文件之间不可以互相包含,所以我们不可以将SeqList.h中的SL进行重命名,只能通过前置声明。
实现通讯录的各种操作
通讯录和顺序表的基本操作相差不大,这里我把二者比较一下:
Contach.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 SeqList Contact;//通讯录相关的方法
//通讯录的初始化
void ContactInit(Contact* con);
//通讯录的销毁
void ContactDestTory(Contact* con);
//通讯录添加数据
void ContactAdd(Contact* con);
//通讯录删除数据
void ContactDel(Contact* con);
//通讯录的修改
void ContactModify(Contact* con);
//通讯录查找
void ContactFind(Contact* con);
//展示通讯录数据
void ContactShow(Contact* con);
SeqList.h
#pragma once//避免头文件多次包含
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include"Contact.h"//需要自定义的数据类型typedef peoInfo SLDataType;//方便类型改动
//将本来peoInfo类型改为SLDataType类型//动态顺序表
typedef struct SeqList
{SLDataType* arr;int size;int capacity;//空间大小
}SL;//typedef struct SeqList SL;//顺序表初始化
void SLInit(SL* ps);
//顺序表的销毁
void SLDestroy(SL* ps);void SLPrintf(SL s);
//头部插入 / 尾部插入
void SLPushBack(SL* ps, SLDataType x);
void SLPushPront(SL* ps, SLDataType x);//头部删除 / 尾部删除
void SLPopBack(SL* ps);
void SLPopPront(SL* ps);//在指定位置之前插入/删除数据
void SLInsert(SL* ps, int pos, SLDataType x);
void SLFrase(SL* ps, int pos);//查找数据
int SLFind(SL* ps, SLDataType x);
开始通讯录实现
记录原始数据
void DoadContact(Contact* con)
{FILE* pf = fopen("Contact.txt", "rb");if (pf == NULL) {perror("open fail\n");return;}peoInfo info= { 0 };while (fread(&info, sizeof(peoInfo), 1, pf)){SLPushBack(con, info);}printf("历史数据导入成功\n");fclose(pf);pf = NULL;
}
通讯录的初始化
void ContactInit(Contact* con)
{//实际上要进行的是顺序表的初始化//顺序表的初始化已经实现好了SLInit(con);DoadContact(con);
}
在通讯录初始化时,应用顺序表的初始化,然后再导入原数据~
通讯录的销毁
保存数据
//将输入的数据保存到通讯录中
void SaveContact(Contact* con)
{FILE* pf = fopen("Contact.txt", "wb");if (pf == NULL){perror("open fail\n");return;}peoInfo info = { 0 };for (int i = 0; i < con->size; i++){fwrite(con->arr + i, sizeof(peoInfo), 1, pf);}printf("历史数据保存成功!\n");fclose(pf);pf = NULL;
}
销毁数据
//通讯录的销毁
void ContactDestTory(Contact* con)
{SaveContact(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);//顺序表中已有方法的复用
}
删除通讯录数据
这里我们通过名字来删除通讯录的数据!(读者可尝试其他方式删除)
int FindByName(Contact* con, char name[])
{for (int i = 0; i < con->size; i++){if (0==strcmp(con->arr[i].name, name)){//找到了return i;}}//没有找到return -1;
}
void ContactDel(Contact* con)
{//要删除的数据必须存在//查找char name[NAME_MAX];printf("请输入要删除的联系人姓名");scanf("%s", name);int find = FindByName(con, name);if (find < 0){printf("要删除的联系人的数据不存在\n");return;}//要删除的数据存在 要知道数据对应下标SLFrase(con, find);printf("删除成功\n");
}
通讯录的查找
//通讯录查找
void ContactFind(Contact* con)
{//查找姓名char name[NAME_MAX];printf("请输入要查找的联系人姓名:\n");scanf("%s", name);int find = FindByName(con, name);if (find < 0){printf("要查找的联系人数据不存在\n");return;}//表头:姓名 性别 年龄 电话 地址printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");printf("%3s %4s %5d %4s %4s\n",con->arr[find].name,con->arr[find].gender,con->arr[find].age,con->arr[find].tel,con->arr[find].addr);}
通讯录的展示
void ContactShow(Contact* con)
{//表头:姓名 性别 年龄 电话 地址printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");for (int i = 0; i < con->size; i++){printf("%3s %4s %5d %4s %4s\n",con->arr[i].name,con->arr[i].gender,con->arr[i].age,con->arr[i].tel,con->arr[i].addr);}
}
通讯录的修改
//通讯录的修改
void ContactModify(Contact* con)
{//要修改的数据存在char name[NAME_MAX];printf("请输入要修改的用户姓名:\n");scanf("%s", name);int find = FindByName(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);
}
通讯录页面
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;ContactInit(&con);do {menu();printf("请选择你的操作:\n");scanf("%d", &op);//要根据对应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);return 0;
}
完整代码
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 SeqList Contact;//通讯录相关的方法
//通讯录的初始化void ContactInit(Contact* con);
//通讯录的销毁
void ContactDestTory(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"Contact.h"
#include"SeqList.h"
#include<string.h>void DoadContact(Contact* con)
{FILE* pf = fopen("Contact.txt", "rb");if (pf == NULL) {perror("open fail\n");return;}peoInfo info= { 0 };while (fread(&info, sizeof(peoInfo), 1, pf)){SLPushBack(con, info);}printf("历史数据导入成功\n");fclose(pf);pf = NULL;
}//通讯录的初始化
void ContactInit(Contact* con)
{//实际上要进行的是顺序表的初始化//顺序表的初始化已经实现好了SLInit(con);DoadContact(con);
}void SaveContact(Contact* con)
{FILE* pf = fopen("Contact.txt", "wb");if (pf == NULL){perror("open fail\n");return;}peoInfo info = { 0 };for (int i = 0; i < con->size; i++){fwrite(con->arr + i, sizeof(peoInfo), 1, pf);}printf("历史数据保存成功!\n");fclose(pf);pf = NULL;
}
//通讯录的销毁
void ContactDestTory(Contact* con)
{SaveContact(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);//顺序表中已有方法的复用
}int FindByName(Contact* con, char name[])
{for (int i = 0; i < con->size; i++){if (0==strcmp(con->arr[i].name, name)){//找到了return i;}}//没有找到return -1;
}
//通讯录删除数据
void ContactDel(Contact* con)
{//要删除的数据必须存在//查找char name[NAME_MAX];printf("请输入要删除的联系人姓名");scanf("%s", name);int find = FindByName(con, name);if (find < 0){printf("要删除的联系人的数据不存在\n");return;}//要删除的数据存在 要知道数据对应下标SLFrase(con, find);printf("删除成功\n");
}//展示通讯录数据
void ContactShow(Contact* con)
{//表头:姓名 性别 年龄 电话 地址printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");for (int i = 0; i < con->size; i++){printf("%3s %4s %5d %4s %4s\n",con->arr[i].name,con->arr[i].gender,con->arr[i].age,con->arr[i].tel,con->arr[i].addr);}
}//通讯录的修改
void ContactModify(Contact* con)
{//要修改的数据存在char name[NAME_MAX];printf("请输入要修改的用户姓名:\n");scanf("%s", name);int find = FindByName(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);
}//通讯录查找
void ContactFind(Contact* con)
{//查找姓名char name[NAME_MAX];printf("请输入要查找的联系人姓名:\n");scanf("%s", name);int find = FindByName(con, name);if (find < 0){printf("要查找的联系人数据不存在\n");return;}//表头:姓名 性别 年龄 电话 地址printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");printf("%3s %4s %5d %4s %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 peoInfo SLDataType;//方便类型改动
//将本来peoInfo类型改为SLDataType类型//动态顺序表
typedef struct SeqList
{SLDataType* arr;int size;int capacity;//空间大小
}SL;//typedef struct SeqList SL;//顺序表初始化
void SLInit(SL* ps);
//顺序表的销毁
void SLDestroy(SL* ps);void SLPrintf(SL s);
//头部插入 / 尾部插入
void SLPushBack(SL* ps, SLDataType x);
void SLPushPront(SL* ps, SLDataType x);//头部删除 / 尾部删除
void SLPopBack(SL* ps);
void SLPopPront(SL* ps);//在指定位置之前插入/删除数据
void SLInsert(SL* ps, int pos, SLDataType x);
void SLFrase(SL* ps, int pos);
SeqList.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"SeqList.h"
void SLInit(SL* ps)//初始化
{ps->arr = NULL;ps->size = ps->capacity = 0;
}void SLDestroy(SL* ps)//销毁
{if (ps->arr){free(ps->arr);}ps->arr = NULL;ps->size = ps->capacity = 0;
}void SLPushBack(SL* ps, SLDataType x)//顺序表的尾插
{assert(ps);//插入数据之前先判断空间够不够if (ps->capacity == ps->size){//申请空间(多大?一般2倍增容)int newCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;SLDataType*tmp = (SLDataType*)realloc(ps->arr,newCapacity * 2 * sizeof(SLDataType));if (tmp == NULL){perror("realloc fail!");exit(1);}//申请空间成功ps->arr = tmp;ps->capacity = newCapacity;}//ps->arr[ps->size] = x;//++ps->size;ps->arr[ps->size++] = x;
}void SLCheckCapacity(SL* ps)//申请空间单独成一个函数
{if (ps->capacity == ps->size){//申请空间(多大?一般2倍增容)int newCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;SLDataType* tmp = (SLDataType*)realloc(ps->arr, newCapacity * 2 * sizeof(SLDataType));if (tmp == NULL){perror("realloc fail!");exit(1);}//申请空间成功ps->arr = tmp;ps->capacity = newCapacity;}
}void SLPushPront(SL* ps, SLDataType x)//头插
{assert(ps);void SLCheckCapacity(SL * 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++;
}void SLPrintf(SL s)//打印
{for (int i = 0; i < s.size; i++){printf("%d ", s.arr[i]);}printf("\n");
}void SLPopBack(SL* ps)//尾删
{assert(ps);assert(ps -> size);//顺序表不为空//ps->arr[ps->size - 1] = -1;--ps->size;//直接减去空间
}void SLPopPront(SL* ps)
{assert(ps);assert(ps->size);//数据整体往前一位for (int i = 0; i < ps->size-1;i++){ps->arr[i] = ps->arr[i + 1];//arr[size-2]=arr[size-1]}ps->size--;
}//在指定位置之前插入数据
void SLInsert(SL* ps, int pos, SLDataType x)
{assert(ps);assert(pos >= 0 && pos <= ps->size);//插入数据:空间够不够void SLCeckCapacityCapacity(ps);//让pos之后的数据整体往后移动一位for (int i = ps->size; i>pos; i--){ps->arr[i] = ps->arr[i - 1];//arr[pos+1]=arr[pos]}ps->arr[pos] = x;ps->size++;
}//在指定位置之前删除数据
void SLFrase(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--;
}
完结
好了,这期的分享到这里就结束了~
如果这篇博客对你有帮助的话,可以点一个免费的赞并收藏起来哟~
可以点点关注,避免找不到我~
我们下期不见不散~~