实现动态内存分配的通讯录

最新推荐文章于 2022-03-26 20:49:31 发布
最新推荐文章于 2022-03-26 20:49:31 发布
阅读量482 收藏
点赞数 2
分类专栏： C语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/persistence_s/article/details/53485906
版权

实现一个通讯录；
通讯录可以用动态内存分配来存储1000个人的信息，每个人的信息包括：
姓名、性别、年龄、电话、住址
提供方法：
1.    添加联系人信息
2.    删除指定联系人信息
3.    查找指定联系人信息
4.    修改指定联系人信息
5.    显示所有联系人信息
6.    清空所有联系人
7.    以名字排序所有联系人 

首先要实现一个动态内存分配的通讯录，我们需要首先需要一个结构体来保存一个联系人的信息包含姓名性别年龄等，然后还需要一个结构体去保存所有联系人的信息，当前联系人的个数，扩大的容量。

#define _CRT_SECURE_NO_WARNINGS 1  
#include<stdio.h>  
#include<stdlib.h>  
#include<string.h>  
#include<assert.h>  
#define MAX_INIT 10
#define MAX_EXPAND 10
#define MAX_END 1000
void meau()
{
	printf("             *******************************************\n");
	printf("             *******************************************\n");
	printf("             ##############My address book##############\n");
	printf("             *1-Add       2-Delete       3-Find        *\n");
	printf("             *4-Empty     5-Modify       6-Sort        *\n");
	printf("             *0-Exit                     7-Show        *\n");
	printf("             *******************************************\n");
	printf("             *******************************************\n");
}
enum Number//实际上是对一个变量取值范围的限定，花括号内则是它的取值范围如果不赋值，会从赋初值的常量开始依次加一，如果都没有赋值则\从0开始依次加一
{
	Exit,  
	Add,
	Delete,
	Find,
	Empty,
	Modify,
	Sort,
	Show,

} Number_Val;
typedef struct Personal
{
	char name[30];
	char gender[10];
	int age;
	int telephone;
	char address[100];

}Personal;
typedef struct Contacts
{
	Personal *data;    //所有联系人的信息，定义一个指向Personal结构体的指针
	int size;          //当前联系人的个数
	int capacity;

}Contact, **contact;
void Init(contact p)
{
	(*p)->data = (Personal *)malloc(sizeof(Personal)*MAX_INIT);
	if ((*p)->data == NULL)
	{
		printf("out of memory");
		exit(1);
	}
	else
		(*p)->size = 0;    //初始化时联系人个数为0
	(*p)->capacity = MAX_INIT;
}
void Add_linkman(contact p)
{

	if ((*p)->size == (*p)->capacity)
	{
		Personal *temp = (Personal*)realloc((*p)->data, sizeof(Personal)*((*p)->capacity + MAX_EXPAND));
		if (temp == NULL)
		{
			printf("OUT OF MEMORY");
			exit(1);
		}
		else
		{
			(*p)->data = temp;
			(*p)->capacity += MAX_EXPAND;
		}
	}
	printf("请输入姓名:");
	scanf("%s", (*p)->data[(*p)->size].name);//p->data一个指向Personal结构体的指针
	// p->size联系人的个数其实相当于数组的\
							                                  //下标访问模式即输入的表示第几个联系人的信息\
							                                  // 不能写成p->data.name      
	printf("请输入姓别:");
	scanf("%s", (*p)->data[(*p)->size].gender);
	printf("请输入年龄:");
	scanf("%d", &(*p)->data[(*p)->size].age);
	printf("请输入电话:");
	scanf("%d", &(*p)->data[(*p)->size].telephone);
	printf("请输入地址:");
	scanf("%s", (*p)->data[(*p)->size].address);
	(*p)->size++;
}
int  Find_linkman(contact p, char *str);
void Delete_linkman(contact p, char *str)//删除一个联系人的信息其实就是
//信息的覆盖,后一个信息覆盖要删除的信息的位置
{
	int i = 0;
	printf("请输入你要删除的联系人的信息：");
	char name[30];
	scanf("%s", name);
	int ret = Find_linkman(p, name);
	if (ret != -1)
	{
		for (i = ret; i < (*p)->size; i++)
		{
			(*p)->data[i] = (*p)->data[i + 1];
		}
		(*p)->size--;
	}
	else
		printf("该联系人不存在");
}
int  Find_linkman(contact p, char *str)
{
	int i = 0;
	for (i = 0; i < (*p)->size; i++)
	{
		if (strcmp((*p)->data[i].name, str) == 0)
		{
			printf("存在该联系人");
			return i;//存在则返回对应的下标
		}
	}
	printf("不存在该联系人");
	return -1;
}
void Empty_linkman(contact p)
{
	(*p)->size = 0;
}
void Modify_linkman(contact p)
{
	printf("请输入你要修改的联系人的信息：");
	char name[30];
	scanf("%s", name);
	int ret = Find_linkman(p, name);
	if (ret != -1)
	{
		printf("请输入你要修改的联系人的name：");
		scanf("%s", (*p)->data[ret].name);
		printf("请输入你要修改的联系人的gender：");
		scanf("%s", (*p)->data[ret].gender);
		printf("请输入你要修改的联系人的age：");
		scanf("%d", &(*p)->data[ret].age);
		printf("请输入你要修改的联系人的telephone：");
		scanf("%d", &(*p)->data[ret].telephone);
		printf("请输入你要修改的联系人的address：");
		scanf("%s", (*p)->data[ret].address);
	}
}
void show(contact p)
{
	int i = 0;
	for (i = 0; i < (*p)->size; i++)
	{
		printf("name:%s gender:%s age:%d telephone:%d address:%s", \
			(*p)->data[i].name, (*p)->data[i].gender, (*p)->data[i].age, (*p)->data[i].telephone, (*p)->data[i].address);
		printf("\n");
	}

}
void bubbleSort(contact p)
{

	int i = 0;
	for (; i < (*p)->size - 1; i++){
		int j = 0;
		int flag = 0;
		for (j; j < (*p)->size - 1 - i; j++)
		{
			if (strcmp((*p)->data[j].name, (*p)->data[j + 1].name)>0)
			{
				Personal temp = (*p)->data[j];
				(*p)->data[j] = (*p)->data[j + 1];
				(*p)->data[j + 1] = temp;
				//这是将两个结构体之间进行交用
				//创建一个临时结构体的方式变量的方式交换
			}
			flag = 1;//如果一次都没有进行交换则直接跳出循环
		}
		if (!flag)
			break;
	}

}
int main()
{
	meau();
	Contact p;　　　//定义一个结构体变量
	Contact *q = &p;//这结构体指针必须指向这个结构体变量否则它会成为一个野指针
        Init(&p);
	int input = 0;
	while (1)
	{
		printf("请输入一个数字进行选择:");
		scanf("%d", &input);
		switch (input)
		{

		case Exit:	exit(1); printf("\n"); break;
		case Add:    Add_linkman(w); printf("\n"); break;
		case Delete:  {
						  int num = 0;
						  scanf("%d", &num);
						  Delete_linkman(w, num); printf("\n"); }break;

		case  Find:   {
						  char name[30];
						  scanf("%s", name);
						  Find_linkman(w, name); }; printf("\n"); break;

		case Modify:Modify_linkman(w); printf("\n"); break;
		case Show:show(w); printf("\n"); break;
		case Empty:Empty_linkman(w); printf("\n"); break;
		case Sort:bubbleSort(w); printf("\n"); break;
		default:printf("输入错误！！！");

		}
	}
	free(p);
	system("pause");
	return 0;
}


