暴力数据结构之使用顺序表实现通讯录

最新推荐文章于 2024-09-10 21:54:53 发布
最新推荐文章于 2024-09-10 21:54:53 发布
阅读量375 收藏 6
点赞数 4
分类专栏： 数据结构 文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80689220/article/details/137512600
版权

1.代码展示

1.1 test.c
#define _CRT_SECURE_NO_WARNINGS
#include"SeqList.h"
#include"Contact.h"


void TsetContact01()
{
	Contact con;
	ContactInit(&con);
	ContactAdd(&con);
	ContactDestroy(&con);
}

void menu()
{
	printf("*************通 讯 录*************\n");
	printf("********1.添加   2.删除***********\n");
	printf("********3.修改   4.展示***********\n");
	printf("********5.查找   0.退出***********\n");
	printf("**********************************\n");
}
int main()
{
	//SLTest01();
	//SLTest02();
	//TsetContact01();
	Contact con;
	ContactInit(&con);
	int op = -1;
	do {
		menu();
		printf("请选择您的操作:");
		scanf("%d", &op);

		switch(op)
		{
		case 1:
			ContactAdd(&con);
			break;
		case 2:
			ContactDel(&con);
			break;
		case 3:
			ContactModify(&con);
			break;
		case 4:
			ContactShow(&con);
			break;
		case 5:
			ContactFind(&con);
			break;
		case 0:
			printf("退出通讯录!\n");
			exit(0);
			break;
		default:
			printf("请输入正确的数字:\n");
			break;
		}
	} while (op != 0);

	ContactDestroy(&con);
	return 0;
}
1.2 Contact.c
#include"Contact.h"
#include"SeqList.h"



//通讯录的初始化
void ContactInit(Contact* con)
{
	SLInit(con);
}

//销毁
void ContactDestroy(Contact* con)
{
	SLDestroy(&con);
}

int FindByname(Contact * con,char name[])
{
	for(int i = 0; i < con->size; i++)
	{
		if (strcmp(con->arr[i].name, name))
		{
			return i;
		}
	}
	return -1;
}


//添加
void ContactAdd(Contact* con)
{
	peoInfo info;

	printf("请输入联系人的姓名:");
	scanf("%s", info.name);

	printf("请输入联系人的性别:");
	scanf("%s", info.gender);

	printf("请输入联系人的年龄:");
	scanf("%d", &info.age);

	printf("请输入联系人的电话:");
	scanf("%s", info.tel);

	printf("请输入联系人的住址:");
	scanf("%s", info.add);

	//插入数据

	SeqListPushBack(con, info);

}

//删除
void ContactDel(Contact* con)
{
	char name[NAME_MAX];
	printf("请输入要删除的联系人:");
	scanf("%s", name);

	int find = FindByname(con, name);
	if (find < 0)
	{
		printf("要删除的联系人不存在！");
		return;
	}
	SLErase(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 %4d %4s %4s\n",
			con->arr[i].name,
			con->arr[i].gender,
			con->arr[i].age,
			con->arr[i].tel,
			con->arr[i].add
		);
	}
}

//修改
void ContactModify(Contact* con) 
{
	char name[NAME_MAX];
	printf("请输入要修改的联系人:");
	scanf("%s", name);

	int find = FindByname(con, name);
	if (find < 0)
	{
		printf("要修改的联系人不存在！\n");
		return;
	}
	printf("请输入新的联系人名:");
	scanf("%s", con->arr[find].name);

	printf("请输入新的联系人性别:");
	scanf("%s", con->arr[find].gender);

	printf("请输入新的联系年龄:");
	scanf("%d", con->arr[find].age);

	printf("请输入新的联系电话:");
	scanf("%s", con->arr[find].tel);

	printf("请输入新的联系住址:");
	scanf("%s", con->arr[find].add);

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



//查找
void ContactFind(Contact* con)
{
	char name[NAME_MAX];
	printf("请输入要查找的联系人:");
	scanf("%s", name);

	int find = FindByname(&con, name);
	if (find < 0)
	{
		printf("要查找的联系人不存在！\n");
		return;
	}

	printf("请输入新的联系人名:");
	scanf("%s", con->arr[find].name);

	printf("请输入新的联系人性别:");
	scanf("%s", con->arr[find].gender);

	printf("请输入新的联系年龄:");
	scanf("%d", con->arr[find].age);

	printf("请输入新的联系电话:");
	scanf("%s", con->arr[find].tel);

	printf("请输入新的联系住址:");
	scanf("%s", con->arr[find].add);
}
1.3 Contact.h
#define _CRT_SECURE_NO_WARNINGS
#pragma once

#define NAME_MAX 20
#define GENDER_MAX 20
#define TEL_MAX 20
#define ADD_MAX 100

typedef struct personInfo
{

	char name[NAME_MAX];
	char gender[GENDER_MAX];
	int age;
	char tel[TEL_MAX];
	char add[ADD_MAX];

}peoInfo;


typedef struct SeqList Contact;

//通讯录的初始化
void ContactInit(Contact* con);

//销毁
void ContactDestroy(Contact* con);

//添加
void ContactAdd(Contact* con);

//删除
void ContactDel(Contact* con);

//修改
void ContactModify(Contact* con);

//查找
void ContactFind(Contact* con);

//展示
void ContactShow(Contact* con);
1.4 SeqList.c
#include"SeqList.h"
void SLInit(SL *ps)
{
	ps->arr = NULL;
	ps->size = ps->capacity = 0;
}

//顺序表的销毁
void SLDestroy(SL *ps)
{
	if (ps->arr) //等价于if(ps->arr != NULL)
	{
		free(ps->arr);
	}
	ps->arr = NULL;
	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 failed");
			exit(1);//空间申请失败,直接退出程序
		}
		//空间申请成功
		ps->arr = tmp;
		ps->capacity = NewCapacity;
	}
}


