用动态顺序表通讯录的实现（c语言）

已于 2024-10-01 12:42:47 修改
阅读量103 收藏
点赞数 1
分类专栏： c语言 文章标签： c语言
于 2024-09-20 15:38:08 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2303_79458308/article/details/141184003
版权

本文中的代码都在Visual Studio（版本为2022）软件中运行，在使用scanf函数记得在第一行写下面的代码：

#define _CRT_SECURE_NO_WARNINGS 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//定义各类型的大小，方便后续修改                         
#define NAME_MAX 50									
#define GENDER_MAX 10									
#define PHONE_MAX 20										
#define ADDRESS_MAX 50									

//创建存放联系人信息的结构体
struct PersonInfo
{
	char name[NAME_MAX];            //姓名
	char gender[GENDER_MAX];        //性别
	int age;                        //年龄
	char phone[PHONE_MAX];          //电话号码
	char address[ADDRESS_MAX];      //地址
};

typedef struct PersonInfo SLDataType;   //将存放个人信息的结构体起一个别名

struct SeqList                //创建顺序表结构体
{
	SLDataType* arr;          //结构体指针，该指针指向的是一片以结构体为元素的连续的空间,即以结构体为元素的数组
	int size;                 //结构体指针指向空间的有效数据，即结构体中有效元素（已经存放人信息的结构体）的数量
	int capacity;			  //结构体指针指向空间的最大容量，即可以存放元素数量的最大值。
};

typedef struct SeqList contact;    //将顺序表结构体起一个别名

//通讯录的初始化
void InitContact(contact* con)
{
	con->arr = NULL;
	con->size = 0;
	con->capacity = 0;
}

//检查空间是否足够
void CheckCapacity(contact* con)
{
	//空间不够，进行扩容
	if (con->size == con->capacity)
	{
		int newCapacity = con->capacity == 0 ? 4 : 2 * con->capacity;  //扩容后元素个数
		SLDataType* tmp = (SLDataType*)realloc(con->arr, newCapacity * sizeof(SLDataType));  //realloc第二个参数的单位是字节，故在进行扩容时
		if (tmp == NULL)																	 //应将扩容后的元素的个数与一个元素所占空间的大小相乘
		{										//扩容时有可能扩容不成功，故先创建一个临时变量接收realloc的返回值
			perror("扩容失败");
			exit(1);
		}
		con->arr = tmp;							//扩容成功后再将临时变量赋值给arr
		con->capacity = newCapacity;
	}
}

//添加联系人
void AddContact(contact* con)
{
	//先检查空间是否足够
	CheckCapacity(con);
	//空间足够
	printf("请输入要添加用户的姓名：");
	scanf("%s", con->arr[con->size].name);
	printf("请输入要添加用户的性别：");
	scanf("%s", con->arr[con->size].gender);
	printf("请输入要添加用户的年龄：");
	scanf("%d", &con->arr[con->size].age);
	printf("请输入要添加用户的电话：");
	scanf("%s", con->arr[con->size].phone);
	printf("请输入要添加用户的地址：");
	scanf("%s", con->arr[con->size].address);

	printf("添加成功\n");
	con->size++;        //每添加一名联系人的数据，有效元素的个数加1
}

//通过电话号码查找联系人
int ByPhoneSearch(contact* con)                //这里的查找不是菜单栏中的查找
{                                              //是在删除、修改联系人之前进行的查找
	char phone[PHONE_MAX] = "";
	printf("请输入要删除或修改的联系人的电话：");
	scanf("%s", phone);

	for (int i = 0; i < con->size; i++)
	{
		if (strcmp(con->arr[i].phone, phone) == 0)   //con是一个结构体指针变量，
		{                                            //存放的是一个指向结构体数组的结构体指针
			return i;								 //结构体指针指向的结构体中有两个整形类型
		}											 //一个记录有效元素数量的整数
													//一个说明结构体数组所能容纳元素数量的最大值

	}		//con->arr[i].phone 表示 结构体变量con 成员中的 结构体指针arr指向的结构体数组中下标为i的结构体成员中的变量phone
	return -1;
}


