通讯录（动态开辟）

最新推荐文章于 2024-10-20 21:50:12 发布
最新推荐文章于 2024-10-20 21:50:12 发布
阅读量105 收藏
点赞数 2
分类专栏： 小练习 文章标签： c语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gfcghgdb/article/details/128284264
版权

目录

1.主函数部分（躯干）

2.各个函数的实现（枝叶）

3.总代码

近期刚学习了动态内存开辟，浅浅写一下通讯录练练手😝😁😁😁

1.主函数部分（躯干）

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

struct eachperson//每一个人信息
{
	char name[20];
	char sex[10];
	int age;
	char telephone[20];
	char address[100];
};


struct list//通讯录
{
	int number;//当前联系人的个数
	int capacity;//通讯录总容量
	struct eachperson* data;//每个联系人的信息
}list;



int main()
{

	list.number = 0;
	list.capacity = 4;
	struct eachperson* tem1 = (struct eachperson*)malloc(list.capacity * (sizeof(struct eachperson)));
	if (tem1 == NULL)
	{
		printf("初始化空间失败，程序退出");
		return 0;
	}
	list.data = tem1;//进行空间的初始化，起始空间总容量为四个练习人的信息

	int n;
	do
	{
		printf("*************请输入012345**************\n");
		printf("*************0.退出********************\n");
		printf("*************1.添加信息****************\n");
		printf("*************2.删除信息****************\n");
		printf("*************3.打印信息****************\n");
		printf("*************4.查找信息****************\n");
		printf("*************5.修改信息****************\n");//打印菜单

		scanf("%d", &n);
		switch (n)
		{
		case 1:
			addlist(&list);//添加联系人的信息
			break;
		case 2:
			dellist(&list);//删除指定联系人的信息
			break;
		case 3:
			printlist(&list);//打印通讯录
			break;
		case 4:
			searchlist(&list);//查看指定联系人的信息
			break;
		case 5:
			modifylist(&list);//修改指定联系人的信息
			break;
		case 0:
			printf("退出成功！！！");
			break;
		default:
			printf("无该选项，请重新选择\n\n\n");
			break;
		}
	} while (n);
     
	 free(list.data);//释放空间
	return 0;
}

注：函数传参时，需传递通讯录的地址，方可进行原通讯录的修改

2.各个函数的实现（枝叶）

void printlist(struct list* p)//打印通讯录
{
	printf("%-10s\t%-7s\t%-7s\t%-15s\t%-15s\n", "姓名", "性别", "年龄", "电话", "地址");
	for (int i = 0; i < p->number; i++)
	{
		printf("%-10s\t", p->data[i].name);
		printf("%-7s\t", p->data[i].sex);
		printf("%-7d\t", p->data[i].age);
		printf("%-15s\t", p->data[i].telephone);
		printf("%-15s\t", p->data[i].address);
		printf("\n");
	}
	printf("\n\n\n");
}


int findname(struct list* p, char* m)//查找联系人，若存在返回对应序号；不存在，返回-1
{
	for (int i = 0; i < p->number; i++)
	{
		if (strcmp(p->data[i].name, m) == 0)
			return i;
	}
	return -1;
}


void addlist(struct list* p)//添加联系人的信息
{

	char pname[20];
	int newcapacity;
	if (p->number == p->capacity)//判断是否通讯录已满，需要扩容
	{
		newcapacity = 2 + p->capacity;//若通讯录已满，则再增加两个联系人的容量

		struct eachperson* tem = (struct eachperson*)realloc(p->data, newcapacity * sizeof(struct eachperson));
		if (tem == NULL)
		{
			printf("通讯录扩容失败，请重新添加联系人\n\n\n");
			return;
		}

		p->data = tem;
		p->capacity = newcapacity;
		printf("通讯录已扩容\n");//提示信息
	}

	printf("请输入所添加人的信息>\n");
	printf("请输入姓名> \n ");
	scanf("%s", p->data[p->number].name);
	printf("请输入性别> \n ");
	scanf("%s", p->data[p->number].sex);
	printf("请输入年龄> \n ");
	scanf("%d", &p->data[p->number].age);
	printf("请输入电话> \n ");
	scanf("%s", p->data[p->number].telephone);
	printf("请输入地址> \n ");
	scanf("%s", p->data[p->number].address);
	printf("添加成功\n");
	p->number++;


	printf("\n\n\n");
	return;
}


