前言：
上篇我们通过结构体的构建来创造通讯录的联系人内容以及封装100个联系人，并实现了通讯录的增删查改等基本功能，这篇我们要进行改造的内容就是将固定的100个联系人容量改为不定长，有几个联系人就进行扩容，可以避免不必要的空间浪费。
1.进阶通讯录特点：
①基本的增删查改功能；
②通讯录的空间是不固定的，大小是可以调整的
③默认能放3个人的信息，如果不够就每次增加2个人的信息
2.实现步骤：
（1）定义一个结构体来存储联系人的基本信息例如：名字、电话、性别等 ；
typedef struct PeoInfo { char name[MAX_NAME]; char sex[MAX_SEX]; char tele[MAX_TELE]; char addr[MAX_ADDR]; int age; }PeoInfo;
（2）定义另一个结构体来封装联系人及其个数以及记录容量；
typedef struct Contact { PeoInfo* data;//创建一个PeoInfo指针来指向存放数据的空间 int sz;//用来记录存放联系人个数 int capacity;//记录通讯录当前的最大容量 }Contact;
（3）初始化通讯录；
void InitContact(Contact* pc) { assert(pc);//断言判断指针是否为空 pc->data = malloc(DEFAULT_SZ * sizeof(PeoInfo)); if (pc->data == NULL) { perror("InitContact"); return; } pc->capacity = DEFAULT_SZ; pc->sz = 0; }
（4）创建菜单栏；
void menu() { printf("*******Contact******\n"); printf("*** 1.ADD 2.DEL ***\n"); printf("***** 3.SEARCH *****\n"); printf("***** 4.MODIFY *****\n"); printf("** 5.SHOE 6.SORT **\n"); printf("****** 0.EXIT ******\n"); }//后面通过case语句来进行你想要的操作
（5）基本功能函数
可以通过http://t.csdnimg.cn/gIo96百行代码实现简单通讯录来查看哦；这里将增加联系人函数与删除联系人函数单独拿出来，因为有改进的地方
①增加联系人函数
int CheckCapacity(Contact* pc)//增容函数 加联系人时如果空间不够就扩容 { if (pc->sz == pc->capacity) { PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INT_SZ)*sizeof(PeoInfo)); if (ptr == NULL) { perror("CheckCapacity"); return 0; } else { pc->data = ptr; pc->capacity += INT_SZ; printf("增容成功\n"); } return 1; } } void AddContact(Contact* pc)//增加联系人 { assert(pc); if (0 == CheckCapacity(pc)) { printf("无法增容哦~"); return; } printf("请输入要添加的联系人名字、性别、年龄、电话、地址：\n"); scanf("%s%s%d%s%s", pc->data[pc->sz].name, pc->data[pc->sz].sex, &pc->data[pc->sz].age, pc->data[pc->sz].tele, pc->data[pc->sz].addr); printf("您已经成功添加%s\n", pc->data[pc->sz].name); pc->sz++; return; }
②删除联系人函数
int Search_by_name(const Contact* pc)//查找函数 { char name[MAX_NAME] = { 0 }; scanf("%s",name); int i = 0; for (i = 0; i < pc->sz; i++) { if (strcmp(pc->data[i].name, name) == 0) { return i; } } return -1; } void DelContact(Contact* pc)//删除联系人函数 { assert(pc); if (pc->sz == 0)//判断是否加了联系人 { printf("您还没有加联系人哦~快选择1去添加吧~\n"); return; } printf("请输入要删除的联系人的名字：\n"); int flag = Search_by_name(pc); if (flag == -1)//没有找到 { printf("没有找到该联系人哦~\n"); return; } int j = 0; for (j = flag; j < pc->sz - 1; j++)//找到之后将后面的赋值给前面并将sz联系人数量减一 { pc->data[j] = pc->data[j + 1]; } printf("您已经成功删除该联系人\n"); pc->sz--;//联系人数量减一 return; }
（6）释放空间；
使用了malloc，realloc函数进行开辟空间并增容一定记得释放空间并将指针置空
void DestroyContact(Contact* pc)//释放空间 { free(pc->data); pc->data = NULL; pc->capacity = 0; pc->sz = 0; }
3.完整代码实现
（1）contact.h
#pragma once //定义的的头文件contact.h #pragma once #include<stdio.h> #include<string.h> #include<assert.h> #include<stdlib.h> #define MAX 100 #define MAX_NAME 20 #define MAX_SEX 5 #define MAX_TELE 12 #define MAX_ADDR 30 #define DEFAULT_SZ 3 #define INT_SZ 2 enum OPTION//用枚举来定义变量 { EXIT,//0 ADD,//1 DEL,//2... SEARCH, MODIFY, SHOW, SORT }; //声明类型 typedef struct PeoInfo //创建一个结构体来储存联系人相关信息 { char name[MAX_NAME]; char sex[MAX_SEX]; char tele[MAX_TELE]; char addr[MAX_ADDR]; int age; }PeoInfo; //通讯录 typedef struct Contact { PeoInfo* data;//创建一个PeoInfo指针来指向存放数据的空间 int sz;//用来记录存放联系人个数 int capacity;//记录通讯录当前的最大容量 }Contact; //函数声明 void InitContact(Contact* pc);//初始化 void AddContact(Contact* pc);//增加联系人 void ShowContact(const Contact* pc);//显示联系人 void DelContact(Contact* pc);//删除联系人 void SearchContact(const Contact* pc);//查找联系人 void DestroyContact(Contact* pc);//释放空间
(2)contact.c
#define _CRT_SECURE_NO_WARNINGS 1 //contact函数实现contact.c源文件 #define _CRT_SECURE_NO_WARNINGS 1 #include"contact.h" int Search_by_name(const Contact* pc)//查找函数 { char name[MAX_NAME] = { 0 }; scanf("%s", name); int i = 0; for (i = 0; i < pc->sz; i++) { if (strcmp(pc->data[i].name, name) == 0) { return i; } } return -1; } //静态版本 //void InitContact(Contact* pc) //初始化通讯录函数 //{ // memset(pc->data, 0, sizeof(pc->data)); // pc->sz = 0; //} // //动态版本 void InitContact(Contact* pc) { assert(pc);//断言判断指针是否为空 pc->data = malloc(DEFAULT_SZ * sizeof(PeoInfo)); if (pc->data == NULL) { perror("InitContact"); return; } pc->capacity = DEFAULT_SZ; pc->sz = 0; } int CheckCapacity(Contact* pc) { if (pc->sz == pc->capacity) { PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INT_SZ)*sizeof(PeoInfo)); if (ptr == NULL) { perror("CheckCapacity"); return 0; } else { pc->data = ptr; pc->capacity += INT_SZ; printf("增容成功\n"); } return 1; } } void AddContact(Contact* pc)//增加联系人 { assert(pc); if (0 == CheckCapacity(pc)) { printf("无法增容哦~"); return; } printf("请输入要添加的联系人名字、性别、年龄、电话、地址：\n"); scanf("%s%s%d%s%s", pc->data[pc->sz].name, pc->data[pc->sz].sex, &pc->data[pc->sz].age, pc->data[pc->sz].tele, pc->data[pc->sz].addr); printf("您已经成功添加%s\n", pc->data[pc->sz].name); pc->sz++; return; } void ShowContact(const Contact* pc)//显示联系人 { assert(pc); if (pc->sz == 0) { printf("您还未添加联系人哦~快选择1去添加吧~\n"); return; } int i = 0; printf("%-10s\t%-5s\t%-5s\t%-15s\t%-30s\t\n", "名字", "性别", "年龄", "电话", "住址"); for (i = 0; i < pc->sz; i++) { printf("%-10s\t%-5s\t%-5d\t%-15s\t%-30s\t\n", pc->data[i].name, pc->data[i].sex, pc->data[i].age, pc->data[i].tele, pc->data[i].addr); } return; } void DelContact(Contact* pc)//删除联系人 { assert(pc); if (pc->sz == 0) { printf("您还没有加联系人哦~快选择1去添加吧~\n"); return; } printf("请输入要删除的联系人的名字：\n"); int flag = Search_by_name(&pc); if (flag == -1) { printf("没有找到该联系人哦~\n"); return; } int j = 0; for (j = flag; j < pc->sz - 1; j++) { pc->data[j] = pc->data[j + 1];//将后面的联系人覆盖前面的 } printf("您已经成功删除该联系人\n"); pc->sz--;//联系人数量减一 return; } void SearchContact(const Contact* pc)//查找联系人并打印 { int i = Search_by_name(&pc); if (i == -1) { printf("没有找到该联系人哦~\n"); return; } else//找到了打印该联系人信息 { printf("%-10s\t%-5s\t%-5d\t%-15s\t%-30s\t\n", pc->data[i].name, pc->data[i].sex, pc->data[i].age, pc->data[i].tele, pc->data[i].addr); } return; } void DestroyContact(Contact* pc)//释放空间 { free(pc->data); pc->data = NULL; pc->capacity = 0; pc->sz = 0; }
(3)test.c
#define _CRT_SECURE_NO_WARNINGS 1 //test.c文件--流程 #define _CRT_SECURE_NO_WARNINGS 1 #include"contact.h" void menu()//菜单 { printf("*******Contact******\n"); printf("*** 1.ADD 2.DEL ***\n"); printf("***** 3.SEARCH *****\n"); printf("***** 4.MODIFY *****\n"); printf("** 5.SHOE 6.SORT **\n"); printf("****** 0.EXIT ******\n"); } int main()//主函数 { int sec = 1; Contact con; InitContact(&con);//初始化通讯录 while (sec) { menu(); scanf("%d", &sec); switch (sec)//选择不同的功能 { case EXIT://退出 DestroyContact(&con); printf("您已退出\n"); break; case ADD://加 AddContact(&con); break; case DEL://删 DelContact(&con); break; case SEARCH://查 SearchContact(&con); break; case MODIFY://改 break; case SHOW://显示 ShowContact(&con); break; case SORT://分类 break; default: printf("选择错误，请重新输入\n"); } printf("\n"); } return 0; }
4.运行结果（如图）
5.结语
以上就是通讯录不定容实现增删查改功能的完整代码啦，结合了结构体以及malloc，realloc相关内存函数来实现。