//删除联系人
void DeleteContact(contact* con)
{
	if (con->arr != NULL)     //删除之前判断通讯录中是否有数据，即结构体数组中是否有有效的元素
	{
		int numReturn = 0;
		numReturn = ByPhoneSearch(con);     //通过查找判断是否有该联系人的信息
		if (numReturn != -1)
		{
			for (int i = numReturn; i < con->size; i++)
			{
				con->arr[i] = con->arr[i + 1];
			}
			con->size--;
			printf("删除成功\n");
		}
		else
		{
			printf("通讯录中没有此联系人的信息，无法删除\n");
		}
	}
	else
	{
		printf("通讯录里没有数据，不能删除\n");
	}
}


//通过名字查找联系人
int ByNameSearch(contact* con)
{
	char name[NAME_MAX] = "";
	printf("请输入你要查找的联系人的名字：");
	scanf("%s", name);
	for (int i = 0; i < con->size; i++)
	{
		if (strcmp(con->arr[i].name, name) == 0)
		{
			return i;
		}
	}
	return -1;
}


//查找联系人（通过姓名）
void SearchContact(contact* con)
{

	if (con->arr != NULL)        //查找之前判断通讯录中是否有数据，即结构体数组中是否有有效的元素
	{
		int numReturn = 0;
		numReturn = ByNameSearch(con);
		if (numReturn != -1)
		{
			printf("查找成功\n");
			printf("%-7s %-7s %-7s %-20s %-30s\n", "姓名", "性别", "年龄", "电话", "地址");
			printf("%-7s ", con->arr[numReturn].name);
			printf("%-7s ", con->arr[numReturn].gender);
			printf("%-7d ", con->arr[numReturn].age);
			printf("%-20s ", con->arr[numReturn].phone);
			printf("%-30s \n", con->arr[numReturn].address);
		}
		else
		{
			printf("通讯录中没有此人的信息\n");
		}
	}
	else
	{
		printf("通讯录中没有数据，无法查找\n");
	}
}

//修改联系人的信息
void ModifyContact(contact* con)
{
	if (con->arr != NULL)         //修改之前判断通讯录中是否有数据，即结构体数组中是否有有效的元素
	{
		int numReturn = 0;
		numReturn = ByPhoneSearch(con);  //通过查找判断是否有该联系人的信息
		if (numReturn != -1)
		{
			printf("请输入修改后的名字：");
			scanf("%s", con->arr[numReturn].name);
			printf("请输入修改后的性别：");
			scanf("%s", con->arr[numReturn].gender);
			printf("请输入修改后的年龄：");
			scanf("%d", &con->arr[numReturn].age);
			printf("请输入修改后的电话：");
			scanf("%s", con->arr[numReturn].phone);
			printf("请输入修改后的地址：");
			scanf("%s", con->arr[numReturn].address);

			printf("修改成功\n");
		}
		else
		{
			printf("通讯录中没有此联系人，无法修改\n");
		}
	}
	else
	{
		printf("通讯录里没有数据，不能修改\n");
	}
}

//展示通讯录中的信息
void DisplayContact(contact* con)
{
	if (con->arr != NULL)
	{
		//调整展示通讯录信息的格式
		printf("%-7s %-7s %-7s %-20s %-30s\n", "姓名", "性别", "年龄", "电话", "地址");
		for (int i = 0; i < con->size; i++)
		{
			printf("%-7s ", con->arr[i].name);
			printf("%-7s ", con->arr[i].gender);
			printf("%-7d ", con->arr[i].age);
			printf("%-20s ", con->arr[i].phone);
			printf("%-30s\n", con->arr[i].address);

		}
	}
}

//菜单，根据选择数字的不同，执行相应的函数
void menu()
{
	printf("*****************************************\n");
	printf("********1.添加联系人 2.删除联系人********\n");
	printf("********3.查找联系人 4.修改联系人********\n");
	printf("********5.展示联系人 0. 退   出  ********\n");
	printf("*****************************************\n");
}