void SLPrint(SL s) 
{
	for (int i = 0; i < s.size; i++)
	{
		printf("%d ", s.arr[i]);
	}
	printf("\n");
}


//尾插函数
void SeqListPushBack(SL* ps, SLDataType x)
{
	assert(ps);
	SLCheckCapacity(ps);
	ps->arr[ps->size++] = x;
}

//头插函数
void SeqListPushFront(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 SeqListPopBack(SL* ps)
{
	assert(ps);
	assert(ps->size);
	--ps->size;
}


//头删函数
void SeqListPopFront(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);
	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);
	assert(pos >= 0 && pos < ps->size);
	for (int i = pos; i < ps->size - 1; i++)
	{
		ps->arr[i] = ps->arr[i + 1];
	}
	ps->size--;
}

//顺序表查找
//void SLFind(SL* ps, SLDataType x)
//{
//	assert(ps);
//	for (int i = 0; i < ps->size; i++)
//	{
//		if (ps->arr[i] == x)
//		{
//			return i;
//		}
//	}
//	//没有找到
//	return -1;
//}
1.5 SeqList.h
#define _CRT_SECURE_NO_WARNINGS
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include"Contact.h"

//#define  N 100
静态顺序表
//struct SeqList
//{
//	int arr[N];
//	int size;
//};

//typedef int SLDataType;
typedef peoInfo SLDataType;

//动态顺序表
struct SeqList
{
	SLDataType *arr;
	int size;      //有效数据个数
	int capacity;  //空间大小
};

typedef struct SeqList SL;

//增删查改等接口函数
void SLInit(SL *ps);

//尾插函数
void SeqListPushBack(SL* ps, SLDataType x);
//头插函数
void SeqListPushFront(SL* ps, SLDataType x);
//尾删函数
void SeqListPopBack(SL* ps);
//头删函数
void SeqListPopFront(SL* ps);

//打印函数
void SLPrint(SL s);
//销毁函数
void SLDestroy(SL* ps);

//指定位置插入函数
void SLInsert(SL* ps, int pos, SLDataType x);
//删除指定位置数据
void SLErase(SL* ps, int pos);
//顺序表查找
void SLFind(SL* ps, SLDataType x);

2.模块详解

2.1 test.c

 该源文件只用来做菜单等测试用例的测试，运行后的界面如图所示

2.2 通讯录的初始化

 

//通讯录的初始化
void ContactInit(Contact* con)
{
	SLInit(con);
}
void SLInit(SL *ps)
{
	ps->arr = NULL;
	ps->size = ps->capacity = 0;
}

初始化实质上就是将第一个数组置为 NULL 空指针，将其余变量初始化为 0 

2.3 销毁
//销毁
void ContactDestroy(Contact* con)
{
	SLDestroy(&con);
}

//顺序表的销毁
void SLDestroy(SL *ps)
{
	if (ps->arr) //等价于if(ps->arr != NULL)
	{
		free(ps->arr);
	}
	ps->arr = NULL;
	ps->size = ps->capacity = 0;
}

销毁就是首先判断是否为空，若不为空则释放当前的空间，然后进行初始化 

2.4 添加
//添加
void ContactAdd(Contact* con)
{
	peoInfo info;

	printf("请输入联系人的姓名:");
	scanf("%s", info.name);

	printf("请输入联系人的性别:");
	scanf("%s", info.gender);

	printf("请输入联系人的年龄:");
	scanf("%d", &info.age);

	printf("请输入联系人的电话:");
	scanf("%s", info.tel);

	printf("请输入联系人的住址:");
	scanf("%s", info.add);

	//插入数据

	SeqListPushBack(con, info);

}
//判断函数
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 failed");
			exit(1);//空间申请失败,直接退出程序
		}
		//空间申请成功
		ps->arr = tmp;
		ps->capacity = NewCapacity;
	}
}