二：另一种直接给这个结构体开辟内存则不用在调用时再指向它。 

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>   
#include<stdlib.h>   
#include<string.h>   
#include<assert.h>   
#define MAX_INIT 10 
#define MAX_EXPAND 10 
#define MAX_END 1000 
void meau()
{
	printf("             *******************************************\n");
	printf("             *******************************************\n");
	printf("             ##############My address book##############\n");
	printf("             *1-Add       2-Delete       3-Find        *\n");
	printf("             *4-Empty     5-Modify       6-Sort        *\n");
	printf("             *0-Exit                     7-Show        *\n");
	printf("             *******************************************\n");
	printf("             *******************************************\n");
}
enum Number
{
	Exit,  //实际上是对一个变量取值范围的限定，花括号内则是它的取值范围\ 
	//如果不赋值，会从赋初值的常量开始依次加一，如果都没有赋值则\ 
	//          从0开始依次加一 
	Add,
	Delete,
	Find,
	Empty,
	Modify,
	Sort,
	Show,
} Number_Val;
typedef struct Personal
{
	char name[30];
	char gender[10];
	int age;
	int telephone;
	char address[100];

}Personal, *personal;
typedef struct Contacts
{
	Personal *data;    //所有联系人的信息，定义一个指向Personal结构体的指针 
	int size;          //当前联系人的个数 
	int capacity;

}Contact, ** contact;
void Init(contact p)    //使用二级指针传参的方式在释放内存的时候不会造成内存的泄漏问题
{
	(*p) = (Contact *)malloc(sizeof(Contact));//相当于*（&p）=p;
	if (*p == NULL)
	{
		printf("out of memory");
		exit(1);
	}

	(*p)->data = (Personal *)malloc(sizeof(Personal)*MAX_INIT);
	if ((*p)->data == NULL)
	{
		printf("out of memory");
		exit(1);
	}
	else
		(*p)->size = 0;    //初始化时联系人个数为0 
	(*p)->capacity = MAX_INIT;
}
void Destory(Contact *p)
{
	free(p->data);
	p->data = NULL;
	p->capacity = 0;
	p->size = 0;
	free(p);
	p = NULL;
}
void Add_linkman(contact p)
{

	if ((*p)->size == (*p)->capacity)
	{
		Personal *temp = (Personal*)realloc((*p)->data, sizeof(Personal)*((*p)->capacity + MAX_EXPAND));
		if (temp == NULL)
		{
			printf("OUT OF MEMORY");
			exit(1);
		}
		else
		{
			(*p)->data = temp;
			(*p)->capacity += MAX_EXPAND;
		}
		if ((*p)->capacity == MAX_END)
		{
			printf("已经有1000个人的通讯录了");
		}
	}
	printf("请输入姓名:");
	scanf("%s", (*p)->data[(*p)->size].name);//p->data一个指向Personal结构体的指针 
	// p->size联系人的个数其实相当于数组的\ 
	//下标访问模式即输入的表示第几个联系人的信息\ 
	// 不能写成p->data.name       
	printf("请输入姓别:");
	scanf("%s", (*p)->data[(*p)->size].gender);
	printf("请输入年龄:");
	scanf("%d", &(*p)->data[(*p)->size].age);
	printf("请输入电话:");
	scanf("%d", &(*p)->data[(*p)->size].telephone);
	printf("请输入地址:");
	scanf("%s", (*p)->data[(*p)->size].address);
	(*p)->size++;
}
int  Find_linkman(contact p, char *str);
void Delete_linkman(contact p, char * str)//删除一个联系人的信息其实就是 
//信息的覆盖,后一个信息覆盖要删除的信息的位置 
{
	int i = 0;
	printf("请输入你要删除的联系人的信息：");
	char name[30];
	scanf("%s", name);
	int ret = Find_linkman(p, name);
	if (ret != -1)
	{
		for (i = ret; i < (*p)->size; i++)
		{
			(*p)->data[i] = (*p)->data[i + 1];
		}
		(*p)->size--;
	}
	else
		printf("该联系人不存在");
}
int  Find_linkman(contact p, char * str)
{
	int i = 0;
	for (i = 0; i < (*p)->size; i++)
	{
		if (strcmp((*p)->data[i].name, str) == 0)
		{
			printf("存在该联系人");
			return i;//存在则返回对应的下标 
		}
	}
	printf("不存在该联系人");
	return -1;
}
void Empty_linkman(contact p)
{
	(*p)->size = 0;
}
void Modify_linkman(contact p)
{
	printf("请输入你要修改的联系人的信息：");
	char name[30];
	scanf("%s", name);
	int ret = Find_linkman(p, name);
	if (ret != -1)
	{
		printf("请输入你要修改的联系人的name：");
		scanf("%s", (*p)->data[ret].name);
		printf("请输入你要修改的联系人的gender：");
		scanf("%s", (*p)->data[ret].gender);
		printf("请输入你要修改的联系人的age：");
		scanf("%d", &(*p)->data[ret].age);
		printf("请输入你要修改的联系人的telephone：");
		scanf("%d", &(*p)->data[ret].telephone);
		printf("请输入你要修改的联系人的address：");
		scanf("%s", (*p)->data[ret].address);
	}
}
void show(contact p)
{
	int i = 0;
	for (i = 0; i < (*p)->size; i++)
	{
		printf("name:%s gender:%s age:%d telephone:%d address:%s", \
			(*p)->data[i].name, (*p)->data[i].gender, (*p)->data[i].age, (*p)->data[i].telephone, (*p)->data[i].address);
		printf("\n");
	}

}
void bubbleSort(contact p)
{

	int i = 0;
	for (; i < (*p)->size - 1; i++){
		int j = 0;
		int flag = 0;
		for (j; j < (*p)->size - 1 - i; j++)
		{
			if (strcmp((*p)->data[j].name, (*p)->data[j + 1].name)>0)
			{
				Personal temp = (*p)->data[j];
				(*p)->data[j] = (*p)->data[j + 1];
				(*p)->data[j + 1] = temp;
				//这是将两个结构体之间进行交用 
				//创建一个临时结构体的方式变量的方式交换 
			}
			flag = 1; //如果一次都没有进行交换则直接跳出循环 
		}
		if (!flag)
			break;
	}

}
int main()
{
	meau(); 
	Contact *p;
	Init(&p);
	int input = 0;
	while (1)
	{
		printf("请输入一个数字进行选择:");
		scanf("%d", &input);
		switch (input)
		{

		case Exit:  exit(1); printf("\n"); break;
		case Add:    Add_linkman(&p); printf("\n"); break;
		case Delete:  {
						  int num = 0;
						  scanf("%d", &num);
						  Delete_linkman(&p, num); printf("\n"); }break;

		case  Find:   {
						  char name[30];
						  scanf("%s", name);
						  Find_linkman(&p, name); }; printf("\n"); break;

		case Modify:Modify_linkman(&p); printf("\n"); break;
		case Show:show(&p); printf("\n"); break;
		case Empty:Empty_linkman(&p); printf("\n"); break;
		case Sort:bubbleSort(&p); printf("\n"); break;
		default:printf("输入错误！！！");

		}
	}
	Destory(p);
	system("pause");
	return 0;
}




