顺序表的应用-通讯录

最新推荐文章于 2024-05-11 21:40:14 发布
最新推荐文章于 2024-05-11 21:40:14 发布
阅读量712 收藏 25
点赞数 24
文章标签： 数据结构 c语言 数组 顺序表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_63715738/article/details/138167466
版权

顺序表的应用-通讯录

1.操作

链接: 顺序表专题
这篇文章介绍了顺序表的概念与基本操作。
本文将在此基础上进行一定的拓展，完成应用通讯表。

2.功能要求

2.1.功能要求

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

2.2.思路小结

简单来说,通讯录与之前的最典型顺序表的区别在于数组存储的类型.

最典型顺序表存储的就是整数类型,是一个个数字.
在这里插入图片描述

在这里插入图片描述
而通讯录则是在数组中存储相关结构体,包含功能要求的信息.
在这里插入图片描述

除此之外,基本操作思路与代码都如出一辙.

  1. 定义通讯录信息存储结构体类型
#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;
  1. 定义动态顺序表基本结构
typedef peoInfo SLDataType;
//动态顺序表
typedef struct SeqList
{
	SLDataType* arr;
	int size; //有效数据个数
	int capacity; //空间大小
}SL;
  1. 各种操作
//通讯录的初始化
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. 菜单显示
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:
			printf("输入错误，请重新选择您的操作！\n");
			break;
		}
	} while (op != 0);

	ContactDesTroy(&con);
	return 0;
}

在这里插入图片描述

2.3.文件梳理

主要有5个文件,

2个.h头文件:
“SeqList.h”

主要是基本顺序表操作的罗列

“Contact.h”

主要是通讯录操作的罗列

“Contact.h"是在"SeqList.h"的基础上发展而来的.
部分通用的代码按照"SeqList.h”
需要调整的代码主要写于"Contact.h"

3个.c源文件.
“SeqList.c”

顺序表操作的具体代码实现

“Contact.c”

通讯录操作的具体代码实现

“test.c”

调试测试

2.4.代码实现

“SeqList.h”

#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
//{
//	int arr[N];
//	int size;//有效数据个数
//};

//typedef int SLDataType;//方便后续类型的替换
typedef 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 SLPrint(SL s);

//头部插入删除 / 尾部插入删除
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);

“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; //前置声明+改名字成Contact
//不能直接用SL  原因是SL是struct SeqList定义之后取得新名字，如果是用当前顺序表这个结构，必须用struct SeqList
// 或者说，写SL不能直接找到顺序表这个结构体


//通讯录相关的方法

//通讯录的初始化
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);

“SeqList.c”

#define _CRT_SECURE_NO_WARNINGS

