前言：

我们已经学过了通讯录的静态版，但是它的缺点很明显，通讯录满了就添加不了联系人了啦。我再让通讯录升级一下，写一个动态版通讯录。（通讯录静态版的超链接）
改造目标：
1、通讯录的空间不是固定，大小可以调整
2、默认能放3个人的信息，如果不够就增加，这里我一次增加3人。

一、定义一个通讯录

//定义一个通讯录
typedef struct Comcation
{com *data;//可以存100个人的信息int sz;//记录存放人的位置int capacity;//记录容量
}contact;

结构体增加了一个记录容量的成员capacity

二、初始化

默认通讯录能放三个人的信息

void initCantact(contact* pc)
{assert(pc);pc->data = (com*)malloc(3*sizeof(com));if (pc->data == NULL){perror("initCantact");return;}pc->sz = 0;pc->capacity = CONTACT_SZ;
}

让结构体初始化

三、增加联系人

3.1 给通讯录扩容

因为通讯录只能放三个人的信息，所以我们需要给通讯录扩容

int Addcapacity(contact* pc)
{if (pc->sz == pc->capacity)//容量满了就增容{com* ptr = (com*)realloc(pc->data, (pc->capacity + INT_sz) * sizeof(com));if (ptr == NULL){perror("Addcapacity");return 0;}else{pc->data = ptr;pc->capacity = pc->capacity + INT_sz;printf("增容成功\n");return 1;}}return 1;
}

返回的是个整型，然后我们根据返回的值判断是否增容失败。

3.2增加联系人

我在静态通讯录的基础上在多定义了两个宏
极大的方便了更改初始容量和一次增容的大小

然后就可以写增加联系人的函数

//增加联系人
void Addcontact(contact* pc)
{assert(pc);int n = Addcapacity(pc);if(0==n ) //增容{//增容失败return;}printf("请输入名字：");scanf("%s", pc->data[pc->sz].name);printf("请输入年龄:");scanf("%d", &(pc->data[pc->sz].age));printf("请输入性别：");scanf("%s", pc->data[pc->sz].sex);printf("请输入电话号码：");scanf("%s", pc->data[pc->sz].tele);printf("请输入地址：");scanf("%s", pc->data[pc->sz].addr);pc->sz++;printf("成功增加联系人\n");
}

四、释放内存

因为我们开辟的内存是在堆上得，如果我们不手动释放，开辟的空间就会一直存在，然后消耗内存（内存泄漏）。
为了避免发生这种情况，在程序退出前，要释放内存。

//释放通讯录内存
void Destorycontacy(contact* pc)
{free(pc->data);pc->data = NULL;pc->sz = 0;pc->capacity = 0;
}

五、完整代码

在静态版的基础上只需改变上面的内容，就会成为通讯录的动态版。
具体的代码，如下：
cantact.h头文件（函数的声明和定义）：

#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#define MAX 100//可以增加的人数
#define NAME_MAX 20//姓名
#define SEX_MAX 5//性别
#define TELE_MAX 12//电话
#define ADDR_MAX 20//地址
#define CONTACT_SZ 3//初始容量
#define INT_sz 3//一次增容的大小
//定义一个结构体
typedef struct Communication
{char name[NAME_MAX];//姓名int age;//年龄char sex[SEX_MAX];//性别char tele[TELE_MAX];//电话char addr[ADDR_MAX];//地址
}com;
//定义一个通讯录
typedef struct Comcation
{com *data;//可以存100个人的信息int sz;//记录存放人的位置int capacity;//记录容量
}contact;
//给通讯录赋初值
void initCantact(contact* pc);
//增容函数
int Addcapacity(contact* pc);
//菜单
void menu(void);
//增加联系人
void Addcontact(contact* pc);
//显示联系人
void Showcontact(const contact* pc);
//删除联系人
void Delcontact(contact* pc);
//查找联系人
int Findcontact(contact* pc, char arr[20]);
//查找指定联系人
void Searchcontact(contact* pc);
//修改联系人
void Modfycontatc(contact* pc);
//联系人按名字进行排序
void Sortcontact(contact* pc);
//清空联系人
void Emptycontact(contact* pc);
//释放内存
void Destorycontacy(contact* pc);

cantact.c源文件（函数的实现）：