persistence_s
关注
专栏目录
简单通讯录2.0（利用动态内存开辟）
Erica_ou的博客
08-03 428
  在通讯录实现1.0中上利用了结构体与数组实现了基本要求，但其在空间利用率有很大不足，故此利用动态内存开辟对程序进行修改。   首先要对结构体的设置进行修改（个人信息属性可不必修改），修改后结构体如下所示： typedef struct Contact { PeoInfo *data;//放弃数组改为指针 int sz; int capacity; //...
C语言实现通讯录（动态内存分配空间和保存文件和读取文件）
I_Nice2cu的博客
07-04 643
上一篇文章，我写了一个简单的动态内存分配空间的通讯录，这一篇文章，我已经将其改成了每次使用完通讯录系统退出时，会自动的保存到文件里，准备进入通讯录系统的时候，可以选择是否读取上次保存文件里的联系人，如果选择读取，那必须，要有messege.txt文件，如果没有会给出提示，那你就可以选择不读取，执行一次，就直接自动生成一个messege.txt文件 注意：如果结构体变量，里面的属性是字符串，如果要修改，要通过strcpy函数来修改 先给大家我的思路： 退出时，联系人存入文件： 先要定义一个规则 每个人通
使用动态内存分配的通讯录实现
Atom丶的博客
05-17 732
实现一个通讯录； 通讯录可以用来存储1000个人的信息，每个人的信息包括： 姓名、性别、年龄、电话、住址 提供方法： 1. 添加联系人信息 2. 删除指定联系人信息 3. 查找指定联系人信息 4. 修改指定联系人信息 5. 显示所有联系人信息 6. 清空所有联系人 7. 以名字排序所有联系人 静态内存开辟点击打开链接 上一篇博客写出了先给结构体开辟一块大
C语言实现通讯录【二】（动态内存开辟，文件数据存储）
AllenSquirrel
12-01 661
C语言实现通讯录【二】 在C语言实现通讯录【一】的基础上进行优化，主要实现两大模块： 动态内存开辟 文件数据存储 动态内存开辟： 考虑到通讯录的大小无法固定，在C语言实现通讯录【一】版本上定义一个足够大的结构体数组进行通讯录信息存储，设置数组大小为固定大小1000，很明显造成了内存空间浪费，也存在超出存储空间的情况，对此，固定大小的数组存储就显得有点太low了，为何不试试动态内存开辟？ 通讯录初始化 首先修改通讯录结构体，将原有存放信息的结构体数组改为结构体指针，存放地址，
动态通讯录（动态内存开辟）（C语言）
一条二哈
06-03 376
前几天刚刚写了静态的通讯录，是采用的数组的形式来写的，那种通讯录存在比较大的弊端。一方面，静态的通讯录只有固定的大小，如果用完就不能再存了。另一方面呢，如果开辟的内存比较大，但是存的联系人比较少的话，就造成了很大的浪费。今天用动态内存开辟空间，可以完美解决这两个问题。主要利用malloc()函数和realloc()函数，那么我们先开辟一个小内存，然后存一两个联系人，内存不够的话再开辟，这就实现了存...
c设计 通讯录 malloc动态实现
no_name_sky的博客
11-25 374
通讯录: 通讯录可以用来存储多个联系人的信息，每个人的信息包括： 姓名、性别、年龄、电话、住址 提供方法： 1.    添加联系人信息 2.    删除指定联系人信息 3.    查找指定联系人信息 4.    修改指定联系人信息 5.    显示所有联系人信息 6.    清空所有联系人 7.    以名字排序所有联系人 contact.h #
动态内存开辟实现升级版通讯录
m0_57180439的博客
10-08 211
文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结 前言 提示： 提示：以下是本篇文章正文内容，下面案例可供参考 一、pandas是什么？ 示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。 二、使用步骤 1.引入库 代码如下（示例）： import numpy as np import pandas as pd import matplotlib.pyplot as plt import seaborn as sns import war.
通讯录管理-动态内存.zip
07-09
在这个“通讯录管理-动态内存.zip”项目中，开发者显然使用了C语言来创建一个通讯录管理程序，并且着重实现了动态内存管理，以确保高效地使用内存资源。现在，让我们深入探讨一下动态内存管理以及如何在通讯录应用中...
C语言动态通讯录的简单实现.zip
04-16
与静态内存分配不同，动态内存不会在编译时确定大小，而是根据程序的需要在运行时决定。这通过使用`malloc()`，`calloc()`，`realloc()`和`free()`等函数来实现。在这个通讯录程序中，`malloc()`函数被用来为通讯录...
C语言实现文件版的通讯录
最新发布
10-21
- 当内存分配或重新分配失败时，使用 `perror` 输出错误信息。 通过以上知识点，我们可以看出实现文件版通讯录需要理解C语言的基础知识，包括文件操作、内存管理、结构体、指针以及错误处理。这个实现展示了如何将...
c语言通讯录实现（动态内存分配+操作文件）3.0
weixin_62623251的博客
03-26 714
文章目录 #include"address list.h" enum selection //这里巧妙地将菜单选项设置为枚举常量，利用其对应的整型值来做选择，使代码可读性提高 { EXIT, ADd, DELE, SEARCH, MODIFY, SHOW, CLEAN, SORT }; void menu() { printf(" ***********************\n"); printf("****** 1.add 2.delete ******\n
实现一个可动态分配内存的通讯录，C语言
XKA_HRX的博客
12-02 1103
实现一个通讯录： 通讯录可以用来存储个人的信息，每个人的信息包括：姓名、性别、年龄、电话、住址。 提供方法：添加联系人信息，删除指定联系人信息，查找指定联系人信息，修改指定联系人信息，显示所有联系人信息，清空所有联系人，以名字排序所有联系人。 我先定义了两个结构体来完成这个通讯录。 typedef struct person{//联系人结构体，存储联系人信息 char name[SIZE/4]; char sex; int age; char tel[SIZE/4]; char add[SIZE]
模拟实现通讯录-动态
weiaiyisheng_ljj的博客
05-20 415
模拟实现通讯录-动态版通讯录-静态版 题目描述： 实现一个通讯录：通讯录可以用于存储1000个人的信息：每个人的信息包括：姓名，性别，年龄，电话，住址 提供的方法： 1.添加联系人信息 2.删除指定联系人信息 3.查找指定联系人信息 4.修改指定联系人信息 5.显示所有联系人信息 6.清空联系人信息 7.以名字排序所有联系人模拟实现通讯录-动态的方法：@(题目分析)[比较
动态内存分配_简易通讯录
你看看这个C还有++
04-19 136
通讯录可以自动分配内存，每个人的信息包括： 姓名、性别、年龄、电话、住址 提供方法： 1.添加联系人信息 2.删除指定联系人信息 3.查找指定联系人信息 4.修改指定联系人信息 5.清空所有联系人 6.以名字排序所有联系人 7.保存联系人到文件 8.打印所有联系人 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include&l...
【C语言】通讯录
zgw285763054的博客
03-13 1183
Contact.h #define _CRT_SECURE_NO_WARNINGS 0 #ifndef __CONTACT_H__ #define __CONTACT_H__ #include #include #include #include #define MAX_NAME 20 #define MAX_SRX 5 #define MAX_TELE 12 #define MA
如何用C语言将大写字母转换成小写字母其他原样输出
热门推荐
persistence_s的博客
10-07 3万+
#define _CRT_SECURE_NO_WARNINGS 1 #include #include #include #define N 100 int main() { char a[N]; int i; scanf("%s", a); for (i = 0; a[i] != '\0'; i++) { if ('A' <= a[i] &&a[i]<= 'Z') print
用C语言实现一个通讯录
persistence_s的博客
12-01 1万+
实现一个通讯录； 通讯录可以用来存储1000个人的信息，每个人的信息包括： 姓名、性别、年龄、电话、住址 提供方法： 1.    添加联系人信息 2.    删除指定联系人信息 3.    查找指定联系人信息 4.    修改指定联系人信息 5.    显示所有联系人信息 6.    清空所有联系人 7.    以名字排序所有联系人 没有开辟动态内存的方法： 头文件
如何用C语言实现十进制到二进制的转换并计算二进制中1的个数
persistence_s的博客
09-26 1万+
#define _CRT_SECURE_NO_WARNINGS 1 #include #include  int main()                                                           //主函数 {         int num, temp, i=0,arr[100];
C语言中 a++和++a
persistence_s的博客
10-16 3918
++有两种形式:一种为前缀++：++a;一种则为后缀++：a++ 现在我们来讨论下前缀++： 前缀形式的++放在操作数之前，则操作数的值先被增加即表达式的值就是操作数增加后的值。 int i = 1; printf("%d", ++i);//我们可以得到的结果即为2. 后缀形式的++放在操作数之后，操作数的值被增加，但表达式的值仍为操作数增加之前的值。 int i = 1;
C语言实现动态链表构建通讯录
当从文件中读取到联系人信息时，通过`malloc()`函数动态分配内存创建新的链表节点，然后将数据复制到新节点中。如果链表为空，新节点直接成为头节点；否则，新节点通过`next`指针链接到当前尾节点的后面，从而实现了...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值