#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->capacity == ps->size)
	{
		//申请空间
		//malloc calloc realloc  int arr[100] --->增容realloc
		//三目表达式
		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)
{
	温柔的解决方式
	//if (ps == NULL)
	//{
	//	return;
	//}
	assert(ps); //等价与assert(ps != NULL)

	//ps->arr[ps->size] = x;
	//++ps->size;
	SLCheckCapacity(ps);
	ps->arr[ps->size++] = x;
}
//头插
void SLPushFront(SL* ps, SLDataType x)
{
	assert(ps);
	SLCheckCapacity(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 SLPrint(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 SLPopFront(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--;
}
//在指定位置之前插入数据
// 1 2   size = 2
//pos 0 -1 100000
void SLInsert(SL* ps, int pos, SLDataType x)
{
	assert(ps);
	assert(pos >= 0 && pos <= ps->size);
	//插入数据：空间够不够
	SLCheckCapacity(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 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--;
}
//查找
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;
}

“Contact.c”

#define _CRT_SECURE_NO_WARNINGS

#include"Contact.h"
#include"SeqList.h"

//通讯录的初始化
void ContactInit(Contact* con)//sl
{
	//实际上要进行的是顺序表的初始化
	//顺序表的初始化已经实现好了
	SLInit(con);
}
//通讯录的销毁
void ContactDesTroy(Contact* 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("请输入要删除的联系人姓名:\n");
	scanf("%s", name);

	int find = FindByName(con, name);
	if (find < 0)
	{
		printf("要删除的联系人数据不存在！\n");
		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 %3s %3d %3s %3s\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);

	printf("修改成功！\n");
}
//通讯录查找
void ContactFind(Contact* con)
{
	//11

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

	int find = FindByName(con, name);
	if (find < 0)
	{
		printf("要查找的联系人数据不存在！\n");
		return;
	}
	// 姓名 性别 年龄 电话  地址
	// 11   11   11   11   11
	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
	printf("%3s %3s %3d %3s %3s\n", //手动调整一下格式
		con->arr[find].name,
		con->arr[find].gender,
		con->arr[find].age,
		con->arr[find].tel,
		con->arr[find].addr
	);
}

“test.c”

#define _CRT_SECURE_NO_WARNINGS

#include"SeqList.h"

//void SLTest01()
//{
//	SL sl;
//	SLInit(&sl);
//	//增删查改操作
//	//测试尾插
//	SLPushBack(&sl, 1);
//	SLPushBack(&sl, 2);
//	SLPushBack(&sl, 3);
//	SLPushBack(&sl, 4);
//	SLPrint(sl);//1 2 3 4
//
//	//SLPushFront(&sl, 5);
//	//SLPushFront(&sl, 6);
//
//	//测试尾删
//	SLPopBack(&sl);
//	SLPrint(sl);//1 2 3 
//	SLPopBack(&sl);
//	SLPrint(sl);
//	SLPopBack(&sl);
//	SLPrint(sl);
//	SLPopBack(&sl);
//	SLPrint(sl);
//	SLPopFront(&sl);
//	SLPrint(sl);
//	//...........
//	SLDestroy(&sl);
//}

//void SLTest02()
//{
//	SL sl;
//	SLInit(&sl);
//	SLPushBack(&sl, 1);
//	SLPushBack(&sl, 2);
//	SLPushBack(&sl, 3);
//	SLPushBack(&sl, 4);
//	SLPrint(sl);//1 2 3 4
//	//测试指定位置之前插入数据
//	//SLInsert(&sl, 1, 99);
//	//SLInsert(&sl, sl.size, 88);
//
//	//测试删除指定位置的数据
//	//SLErase(&sl, 1);
//	//SLPrint(sl);//1 3  4
//
//	//测试顺序表的查找
//	int find = SLFind(&sl, 40);
//	if (find < 0)
//	{
//		printf("没有找到！\n");
//	}
//	else {
//		printf("找到了！下标为%d\n",find);
//	}
//	SLDestroy(&sl);
//}

通讯录的测试方法
//void ContactTest01()
//{
//	Contact con;//创建的通讯录对象  实际上就是 顺序表对象，等价于SL sl
//	ContactInit(&con);
//	ContactAdd(&con);
//	ContactAdd(&con);
//	ContactShow(&con);
//
//	//ContactDel(&con);
//	ContactModify(&con);
//	ContactShow(&con);
//	ContactFind(&con);
//
//	ContactDesTroy(&con);
//}
//int main()
//{
//	//SLTest01();
//	//SLTest02();
//	ContactTest01();
//	return 0;
//}


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:
			printf("输入错误，请重新选择您的操作！\n");
			break;
		}
	} while (op != 0);

	ContactDesTroy(&con);
	return 0;
}
三万棵雪松
关注
  • 24
    点赞
  • 踩
  • 25
    收藏
    觉得还不错? 一键收藏
  • 8
    评论
