数据结构（二）顺序表实现通讯录

于 2024-04-19 15:34:43 发布
阅读量496 收藏 9
点赞数 5
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dream_of520/article/details/137961983
版权

前言：

在我们上文数据结构（一）中我们学习了顺序表的实现，那么在本文我们基于顺序表的实现来了解一下顺序表的实际应用。日常生活中我们会经常使用通讯录，用来保存需要的联系人，本文就来学习一下如何使用顺序表来实现通讯录的增，删，查，改。

一， 基于动态顺序表实现通讯录

**

C语⾔基础要求：结构体、动态内存管理、顺序表、⽂件操作

**

1、功能要求

（1）⾄少能够存储100个⼈的通讯信息
（2）能够保存⽤⼾信息：名字、性别、年龄、电话、地址等
（3）增加联系⼈信息
（4）删除指定联系⼈
（5）查找制定联系⼈
（6）修改指定联系⼈
（7）显⽰联系⼈信息

2.定义通讯录

在这里插入图片描述
（1）用代码创建一个通讯录结构类型：


#define NAME_MAX 100
#define GENDER_MAX 10
#define TEL_MAX 12
#define ADDR_MAX 100

//通讯录数据类型

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

使用宏方便控制数组的大小。
在这里插入图片描述

二、具体实现

1.Contact.h

#define _CRT_SECURE_NO_WARNINGS 1
#pragma once
//#include<stdio.h> //暂时加上

#define NAME_MAX 100
#define GENDER_MAX 10
#define TEL_MAX 12
#define ADDR_MAX 100

//通讯录数据类型
typedef struct PersonInfo
{
	char name[NAME_MAX];
	int age;
	char gender[GENDER_MAX];
	char tel[TEL_MAX];
	char addr[ADDR_MAX];
}Info;

//使用顺序表的前置声明
struct SeqList;
typedef struct SeqList Contact;

//通讯里提供的操作

//通讯录的初始化和销毁
void ContactInit(Contact* pcon);//实际初始化的还是顺序表
void ContactDesTroy(Contact* pcon);

//增加、删除、修改、查找、查看通讯录
void ContactAdd(Contact* pcon);
void ContactDel(Contact* pcon);
void ContactModify(Contact* pcon);
void ContactFind(Contact* pcon);
void ContactShow(Contact* pcon);

2.SepList.h

#define _CRT_SECURE_NO_WARNINGS 1
#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include"Contact.h"

//静态顺序表

//#define N 100
//struct SeqList
//{
//	SLDataType a[N];
//	int size;
//};

//动态顺序表

//typedef int SLDataType;
typedef Info SLDataType;

typedef struct SeqList
{
	SLDataType* arr; //存储数据的底层结构
	int capacity;    //记录顺序表的空间大小
	int size;        //记录顺序表当前有效的数据个数
}SL;

//typedef struct SeqList SL;

//初始化和销毁
void SLInit(SL* ps);
void SLDestroy(SL* ps);
void SLPrint(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);

3.SeqList.h

#define _CRT_SECURE_NO_WARNINGS 1
#include"SeqList.h"
//初始化和销毁
void SLInit(SL* ps) {
	ps->arr = NULL; //不是int 而是Info类型 
	ps->size = ps->capacity = 0;
}

void SLCheckCapacity(SL* ps) {
	if (ps->size == ps->capacity) {
		int newCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;
		SLDataType* tmp = (SLDataType*)realloc(ps->arr, newCapacity * sizeof(SLDataType));
		if (tmp == NULL) {
			perror("realloc fail!");
			exit(1);
		}
		//扩容成功
		ps->arr = tmp;
		ps->capacity = newCapacity;
	}
}

//顺序表的头部/尾部插入
void SLPushBack(SL* ps, SLDataType x) {
	//断言--粗暴的解决方式
	//assert(ps != NULL);
	assert(ps);

	//if判断--温柔的解决方式
	//if (ps == NULL) {
	//	return;
	//}

	//空间不够，扩容
	SLCheckCapacity(ps);

	//空间足够，直接插入
	ps->arr[ps->size++] = x;
	//ps->size++;
}
void SLPushFront(SL* ps, SLDataType x) {
	assert(ps);

	//判断是否扩容
	SLCheckCapacity(ps);

	//旧数据往后挪动一位
	for (int i = ps->size; i > 0; i--) //i = 1
	{
		ps->arr[i] = ps->arr[i - 1]; //ps->arr[1] = ps->arr[0]
	}
	ps->arr[0] = x;
	ps->size++;
}