int main()
{
	contact con;       //创建结构体变量
	InitContact(&con); //初始化结构体
	int option = -1;   //创建整型变量用于输入选择的数字
	do
	{											//使用do while循环，执行某一功能之后，菜单继续显示直到你选择的数字为0
		menu();
		printf("请输入你要选择的数字：");
		scanf("%d", &option);
		switch (option)
		{
		case 1:
			AddContact(&con);       //初始化
			break;
		case 2:
			DeleteContact(&con);    //删除
			break;
		case 3:
			SearchContact(&con);     //查找
			break;
		case 4:
			ModifyContact(&con);     //修改
			break;
		case 5:
			DisplayContact(&con);    //展示
			break;
		case 0:
			printf("退出成功");
			break;
		default:
			printf("输入错误，请重新选择\n");
		}
	} while (option);      //option为0时，循环才终止

	return 0;
}

个人总结：

通讯录用来存放联系人信息，而联系人信息需要多种类型来储存，故创建用来存放联系人信息的结构体。
通讯录中的联系人有多位，可以创建指向结构体数组的结构体指针来存放不同联系人的信息，此外，还要创建两个整形变量，一个表示有效元素的个数，一个表示结构体数组所能容纳元素个数的最大值，以此判断结构体数组的空间是否足够，同时也能简化后续的相关操作。
通讯录中的功能有添加联系人、删除联系人信息、查找联系人信息、修改联系人信息、展示联系人信息，故可用菜单、switch语句和一个整型变量来判断执行哪个函数（实现某一功能）再用上do while循环就能实现对选择功能的循环，直到选择的数字为0时退出循环