void dellist(struct list* p)//删除指定联系人的信息
{
	printf("请输入需删除联系人的姓名\n");
	while (1)
	{
		char pname[20];
		scanf("%s", pname);
		int k = findname(&list, pname);
		if (k == -1)
		{
			printf("所选联系人不存在，请重新输入");
		}
		else
		{
			for (int i = k; i < p->number - 1; i++)
			{
				p->data[i] = p->data[i + 1];
			}
			p->number--;
			break;
		}
	}
	printf("\n\n\n");
}


void searchlist(struct list* p)//查看指定联系人的信息
{
	printf("请输入所查询联系人的姓名\n");
	char pname[20];
	scanf("%s", pname);
	int k = findname(&list, pname);
	if (k == -1)
	{
		printf("所查询联系人不存在\n");
	}
	else
	{
		printf("%-10s\t%-7s\t%-7s\t%-15s\t%-15s\n", "姓名", "性别", "年龄", "电话", "地址");
		printf("%-10s\t", p->data[k].name);
		printf("%-7s\t", p->data[k].sex);
		printf("%-7d\t", p->data[k].age);
		printf("%-15s\t", p->data[k].telephone);
		printf("%-15s\t", p->data[k].address);
		printf("\n\n\n");
	}

}


void modifylist(struct list* p)//修改指定联系人的信息
{
	printf("请输入需修改联系人的姓名\n");
	char pname[20];
	scanf("%s", pname);
	int k = findname(&list, pname);
	if (k == -1)
	{
		printf("需修改联系人不存在\n");
	}
	else
	{
		int d;
		printf("请输入所需修改的信息\n1.姓名\n2.性别\n3.年龄\n4.电话\n5.地址\n");
		scanf("%d", &d);
		printf("\n");
		if (d == 1)
		{
			scanf("%s", p->data[k].name);
		}
		if (d == 2)
		{
			scanf("%s", p->data[k].sex);
		}
		if (d == 4)
		{
			scanf("%s", p->data[k].telephone);
		}
		if (d == 5)
		{
			scanf("%s", p->data[k].address);
		}
		if (d == 3)
		{
			scanf("%d", &p->data[k].age);
		}
	}
}

3.总代码

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


struct eachperson//每一个人信息
{
	char name[20];
	char sex[10];
	int age;
	char telephone[20];
	char address[100];
};


struct list//通讯录
{
	int number;//当前联系人的个数
	int capacity;//通讯录总容量
	struct eachperson* data;//每个联系人的信息
}list;


void printlist(struct list* p)//打印通讯录
{
	printf("%-10s\t%-7s\t%-7s\t%-15s\t%-15s\n", "姓名", "性别", "年龄", "电话", "地址");
	for (int i = 0; i < p->number; i++)
	{
		printf("%-10s\t", p->data[i].name);
		printf("%-7s\t", p->data[i].sex);
		printf("%-7d\t", p->data[i].age);
		printf("%-15s\t", p->data[i].telephone);
		printf("%-15s\t", p->data[i].address);
		printf("\n");
	}
	printf("\n\n\n");
}


int findname(struct list* p, char* m)//查找联系人，若存在返回对应序号；不存在，返回-1
{
	for (int i = 0; i < p->number; i++)
	{
		if (strcmp(p->data[i].name, m) == 0)
			return i;
	}
	return -1;
}