//顺序表的头部/尾部删除
void SLPopBack(SL* ps) {
	assert(ps);
	assert(ps->size);

	//顺序表不为空
	//ps->arr[ps->size - 1] = -1;
	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);
	assert(pos >= 0 && pos <= ps->size);

	SLCheckCapacity(ps);

	//pos及之后的数据往后挪动一位，pos空出来
	for (int i = ps->size; i > pos; i--)
	{
		ps->arr[i] = ps->arr[i - 1]; //ps->arr[pos+1] = ps->arr[pos]
	}
	ps->arr[pos] = x;
	ps->size++;
}
//删除指定位置数据
void SLErase(SL* ps, int pos) {
	assert(ps);
	assert(pos >= 0 && pos < ps->size);

	//pos以后的数据往前挪动一位
	for (int i = pos; i < ps->size - 1; i++)
	{
		ps->arr[i] = ps->arr[i + 1];//ps->arr[i-2] = ps->arr[i-1];
	}
	ps->size--;
}

//在顺序表中查找X
//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 SLDestroy(SL* ps) {
	assert(ps);

	if (ps->arr) {
		free(ps->arr);
	}
	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");
}

4.Contact.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"Contact.h"
#include"SeqList.h"

//通讯录的初始化和销毁
//SL* ps
void ContactInit(Contact* pcon) {
	SLInit(pcon);
}

void ContactDesTroy(Contact* pcon) {
	SLDestroy(pcon);
}

//增加、删除、修改、查找、查看通讯录
void ContactAdd(Contact* pcon) {
	//创建联系人结构体变量
	Info info;

	printf("请输入联系人姓名：\n");
	scanf("%s", info.name);
	printf("请输入联系人年龄：\n");
	scanf("%d", &info.age);
	printf("请输入联系人性别：\n");
	scanf("%s", info.gender);
	printf("请输入联系人电话：\n");
	scanf("%s", info.tel);
	printf("请输入联系人住址：\n");
	scanf("%s", info.addr);

	//保存数据到通讯录（顺序表）
	SLPushBack(pcon, info);
}

int FindByName(Contact* pcon, char name[]) {
	for (int i = 0; i < pcon->size; i++)
	{
		if (strcmp(pcon->arr[i].name, name) == 0) {
			//找到了
			return i;
		}
	}
	return -1;
}


void ContactDel(Contact* pcon) {
	//删除之前一定要先查找
	//找到了，可以删除
	//找不到,不能执行删除
	printf("请输入要删除的联系人姓名:\n");
	char name[NAME_MAX];
	scanf("%s", name);

	int findIndex = FindByName(pcon, name);
	if (findIndex < 0) {
		printf("要删除的联系人不存在！\n");
		return;
	}
	//执行删除操作
	SLErase(pcon, findIndex);
	printf("联系人删除成功！\n");
}

void ContactModify(Contact* pcon) {
	//修改之前要先查找
	//找到了，执行修改操作
	//没有找到，不能执行修改操作

	char name[NAME_MAX];
	printf("请输入要修改的联系人姓名:\n");
	scanf("%s", name);

	int findIndex = FindByName(pcon, name);
	if (findIndex < 0) {
		printf("要修改的联系人不存在！\n");
		return;
	}
	//找到了，执行修改操作
	//int arr[10]   int arr[findIndex] = 100
	printf("请输入姓名：\n");
	scanf("%s", pcon->arr[findIndex].name);
	printf("请输入年龄：\n");
	scanf("%d", &pcon->arr[findIndex].age);
	printf("请输入性别：\n");
	scanf("%s", pcon->arr[findIndex].gender);
	printf("请输入电话：\n");
	scanf("%s", pcon->arr[findIndex].tel);
	printf("请输入地址：\n");
	scanf("%s", pcon->arr[findIndex].addr);

	printf("联系人修改成功！\n");
}

void ContactShow(Contact* pcon) {
	//格式大家下去感兴趣去调整
	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "住址");

	for (int i = 0; i < pcon->size; i++)
	{
		printf("%s %s %d %s %s\n",
			pcon->arr[i].name,
			pcon->arr[i].gender,
			pcon->arr[i].age,
			pcon->arr[i].tel,
			pcon->arr[i].addr
		);
	}
}

void ContactFind(Contact* pcon) {
	char name[NAME_MAX];
	printf("请输入要查找的用户姓名：\n");
	scanf("%s", name);

	int findIndex = FindByName(pcon, name);
	if (findIndex < 0) {
		printf("该联系人不存在！\n");
		return;
	}
	//找到了，打印一下查找的联系人信息
	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "住址");
	printf("%s %s %d %s %s\n",
		pcon->arr[findIndex].name,
		pcon->arr[findIndex].gender,
		pcon->arr[findIndex].age,
		pcon->arr[findIndex].tel,
		pcon->arr[findIndex].addr
	);
}

5.ConTest.c

//#include"Contact.h"  //在SeqList.h文件中已经包了Contact.h
#include"SeqList.h"