//尾插函数
void SeqListPushBack(SL* ps, SLDataType x)
{
	assert(ps);
	SLCheckCapacity(ps);
	ps->arr[ps->size++] = x;
}

我们这里用到的是尾插，即判断是否满足插入条件，满足则直接插入数据，反之报错，用断言assert来做限制。 

2.5 修改
//修改
void ContactModify(Contact* con) 
{
	char name[NAME_MAX];
	printf("请输入要修改的联系人:");
	scanf("%s", name);

	int find = FindByname(con, name);
	if (find < 0)
	{
		printf("要修改的联系人不存在！\n");
		return;
	}
	printf("请输入新的联系人名:");
	scanf("%s", con->arr[find].name);

	printf("请输入新的联系人性别:");
	scanf("%s", con->arr[find].gender);

	printf("请输入新的联系年龄:");
	scanf("%d", con->arr[find].age);

	printf("请输入新的联系电话:");
	scanf("%s", con->arr[find].tel);

	printf("请输入新的联系住址:");
	scanf("%s", con->arr[find].add);

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

int FindByname(Contact * con,char name[])
{
	for(int i = 0; i < con->size; i++)
	{
		if (strcmp(con->arr[i].name, name))
		{
			return i;
		}
	}
	return -1;
}

这里先使用 FindByName 函数判断所查联系人是否存在，若存在则返回 i，反之返回 -1。然后将返回值作为修改条件成立与否的判断，之后就可以进行数据的修改。 

2.6 删除
//删除
void ContactDel(Contact* con)
{
	char name[NAME_MAX];
	printf("请输入要删除的联系人:");
	scanf("%s", name);

	int find = FindByname(con, name);
	if (find < 0)
	{
		printf("要删除的联系人不存在！");
		return;
	}
	SLErase(con, find);
	printf("删除成功！\n");
}

//删除指定位置数据
void SLErase(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--;
}

 先通过 FindByName 函数判断数据是否存在，随即使用 SLErase 删除函数删除数据，底层逻辑是判断所删除数据是否在数组的头尾之间，若在那么直接将下一个数据覆盖到当前位置，即完成一个删除动作。

2.7 展示 
//展示
void ContactShow(Contact* con)
{
	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "住址");
	for (int i = 0; i < con->size; i++)
	{
		printf("%3s %4s %4d %4s %4s\n",
			con->arr[i].name,
			con->arr[i].gender,
			con->arr[i].age,
			con->arr[i].tel,
			con->arr[i].add
		);
	}
}

 展示就是把数组中存储的数据依次打印出来即可。