void addlist(struct list* p)//添加联系人的信息
{

	char pname[20];
	int newcapacity;
	if (p->number == p->capacity)//判断是否通讯录已满，需要扩容
	{
		newcapacity = 2 + p->capacity;//若通讯录已满，则再增加两个联系人的容量

		struct eachperson* tem = (struct eachperson*)realloc(p->data, newcapacity * sizeof(struct eachperson));
		if (tem == NULL)
		{
			printf("通讯录扩容失败，请重新添加联系人\n\n\n");
			return;
		}

		p->data = tem;
		p->capacity = newcapacity;
		printf("通讯录已扩容\n");//提示信息
	}

	printf("请输入所添加人的信息>\n");
	printf("请输入姓名> \n ");
	scanf("%s", p->data[p->number].name);
	printf("请输入性别> \n ");
	scanf("%s", p->data[p->number].sex);
	printf("请输入年龄> \n ");
	scanf("%d", &p->data[p->number].age);
	printf("请输入电话> \n ");
	scanf("%s", p->data[p->number].telephone);
	printf("请输入地址> \n ");
	scanf("%s", p->data[p->number].address);
	printf("添加成功\n");
	p->number++;


	printf("\n\n\n");
	return;
}


void dellist(struct list* p)//删除指定联系人的信息
{
	printf("请输入需删除联系人的姓名\n");
	while (1)
	{
		char pname[20];
		scanf("%s", pname);
		int k = findname(&list, pname);
		if (k == -1)
		{
			printf("所选联系人不存在，请重新输入");
		}
		else
		{
			for (int i = k; i < p->number - 1; i++)
			{
				p->data[i] = p->data[i + 1];
			}
			p->number--;
			break;
		}
	}
	printf("\n\n\n");
}


void searchlist(struct list* p)//查看指定联系人的信息
{
	printf("请输入所查询联系人的姓名\n");
	char pname[20];
	scanf("%s", pname);
	int k = findname(&list, pname);
	if (k == -1)
	{
		printf("所查询联系人不存在\n");
	}
	else
	{
		printf("%-10s\t%-7s\t%-7s\t%-15s\t%-15s\n", "姓名", "性别", "年龄", "电话", "地址");
		printf("%-10s\t", p->data[k].name);
		printf("%-7s\t", p->data[k].sex);
		printf("%-7d\t", p->data[k].age);
		printf("%-15s\t", p->data[k].telephone);
		printf("%-15s\t", p->data[k].address);
		printf("\n\n\n");
	}

}


void modifylist(struct list* p)//修改指定联系人的信息
{
	printf("请输入需修改联系人的姓名\n");
	char pname[20];
	scanf("%s", pname);
	int k = findname(&list, pname);
	if (k == -1)
	{
		printf("需修改联系人不存在\n");
	}
	else
	{
		int d;
		printf("请输入所需修改的信息\n1.姓名\n2.性别\n3.年龄\n4.电话\n5.地址\n");
		scanf("%d", &d);
		printf("\n");
		if (d == 1)
		{
			scanf("%s", p->data[k].name);
		}
		if (d == 2)
		{
			scanf("%s", p->data[k].sex);
		}
		if (d == 4)
		{
			scanf("%s", p->data[k].telephone);
		}
		if (d == 5)
		{
			scanf("%s", p->data[k].address);
		}
		if (d == 3)
		{
			scanf("%d", &p->data[k].age);
		}
	}
}



int main()
{

	list.number = 0;
	list.capacity = 4;
	struct eachperson* tem1 = (struct eachperson*)malloc(list.capacity * (sizeof(struct eachperson)));
	if (tem1 == NULL)
	{
		printf("初始化空间失败，程序退出");
		return 0;
	}
	list.data = tem1;//进行空间的初始化，起始空间总容量为四个练习人的信息

	int n;
	do
	{
		printf("*************请输入012345**************\n");
		printf("*************0.退出********************\n");
		printf("*************1.添加信息****************\n");
		printf("*************2.删除信息****************\n");
		printf("*************3.打印信息****************\n");
		printf("*************4.查找信息****************\n");
		printf("*************5.修改信息****************\n");//打印菜单

		scanf("%d", &n);
		switch (n)
		{
		case 1:
			addlist(&list);//添加联系人的信息
			break;
		case 2:
			dellist(&list);//删除指定联系人的信息
			break;
		case 3:
			printlist(&list);//打印通讯录
			break;
		case 4:
			searchlist(&list);//查看指定联系人的信息
			break;
		case 5:
			modifylist(&list);//修改指定联系人的信息
			break;
		case 0:
			printf("退出成功！！！");
			break;
		default:
			printf("无该选项，请重新选择\n\n\n");
			break;
		}
	} while (n);
     
	 free(list.data);//释放空间
	return 0;
}