//通讯录菜单
void menu() {
	printf("*****************通讯录***************\n");
	printf("*******1.添加联系人  2.删除联系人*****\n");//ctrl+d
	printf("*******3.修改联系人  4.查找联系人*****\n");//ctrl+d
	printf("*******5.查看通讯录  0.  退 出  ******\n");//ctrl+d
	printf("**************************************\n");
}
int main()
{
	int op = -1;
	//创建通讯录结构对象
	Contact con;
	ContactInit(&con);
	do {
		menu();
		printf("请选择您的操作:\n");
		scanf("%d", &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);
	//销毁通讯录
	ContactDesTroy(&con);
	return 0;
}

结言：以上就是使用顺序表实现通讯录的具体方法。喜欢的老铁关注收藏点点小爱心。下篇文章我会持续为大家分享关于数据结构的内容，每一位的支持都是我加油的动力。

小灰灰爱编程
关注
顺序表实现通讯录
m0_52654772的博客
08-06 658
顺序表实现通讯录
C++ 使用顺序表实现通讯录
Z_XiYu的博客
10-24 3029
C++ 使用顺序表实现通讯录 数据结构的作业，先放在这，以后有空就看一下。 查找&删除：按姓名，分别进入对应程序，查找到的信息单行显示，删除失败不进行任何改变。 插入：输入需要插入的人数和分别的姓名和电话号码来进行插入，人数超过初始化开辟的空间时，申请另一片空间，姓名重复时，提示重新输入。 显示：界面显示最新的联系人信息以及联系人数量。 销毁：退出时先销毁通讯录。 #include <string> #include <iostream> #define DEFAULT
线性表顺序存储结构实现通讯录
04-01
C++数据结构 线性表顺序存储结构实现通讯录
数据结构·顺序表实现通讯录
更新各种计算机技能~
02-27 1524
有了前面顺序表的基础，我们可以尝试利用顺序表实现通讯录，日常使用中，通讯录可以实现的功能有增加联系人，删除联系人，查找联系人，修改联系人，查看联系人等，我们通过本章的学习实现以上五种功能(
顺序表的应用—通讯录项目
2301_80141037的博客
01-19 396
【代码】顺序表的应用—通讯录项目。
数据结构——通讯录（基于顺序表实现）
YUYUJOB的博客
03-15 763
基于顺序表实现通讯录
模拟通讯录-数据结构（顺序表实现基本功能）.doc
04-25
在本项目中，我们以“模拟通讯录-数据结构（顺序表实现基本功能）”为主题，探讨如何利用数据结构和C++编程语言来构建一个简易的通讯录系统。该系统应具备通讯录的建立、联系人添加、删除、修改以及查找等基本功能，...
Java-数据结构课设-链表实现通讯录管理系统
10-07
一、用链表或者顺序表实现以下系统，完成线性表的建立（至少包括10个结点），以及线性表中信息（结点）的插入、查找、删除、修改、输出等操作，具体的模块要求见上方的“总的模块要求”。建议用“文件”存储数据。 1...
【数据结构】顺序表实现通讯录
weixin_73551991的博客
10-22 533
在上一节中我们实现了顺序表，现在我们将使用顺序表完成通讯录的实现。（注：本人水平有限，“小屎山”有些许bug，代码冗余且语无伦次，望谅解！😅）
动态通讯录（用顺序表实现）
晶凌玄夜的博客
04-13 1683
利用顺序表实现动态通讯录，实质就是一个动态顺序表，基本代码和顺序表大致 相同，涉及到结构体的创建，初始化，插入，删除，查找等功能。 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<assert.h> #include<string.h> //定...
数据结构——顺序表实现通讯录
2301_76613753的博客
04-04 1660
上述文章讲了基于顺序表为主要框架来实现通讯录的功能，希望对你有所帮助。
数据结构—顺序表实现通讯录
最新发布
2301_80418043的博客
04-15 1066
1. 能够保存用户信息：姓名，性别，年龄，电话，地址等2. 添加联系人信息3. 删除指定联系人4. 查找指定联系人5. 修改联系人信息6.显示联系人信息。
C语言数据结构顺序表-通讯录管理系统的设计与实现（附带源码）
秋日物语的博客
05-18 1589
（1）通讯者信息包括：编号（char num[10]）、姓名(char name[10])、性别(char sex[10])、电话(char phone[20])、公司名称（char address[50]）1.通讯录管理系统的设计与实现。插入、查找、删除、修改、输出。显示出同一公司中的人的信息。）除了总的模块要求外，还需。统计通讯录中男女比例；
通讯录顺序表实现c语言,数据结构-顺序表(数组)实现简易通讯录
weixin_33117093的博客
05-23 1562
//上图为本人所画,基本理解,代码已在devc++环境中成功运行,线性表就像排队一样,本人想了很多天才明白,网上代码太多,不利于初学者理解,有问题在下方评论,有时间会回复,共同努力,加油#include#include#include //strcmp函数#define MAXSIZE 100typedef struct {char name[15];char num[15];char phone...
【数据结构】利用顺序表实现通讯录
2301_77954967的博客
04-05 759
这篇文章实现的通讯录利用了笔者上一篇写的有关顺序表的应用，需要用的朋友自行复制。
C语言实现通讯录小程序
凡事都是靠练习
02-03 1042
通讯录程序
顺序表做通讯录
01-04
用顺序表做通讯录 可实现文件的存储与打开
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值