数据结构——实现通讯录（附源码）

最新推荐文章于 2024-06-10 22:19:20 发布

optimistic_chen

最新推荐文章于 2024-06-10 22:19:20 发布

阅读量1.5k

点赞数 35

CC 4.0 BY-SA版权

文章标签：数据结构 c语言经验分享笔记开源

本文链接：https://blog.csdn.net/optimistic_chen/article/details/138519374

乐观学习，乐观生活，才能不断前进啊！！！

我的主页：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</

最低0.47元/天解锁文章