C语言编程动态内存开辟实现升级版通讯录教程示例 C语言编程动态内存开辟实现升

前言
一、存放联系人信息
二、通讯录初始化
三、增加联系人
四、销毁通讯录
后记

前言所谓动态内存开辟的通讯录，就是我需要多少联系人，就给多少联系人，防止给定一个联系人上限，需要增加联系人无法扩容，而联系人没有上限那么多又会造成内存浪费。
本文继之前的静态通讯录作出改进，有兴趣的同学可以看看之前的文章：C语言实现静态通讯录

一、存放联系人信息这里是用struct PeoInfodata结构体指针指向通讯录，而不再直接 struct PeoInfo data[Max]
用结构体数组定义通讯录容量大小，其他都和之前的静态通讯录一样
多种信息描述用结构体（struct PeoInfodata是动态，struct PeoInfo data[Max]是静态）

#define Name_max 20#define Sex_max 5#define Tele_max 12#define Addr_max 30#define Max 1000//用#define定义是为了方便将来如果需要对数组大小增减，直接改#define这里的即可struct PeoInfo{ char name[Name_max]; //姓名 int age; //年龄 char sex[Sex_max]; //性别 char tele[Tele_max]; //电话号码 char addr[Addr_max]; //地址}; //声明一个通讯录结构体类型struct Contact{ struct PeoInfo*data; int sz; //记录已有联系人数目 int capacity; //当前通讯录最大容量，将来如果不够可以自动扩容}; //struct Contact是一种结构体类型，它里面可以存放其他类型，而struct PoeInfo也是一种类型，自然是可以存放的

二、通讯录初始化我们先来看一下，动态通讯录运行原理：

文章图片

我们联系人结构体创建好之后data（结构体指针）这个成员是没有指向一块具体空间的，我们用初始化函数申请一块空间，然后让data指向那块空间，假设我们现在开辟三块空间
（开辟空间数由memset(pc->data, 0, Max * sizeof(struct PeoInfo)); 这句代码中的Max控制，比如我现在是开辟3块空间就把Max改成3即可）

文章图片

（图片来自比特就业课）
开辟完空间后，capacity（当前通讯录最大容量）即是3，但是我们现在没有放有效联系人，所以sz（已有联系人数目）还是0

文章图片

当你放入一个联系人张三的信息，sz变为1

文章图片

文章图片

再放入一个联系人李四的信息，sz变为2，然后再放入联系人王五的信息，sz变为3。后面的以此类推
代码如下（示例）：

#define Default_sz 3//默认初始联系人容量为3//这里#define定义是方便其他使用者将来如果不想初始容量为3，可以直接在#define这里修改void InitContact(struct Contact*pc){ pc->sz = 0; pc->data = https://www.it610.com/article/(struct PeoInfo*)malloc(Default_sz * sizeof(struct PeoInfo)); pc->capacity = Default_sz; }

一个联系人结构体占用空间大小是sizeof(struct PeoInfo)，我们这里是初始给3个联系人结构体大小空间（后面不够再自动扩），你也可以用其他数字代替，malloc开辟出空间后，是返回值类型为void*，我们需要的pc->data是struct PeoInfo*型，我们强制转换一下，然后开辟出来的空间会由struct PeoInfo *型的指针进行管理。

三、增加联系人

void AddContact(struct Contact*pc)//动态增加联系人{ if (pc->sz == pc->capacity) {//容量已达上限，如果增加联系人需扩容struct PeoInfo* ptr= (struct PeoInfo*)realloc(pc->data, (pc->capacity + 2)*sizeof(struct PeoInfo)); //追加空间函数，详情见笔者动态内存分配文章//realloc第二个参数是字节为单位，pc->capacity + 2是容量个数，sizeof(struct PeoInfo)是每个联系人结构体所占空间if (ptr != NULL)//realloc函数有可能开辟空间失败，失败会返回空指针{pc->data = https://www.it610.com/article/ptr; pc->capacity += 2; //我们以每次增容+2为例，你也可以换其他数字printf("增容成功\n"); }else//返回空指针说明开辟失败{return; //开辟失败就结束程序} } printf("请输入联系人姓名：\n"); scanf("%s", pc->data[pc->sz].name); //pc->data是结构体指针，我们之前很多文字说过一个知识点，假设a是一个指针，*（a+n）=a[n] //pc->data[pc->sz]=*(pc->data+pc->sz) printf("请输入联系人年龄:\n"); scanf("%d", &(pc->data[pc->sz].age)); //这里年龄和前面的名字有什么区别？ //name在结构体里是一个数组，数组单独出现可以看成数组首元素地址,age是一个整形，要&进行取地址操作 printf("请输入联系人性别:\n"); scanf("%d", (pc->data[pc->sz].sex)); printf("请输入联系人电话:\n"); scanf("%d", (pc->data[pc->sz].tele)); printf("请输入联系人地址:\n"); scanf("%d", (pc->data[pc->sz].addr)); printf("该联系人已添加\n"); pc->sz++; //添加完后，联系人数目+1}

四、销毁通讯录

void DestoryContact(struct Contact*pc){ free(pc->data); pc->data = https://www.it610.com/article/NULL; pc->capacity = 0; pc->sz = 0; }

因为我们通讯录是用结构体指针malloc出来的嘛，不再需要通讯录我们就用free函数把那块空间还给操作系统，然后要记得把指针置为空指针（就比如你去宾馆，退房要把钥匙还给宾馆）

后记对于静态通讯录改动态通讯录也就是改一下它的初始化、增加联系人（类比静态通讯录没有上限，也避免浪费空间），还有通讯录销毁的一些小改动，对于完整通讯录还有查找、删除、修改、显示联系人等操作函数，但由于和静态没有改动，读者可自行查看笔者以前的通讯录文章。
【C语言编程动态内存开辟实现升级版通讯录教程示例】以上就是C语言编程动态内存开辟实现升级版通讯录教程示例的详细内容，更多关于C语言实现通讯录的资料请关注脚本之家其它相关文章！