#include "cantact.h"
//通讯录初始化
void initCantact(contact* pc)
{assert(pc);pc->data = (com*)malloc(3*sizeof(com));if (pc->data == NULL){perror("initCantact");return;}pc->sz = 0;pc->capacity = CONTACT_SZ;
}
//增容函数
int Addcapacity(contact* pc)
{if (pc->sz == pc->capacity)//容量满了就增容{com* ptr = (com*)realloc(pc->data, (pc->capacity + INT_sz) * sizeof(com));if (ptr == NULL){perror("Addcapacity");return 0;}else{pc->data = ptr;pc->capacity = pc->capacity + INT_sz;printf("增容成功\n");return 1;}}return 1;
}
//增加联系人
void Addcontact(contact* pc)
{assert(pc);int n = Addcapacity(pc);if(0==n ) //增容{//增容失败return;}printf("请输入名字：");scanf("%s", pc->data[pc->sz].name);printf("请输入年龄:");scanf("%d", &(pc->data[pc->sz].age));printf("请输入性别：");scanf("%s", pc->data[pc->sz].sex);printf("请输入电话号码：");scanf("%s", pc->data[pc->sz].tele);printf("请输入地址：");scanf("%s", pc->data[pc->sz].addr);pc->sz++;printf("成功增加联系人\n");
}
//显示联系人
void Showcontact(const contact* pc)
{assert(pc);printf("%-20s\t%-4s\t%-5s\t%-12s\t%-30s\n\n", "名字", "年龄", "性别", "电话", "地址");int i = 0;for (i = 0; i < pc->sz; i++){printf("%-20s\t%-4d\t%-5s\t%-12s\t%-30s\n",pc->data[i].name,pc->data[i].age,pc->data[i].sex,pc->data[i].tele,pc->data[i].addr);}
}
//查找联系人
int Findcontact(contact* pc, char arr[20])
{int i = 0;for (i = 0; i < pc->sz; i++){if (strcmp(pc->data[i].name, arr) == 0)//找到了{return i;}}return -1;//没找到
}
//删除联系人
void Delcontact(contact* pc)
{if (pc->sz == 0){printf("没有联系人，无需删除\n");return;}char arr[20] = { 0 };assert(pc);printf("请输入要删除的人的名字：");scanf("%s", arr);//名字int n;n = Findcontact(pc, arr);if (n == -1){printf("没找到\n");return;}else//找到了{int i = 0;for (i = n; i < pc->sz - 1; i++)//从当前位置开始，把后面的值都往前面挪一位{pc->data[i] = pc->data[i + 1];}pc->sz--;}printf("成功删除联系人\n");
}
//查找指定联系人
void Searchcontact(contact* pc)
{assert(pc);char p[20] = { 0 };printf("请输入要查找人的姓名：");scanf("%s", p);int n = Findcontact(pc, p);if (n == -1){printf("要查找的人不存在\n");}else{printf("%-20s\t%-4s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");//打印数据printf("%-20s\t%-4d\t%-5s\t%-12s\t%-30s\n",pc->data[n].name,pc->data[n].age,pc->data[n].sex,pc->data[n].tele,pc->data[n].addr);}
}
//修改联系人
void Modfycontatc(contact* pc)
{assert(pc);char name[20] = { 0 };if (pc->sz == 0){printf("没有联系人，无需修改\n");return;}printf("请输入要修改人的名字；");scanf("%s", name);int n = 0;n = Findcontact(pc, name);if (n == -1){printf("要修改的人不存在\n");}else{printf("请输入修改后的名字：");scanf("%s", pc->data[n].name);printf("请输入修改后的年龄:");scanf("%d", &(pc->data[n].age));printf("请输入修改后的性别：");scanf("%s", pc->data[n].sex);printf("请输入修改后的电话号码：");scanf("%s", pc->data[n].tele);printf("请输入修改后的地址：");scanf("%s", pc->data[n].addr);printf("修改成功\n");}
}
int comper(const void* p1, const void* p2)//字符比较
{return strcmp(((com*)((contact*)p1)->data)->name, ((com*)((contact*)p2)->data)->name);
}
//按名字进行排序
void Sortcontact(contact* pc)
{qsort(pc, pc->sz, sizeof(pc->data[0]), comper);//快排
}
//清空联系人
void Emptycontact(contact* pc)
{assert(pc);if (pc->sz == 0){printf("联系人为空，无需清空\n");}else{pc->sz = 0;printf("清空成功\n");}
}
//释放通讯录内存
void Destorycontacy(contact* pc)
{free(pc->data);pc->data = NULL;pc->sz = 0;pc->capacity = 0;
}

test.c源文件（测试通讯录）：

#include "cantact.h"
//菜单
void menu(void)
{printf("————————————————————\n");printf("|***************************************|\n");printf("|*****1.增加联系人     2.删除联系人*****|\n");printf("|*****3.修改联系人     4.查找联系人*****|\n");printf("|*****5.显示所有联系人 6.排序      *****|\n");printf("|*****7.清除所有联系人 0.退出程序   ****|\n");printf("|***************************************|\n");printf("————————————————————\n");
}
int main()
{int input = 0;//通讯录初始化contact pc;initCantact(&pc);do{menu();printf("请选择：\n");scanf("%d", &input);//switch (input){case 1:Addcontact(&pc);//增加联系人break;case 2:Delcontact(&pc);//删除联系人break;case 3:Modfycontatc(&pc);//修改联系人break;case 4:Searchcontact(&pc);//查找指定联系人break;case 5:Showcontact(&pc);//显示联系人break;case 6:Sortcontact(&pc);//按名字进行排序break;case 7://清空所以联系人Emptycontact(&pc);break;case 0:Destorycontacy(&pc);printf("退出程序\n");break;default:printf("输入错误，重新输入\n");}} while (input);return 0;
}