晨星22
关注
专栏目录
C语言 — 静态顺序表实现通讯录
weixin_53048474的博客
01-12 1644
静态顺序表实现通讯录
C语言顺序表，通讯录实现
08-20
C语言顺序表，通讯录实现
C语言实验-动态顺序表实现简易通讯录
wyd_333的博客
10-08 5577
C语言数据结构顺序表的应用：简易通讯录
通讯录（c语言顺序表实现）
qq_63152286的博客
02-19 2769
通过学习了顺序表的一些基础操作，如今尝试做一下简单的小项目—通讯录。 一、通讯录功能 添加联系人信息 查找联系人信息 打印联系人信息 删除联系人信息 修改联系人信息 清空联系人信息
C语言数据结构-基于动态顺序表实现通讯录
m0_73678713的博客
12-04 1232
在Contact.h头文件中定义名字最大长度，性别最大长度，电话最大长度，地址最大长度120102050//定义结构体int age;}CInfo;//通讯录的底层是顺序表来实现//给 SeqList 取名叫 contact ,更改名称。
c语言 用顺序表实现通讯录,C语言实现的顺序表功能完整实例.pdf
weixin_31688465的博客
05-27 471
C语语言言实实现现的的顺顺序序表表功功能能完完整整实实例例本文实例讲述了C语言实现的顺序表功能。分享给大家供大家参考，具体如 ：seqlist.h#ifndef __SEQLIST_H__#define __SEQLIST_H__#include#include#include#define SEQLIST_INIT_SIZE 8#define IN _SIZE 3 //空间增量的大小typede...
通讯录顺序表实现c语言,数据结构-顺序表(数组)实现简易通讯录
weixin_33117093的博客
05-23 1532
//上图为本人所画,基本理解,代码已在devc++环境中成功运行,线性表就像排队一样,本人想了很多天才明白,网上代码太多,不利于初学者理解,有问题在下方评论,有时间会回复,共同努力,加油#include#include#include //strcmp函数#define MAXSIZE 100typedef struct {char name[15];char num[15];char phone...
C语言使用动态顺序表实现通讯录管理系统
2301_79884209的博客
01-01 913
前言------学习c语言也有小半年了，虽然早已拥有实现这个系统的能力，但碍于时间关系以及我的惰性，一直没有把这个系统的实现提上日程。趁着最近学习热情高涨，我想借实现这个简单系统的机会，检查我对顺序表的知识是否掌握的牢固，以及分享一下我在编写这个系统时所发现的问题。但可以注意到的是，我是用了部分c++的语法来代替C语言中比较繁琐的scanf和printf，如果接触过简单c++的话，应该能轻易理解cin ，cout以及"<<"">>"运算符重载的用法。------------主函数部分。
C语言动态顺序表实现通讯录
2301_80138548的博客
09-01 380
顺序表，顺序表的增删改查功能，用顺序表实现通讯录
c语言用顺序表制作通讯录,静态顺序表实现简单的通讯录
weixin_39724793的博客
05-24 667
一、通讯录实现要求：实现一个通讯录；通讯录可以用来存储1000个人的信息，每个人的信息包括：姓名、性别、年龄、电话、住址提供方法：1.添加联系人信息2.删除指定联系人信息3.查找指定联系人信息4.修改指定联系人信息5.显示所有联系人信息6.清空所有联系人7.以名字排序所有联系人二、基本思路：根据题目的要求，我选择了用静态顺序表来实现这个通讯录。定义了两个结构体，一个是存储每个人信息的...
课程设计——通讯录（C语言实现）
08-12
根据顺序表的特性，删除时间复杂度为O(n)，添加操作时间复杂度O(1)，查询操作时间复杂度O(n)。在实际开发中，需要根据具体情况选择合适的数据结构和算法，以提高系统的效率和性能。 四、源程序清单 源程序清单包括...
通讯录：用顺序表存储的c语言控制台程序，基于visual编程
07-07
我们将讨论顺序表的概念、通讯录的基本功能实现，以及C语言在控制台应用中的编程技巧。 **一、顺序表** 顺序表是一种线性数据结构，它在内存中按照元素的逻辑顺序连续存储。在C语言中，可以通过数组来实现顺序表。...
数据结构课设—C语言实现通讯录管理系统（顺序表实现）.zip
01-20
管理系统是一种通过计算机技术实现的用于组织、监控和控制各种活动的软件系统。这些系统通常被设计用来提高效率、减少错误、加强安全性，同时提供数据和信息支持。以下是一些常见类型的管理系统： 学校管理系统： ...
C语言 | Leetcode C语言题解之第435题无重叠区间
m0_59237910的博客
09-25 659
C语言 | Leetcode C语言题解之第435题无重叠区间
总结C/C++中内存区域划分
最新发布
2301_80349538的博客
09-30 861
所以变量ptr1 ptr2 ptr3 都是在栈区的，而它们存储的是在堆区所开辟空间的地址，这个地址既不在堆区也不在栈区，它只是个地址。注意：在现代计算机程序中，地址并不直接存储在栈区或堆区。地址实际上是存储在CPU的寄存器或者内存中，然后通过指针来引用内存的位置。1、栈区 2、堆区 3、数据段（静态区） 4.代码段。int globalVar 是全局变量——放在静态区。malloc calloc等动态内存分布存放在堆区。static修饰静态变量成员——放在静态区。动态内存分布存放在堆区。
C语言中的栈
m0_59091453的博客
09-28 929
调用栈，也称为执行栈，是程序执行过程中用于存储函数调用信息的数据结构。它是一个后进先出（LIFO）的栈，其中每个元素都是一个栈帧（Stack Frame）。
C语言使用【类&对象】模拟面向对象
weixin_54859557的博客
09-25 907
C语言使用【类&对象】模拟面向对象
蓝桥杯15届C/C++B组省赛题目
m0_73096516的博客
09-19 2399
队伍 1： {a1,a2,a3}{a1​,a2​,a3​}，队伍 2：{a4,a5}{a4​,a5​}，力量值和分别为 10+9+8=2710+9+8=27 , 12+14=2612+14=26，差距为 ∣27−26∣=1∣27−26∣=1。对于路径经过的棋盘格子，按照经过的格子顺序，上面的数字组成的序列要满足：0,1,2,…,K−1,0,1,2,…例如之前有从 (0,0)(0,0) 移动到 (1,1)(1,1) ，那么再从 (1,0)(1,0) 移动到 (0,1)(0,1) 线路就会交叉。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值