C语言顺序表应用
12-23
顺序表的添加、删除、查找、取出结点、结点排序
数据结构：顺序表及其应用-通讯录的实现
g1569357228的博客
02-06 869
本文对顺序表和通讯录进行了详细的解析。
顺序表的应用---通讯录
lihaolihao111111的博客
04-16 156
通讯录的实现依赖于顺序表的实现，顺序表里面的的数据类型各种各样，可以是整形，字符型，还可以是浮点型去去，但是只要把里面的数据类型用一个结构体来代替，就可以实现通讯录项目。
顺序表的应用——通讯录
2301_76445610的博客
10-11 295
解释一下，这里pcon->a[i].name 中 [i]的原因是：因为顺序表这个数组中的每一个元素都是一个结构体，从而构成了一个通讯录，所以就相当于这个下标位置的结构体中的name成员的内容。使用循环，进行以此的打印，类似于打印数组的每一个元素，只不过这个数组的每一个元素都是结构体，所以相当于打印数组中每一个结构体类型元素的结构体成员。和return -1；pcon是顺序表的地址，因为通讯录的底层是顺序表，或者说通讯录就是顺序表，所以pcon指向的是顺序表的空间地址！CInfo info;
【(数据结构) —— 顺序表的应用-通讯录的实现】
qq_73900397的博客
10-13 2101
(数据结构) —— 顺序表的应用-通讯录的实现
顺序表的应用----通讯录
prettyxian的博客
04-15 1046
前面我们学习了顺序表的实现，接下来我们一起来运用一下吧--用顺序表实现通讯录。
单链表 和 顺序表 实现的 通讯录
日向晚，声声慢的博客
10-15 2770
通讯录 单链表实现，顺序表:数组、柔性数组、动态内存实现。 文件操作通讯录，数据持久化。
顺序表-通讯录项目（C语言实现）
Jason_from_China的博客
04-10 716
顺序表本质就是数组结构体初阶+进阶 系统化的学习-CSDN博客简单解释一下，就像大家去吃饭，然后左边是苍蝇馆子，右边是修饰过的苍蝇馆子，但是那个好看的苍蝇馆子一看，这不行啊，我这个和你的东西一样名字一样，我这个吸引不来客户，那我改个名字，叫米其林。就像顺序表和数组之间的区别。
C语言实验-动态顺序表实现简易通讯录
wyd_333的博客
10-08 4694
C语言数据结构顺序表的应用：简易通讯录
数据结构 顺序表实现手机通讯录
taotu_tao的博客
03-29 5678
代码 #include <stdio.h> #include <malloc.h> #include <string.h> #include <stdlib.h> #include <windows.h> #include <conio.h> //#include <stack> typedef struct { char name[10]; char tel[12]; }ElemType; typedef s
设计一个电子通讯录程序-课程设计.docx
02-27
解决方案： 用线性表顺序表设计电子通讯录的结构，为了表示较为复杂的数据内容，一般用结构这种数据类型，第一步就是在结构中定义所需要的各项信息。 一般的通讯录都包括姓名，性别，出生年月，通讯地址和联系 这几...
具才教务与成绩管理系统综合版 v19.3.rar
07-12
可由电脑通过查找学号（或考号）进行单科登分，也可由电脑按学号、考号的顺序进行多科登分。支持姓名的模糊查找。为避免录入出错，还加配了朗读配合功能。 14.成绩查询。凭借学号（或考号）和姓名，可查询个人12次...
C语言课程设计通讯录管理系统.docx
05-29
第一章 需求分析 引言 通过程序设计，达到理论与实际应用相结合，提高对信息管理系统的分析能力，能够根据实际应用，初步实现系统功能模块及算法的设计，通过编程基本实现信息管理系统。 任务概述 采用结构体的形式...
数据结构课程设计实验一：通讯录管理系统
06-14
一. 简介： 线形表是数据结构中最简单、...线性表的顺序储存结构即顺序表的储存概念相对比较简单。本实验的任务是使用有关链表的操作来实现通讯录信息系统的管理。 因此，本实验的任务：实现循环和功能选择。 …………
数据与结构--二叉树
weixin_66905164的博客
05-10 948
树是一种非线性的数据结构，它是由n(n>=0)个有限结点组成的一个具有层次关系的集合。树的特点：有一个特殊的结点，称为根结点，根结点没有前驱结点。除根结点外，其余结点被分成M(M>0)互不相交的集合T1,T2…Tm，其中每一个集合Ti(1<=i<=m)又是一颗结构与树类似的子树。每棵子树的根结点有且仅有一个前驱，可以有0个或多个后继。因此，树是递归定义的。节点的度：一个节点含有的子树的个数称为该节点的度；如上图：A的为6叶节点或终端节点：度为0的节点称为叶节点；
C++的数据结构(一）
winterling的博客
05-11 424
C++的数据结构(一）：链表，栈，二叉搜索树
数据结构：栈和队列
2302_81342533的博客
05-11 650
本文将详细介绍栈和队列的数据结构，并给出编译举例方便读者理解。 队列和栈，是数据结构中继顺序表链表以来又一个大章，是链表、顺序表的具体应用方式。他们是相互关联的，不同之处在于队列和栈离实际的应用更近一步。
数据结构——队列
最新发布
babilunlaobanjiu的博客
05-11 196
原来 1 2 3 4 入队 出队两次， 变成 3 4 .
DS顺序表--连续操作
09-14
DS顺序表（也称为数组）是一种线性数据结构，它使用连续的存储空间来存储元素。我可以告诉你如何进行一些常见的操作，例如插入、删除和访问元素。 1. 插入元素： 要在顺序表中插入元素，首先需要确定插入的位置。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 8
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值