代码自行取用，错误欢迎指出，😝😝😝🐻

小小张的秘密花园
关注
专栏目录
通讯录动态开辟版本
深海一诺
08-12 363
contact.h #include #include #include #ifndef  _CNTACT_H_ #define  _CNTACT_H_ #define NAME_MAX 20 #define SEX_MAX 4 #define TEL_MAX 12 #define ADDR_MAX 50 #define DEFAULT_SZ 10 #define
动态开辟版本通讯录
panpanaa的博客
04-25 85
动态版本通讯录的实现
通讯录（动态）
初闻
04-14 217
#define _CRT_SECURE_NO_WARNINGS 1 #include &lt;stdio.h&gt; #include &lt;string.h&gt; #include &lt;Windows.h&gt; #define First_Cap 3 //默认存储大小 #define Add_Cap 2 //每次增容大小 #define Max_Cap 1...
C语言/动态通讯录
m0_68700019的博客
03-12 810
使用动态函数在栈区开辟空间，通讯录容量大小可改变。
通讯录 - 动态内存开辟版本
Distinguished_z的博客
09-11 872
在静态通讯录版本的基础上，动态版本的通讯录其内存根据数据的数量因而地制宜地开辟空间，为避免内存泄漏，不使用该程序时，自然要将此动态开辟地空间给释放掉； 因地制宜地开辟空间便要采取三点： 一是通讯录需要三个变量来维护，指向动态开辟空间的指针、记录通讯录中存了多少信息的变量以及当前通讯录的容量； 二是，在每次存放数据的时候均要判断当前空间是否足够，不足便要进行扩容的操作； 三是，当退出此程序的时候，要对动态开辟的空间进行释放； 其他的步骤与静态版本的别无二致；
动态通讯录（动态内存开辟）（C语言）
一条二哈
06-03 381
前几天刚刚写了静态的通讯录，是采用的数组的形式来写的，那种通讯录存在比较大的弊端。一方面，静态的通讯录只有固定的大小，如果用完就不能再存了。另一方面呢，如果开辟的内存比较大，但是存的联系人比较少的话，就造成了很大的浪费。今天用动态内存开辟空间，可以完美解决这两个问题。主要利用malloc()函数和realloc()函数，那么我们先开辟一个小内存，然后存一两个联系人，内存不够的话再开辟，这就实现了存...
通讯录内存的动态开辟
qq_61749962的博客
02-15 231
#ifndef __CONTACT_H__ #define __CONTACT_H__ #define MAX 1000 #define NAME_MAX 20 #define SEX_MAX 10 #define TELE_MAX 12 #define ADDR_MAX 20 enum Option { EXIT, ADD, DEL, SEARCH, MODIFY, SHOW, CLEAR, SORT, SAVE }; type.
能动态开辟空间的通讯录
2301_81172092的博客
09-28 485
动态通讯录的模拟
C语言实现通讯录—动态内存开辟
tzy134679的博客
05-21 205
继上次实现通讯录后，我们发现一次性开辟1k个固定的空间大小，是不方便的。不如使用动态内存开辟，一开始先开辟出3个PeoInfo的大小，设置好capacity容量大小，当容量无剩余的时候，再去开辟出2个PeoInfo的空间。相当于初始存了3个联系人，当存满了再增加两个联系人的空间。 想要实现以上，需要更改Contact结构体，AddContact函数，DelContact函数，并且增加一个DestroyContact函数用来释放动态开辟后的空间。 void CheckCapacity(struct Co
C语言通讯录动态版本
2401_86557724的博客
08-10 1262
C语言实现的动态通讯录，实现了动态内存开辟的方式管理通讯录大小并将信息存储在文件中，适合学完C语言语法的人进行练手。
C语言-通讯录实现1（使用静态开辟数组的方式）
12-27
【C语言-通讯录实现1（使用静态开辟数组的方式）】是C语言初学者常见的一个实践项目，旨在帮助学习者掌握基本的结构体、数组、输入输出等编程概念。在这个项目中，我们将创建一个简单的通讯录系统，通过静态内存分配...
动态通讯录+文件保存.zip
07-12
3. **动态内存开辟**：通讯录可能需要动态地添加新的联系人，这就需要用到`malloc()`和`calloc()`函数来分配内存，`realloc()`用于扩展已分配的内存，以及`free()`释放不再使用的内存。例如，当我们添加新联系人时：...
C语言小项目 -- 通讯录（静态版+动态版+文件版）
m0_67403188的博客
07-28 2900
我们这里设计的通讯录应包含如下功能静态版通讯录内部联系人的增删查改、对联系人按姓名进行排序、显示通讯录中所有联系人、清空通讯录、退出通讯录；动态版动态版的通讯录与静态版通讯录功能一样，但是内部实现由固定大小改为动态增容；文件版文件版的通讯录与动态版功能与实现方式一样，但是会在程序退出时把联系人信息保存在文件中，在程序运行时把文件中的联系人信息加载到通讯录中；...
C语言_字符串+内存函数的介绍
m0_74445256的博客
10-13 1012
本章主要讲解了一些字符串函数以及内存函数的使用方法，极个别的实现了手搓库函数，让我们了解到了函数底层的运行原理。
【C】分支与循环2--while/for/do-while/goto以及break和continue在不同循环中的辨析~
2402_87467998的博客
10-15 1581
分支与循环2--while/for/do-while/goto以及break和continue在不同循环中的辨析~
【数据结构】宜宾大学-计院-实验三
2303_80737493的博客
10-17 729
线性表的应用——实现两多项式的相加 课前准备： 实验学时：2 实验目的： 实验内容： 实验结果： 实验报告:（及时撰写实验报告） 实验测试结果： 代码实现：（C/C++）【含注释】
【Redis】数据结构（下）
2301_78320637的博客
10-20 540
是一个节点为ZipList的双端链表节点采用了ZipList,解决了传统链表的内存占用问题控制ZipList的大小,解决连续内存空间申请效率的问题中间节点可以压缩,进一步节省内存跳表是一个双向链表,每个节点都会包含一个score(用于排序)和ele(真实数据)值节点按照score值排序,score值一样则按照ele字典进行排序每个节点都可以包含多层指针,层数是1~32之间的随机数不同层指针到下一个节点的跨度不同,层级越高,跨度越大增删查改的效率和红黑树基本一致,实现却很简单。
数据结构 - 树，再探
IT规划师
10-20 498
文章介绍了二叉树、N叉树及其性质，包括满二叉树、完全二叉树、二叉搜索树、平衡二叉树等，并讨论了它们的存储结构，包括顺序存储和链式存储，链式存储更适合大多数树。
数据结构（C语言）：顺序表
最新发布
2301_80966914的博客
10-20 558
这里的顺序表，相关操作和数组的操作几乎一样，我们在操作原顺序表的时候，要注意存储容量是否满了，要是满了就扩容，只要是操作原顺序表就要传地址，不要传值。最后，希望各位大佬对本篇文章多多提出意见。
C语言实现动态单链表通讯录
"C语言实现的通讯录程序，采用动态单链表结构，支持添加联系人功能。" 在C语言中，构建一个通讯录系统通常涉及到数据结构和内存管理的知识。这个例子中，通讯录的数据结构是通过定义一个结构体`struct record`来...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值