ZZZ_O^O
关注
  • 4
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【(数据结构) —— 顺序表的应用-通讯录的实现】
qq_73900397的博客
10-13 2382
(数据结构) —— 顺序表的应用-通讯录的实现
数据结构之顺序表和链表
m0_72925141的博客
11-18 273
数据结构和算法核心介绍，教你实现链表
C语言数据结构-基于动态顺序表实现通讯录
m0_73678713的博客
12-04 1209
在Contact.h头文件中定义名字最大长度，性别最大长度，电话最大长度，地址最大长度120102050//定义结构体int age;}CInfo;//通讯录的底层是顺序表来实现//给 SeqList 取名叫 contact ,更改名称。
探索C语言数据结构：利用顺序表完成通讯录的实现
2302_81249757的博客
04-20 869
在好久之前我就已经学习过顺序表，但是在前几天再次温习顺序表的时候，我惊奇的发现顺序编表可以完成我们日常使用的通讯录的功能，那么今天就来好好通过博客总结一下通讯录如何完成吧。
【数据结构】顺序表(实现+详解+源码+通讯录项目(静态+动态+文件保存))
热门推荐
Edward_Asia的博客
10-18 1万+
概念及结构 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。 顺序表一般可以分为： 静态顺序表：使用定长数组储存元素。 动态顺序表：使用动态开辟的数组储存。 ...
＜数据结构＞ 顺序表
bit_zyx的博客
03-13 9665
目录 一、顺序表介绍 二、准备工作 1、创建顺序表 2、初始化顺序表 3、检测是否需要扩容 4、销毁顺序表 5、打印顺序表 三、四大功能 1、增加数据 头插 尾插 指定下标插入 2、删除数据 头删 ...
数据结构初阶——顺序表
m0_64607843的博客
04-29 1万+
博客写到这里，关于C语言的相关内容就告一段落了，从这篇开始，跟我一起进入一个全新的领域吧。把顺序表的代码放到了结尾。击鼓进军数据结构！！！
数据结构-顺序表-详解
2401_86587256的博客
08-29 1324
数据结构初阶部分，顺序表的详解。
数据结构之顺序表
weixin_68154661的博客
03-13 127
相信大家写过动态版通讯录，其实顺序表也与通讯录差不多顺序表是一种线性表，可以说它是连续的一条直线。但是在物理结构上并不一定是连续的， 线性表在存储时，通常以数组和链式结构的形式存储。
【数据结构】【C语言】------- 顺序表
m0_63601181的博客
05-13 2319
前言 大家好，我是Abert。 这篇文章和大家分享C语言实现数据结构的顺序表。顺序表也是之后的数据结构的学习的基础，整体实现过程也不复杂，和通讯录类似。下面我们一起来学习顺序表吧！！！ 文章目录 1、程序基本框架的搭建与讲解 1.1 文件的创建 1.2 变量的创建与声明 2、各种功能的实现及逻辑关系的讲解 2.1 菜单 2.2 尾插 2.3 头插 2.4 尾删 2.5 头删...
数据结构知识
qq_49101841的博客
11-29 5077
本篇是关于王卓老师+王道咸鱼的数据结构学习笔记。
复杂度讲解
travel_dream的博客
04-04 2508
什么是数据结构？ 通俗的来讲，我们在做一些项目时，需要把一些数据存储起来；方式包括：通讯录，数组，这些是顺序表，后面还有链表，哈希表，红黑树等高级数据结构。简单来说，就是管理数据的方式。 什么是算法？ 算法可以说是通过某种方式对数据进行处理，具体的来讲就是：排序，二分查找。而暴力求解，回溯等属于算法的分类。递归则是解决算法问题的方式。 1.算法效率 1.1如何衡量一个算法的好坏？ 算法在编写成可执行程序后，运行时需要耗费时间资源和空间(内存)资源 。因此衡量一个算法的好坏，一般是从时间和空间
【数据结构】——1.1树
qq_43507078的博客
09-07 943
树，二叉树
CSP-J 算法基础 排序算法的基本概念
m0_62599305的博客
09-10 748
排序算法是计算机科学中最基础的算法之一，广泛应用于数据处理、搜索、优化等各种场景。排序的目的是将一组数据按一定的顺序（通常是升序或降序）排列，以便后续的高效处理。常见的排序算法有很多种，每种算法都有其特点和适用场景。本文将介绍排序算法的基本概念，并总结这些算法的优缺点和应用场景。排序算法的稳定性就是看相同值的元素在排序后是否保持原来的顺序。稳定排序算法确保了相同值元素的相对位置不会改变，而不稳定排序算法则可能会改变它们的相对顺序。理解这一点可以帮助你选择合适的排序算法来满足特定的需求。有序度。
数据结构10
最新发布
m0_52024881的博客
09-10 142
假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1;（3）根据设计思想和实现步骤，采用程序设计语言描述算法(使用C、C++或Java语言实现)，关键之处请给出简要注释。这里需要注意一下递归出现的位置。（1）描述算法的基本设计思想。（2）描述算法的详细实现步骤。
数据结构 Java DS——分享部分链表题目 (2)
cjejwe的博客
09-10 612
关于JAVA的链表,笔者已经写了两篇博客来介绍了,今天给笔者们带来第三篇,也是分享了一些笔者写过的,觉得挺好的题目,链接也已经挂上了,笔者们可以去看看。
栈—数据结构
weixin_63722559的博客
09-06 1007
6、获取栈顶元素（获取栈顶元素，在外面开一个空间，将该空间的地址传过去，进行获取元素，以便于区分元素还是返回值）入栈的方向是是增栈的方式，放入数据的是满栈的方式。入栈的方向是是减栈的方式，放入数据的是满栈的方式。入栈的方向是是增栈的方式，放入数据的是空栈的方式。入栈的方向是是减栈的方式，放入数据的是空栈的方式。3、出栈（看一下，出去的元素，所以和6一样）1、入栈：先放入输入，再移动栈顶指针。2、出栈：先移动栈顶指针，再数据弹出。1、入栈：先挪栈顶指针，再放入数据。2、出栈：先移出数据，再移动指针。
数据结构(并查集) How did you do it? 怎么做到的！！!
zyh_Jan22的博客
09-10 584
并查集的历史1964年， Bernard A. Galler 和 Michael J. Fischer 首次描述了不相交的并查集，1975 年，Robert Tarjan 是第一个证明O(ma(n))（）算法时间复杂度的上限，并且在 1979 年表明这是受限情况的下限。2007 年，Sylvain Conchon 和 Jean-Christophe Filliâtre 开发并查集数据结构的半持久版本，并使用证明助手 Coq 将其正确性形式化。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值