将结构体实现的简易通讯录改成动态的版本

之前实现的一次结构体型通讯录电话本容量固定为1000，如果只需存50人，就浪费950的容量，如果存

2000人，容量就不够了，所以这次动态开辟一个电话本容量。并且将之前的版本测试部分用函数指针数组简化完善一下。

之前版本（点击这里） 

代码如下:

1.头文件部分：

#ifndef __CONTACTS_H__
#define __CONTACTS_H__
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <error.h>
#define MAX_NAME 10
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 25

typedef struct M	//定义一个结构体用于储存联系人信息
{
char name[MAX_NAME];
char sex[MAX_SEX];
char tele[MAX_TELE];
char address[MAX_ADDR];
int age;
}M;
typedef struct C	//定义一个结构体储存
{
M *contacts;
int count;
int v;	//定义一个电话本容量，如果人数超过电话本容量，则动态开辟额外的容量。
}C;

void menu();	//菜单
void Add(C* p);	//添加联系人
void Delete(C* p);	//删除联系人
void Research(C* p);	//查找联系人
void Change(C* p);	//修改联系人
void Display(C* p);	//显示所有联系人
void Format(C* p);	//清除联系人
void Rank(C* p);	//给联系人排序
void Exit(C* p);	//用于退出并释放开辟的动态内存

#endif

2.函数实现部分

#include "contacts.h"

void menu() //打印菜单
{
printf("***********************************\n");
printf("*1.添加指定联系人 2.删除指定联系人*\n");
printf("*3.查找指定联系人 4.修改指定联系人*\n");
printf("*5.显示所有联系人 6.清空所有联系人*\n");
printf("*7.排序所有联系人 0.退出（exit） *\n");
printf("***********************************\n");

}
int Isexist(C* p,char* name)
{
int ret = 0;
int i = 0;
for(i=0; i<p->count; i++)
{
if(strcmp(p->contacts[i].name,name)==0)
{
return i;
}
}
return -1;
}
void Add(C* p) //添加联系人
{
if(p->count == p->v)
{
M* temp = (M*)realloc(p->contacts,sizeof(M)*(p->v+5)); //如果电话本人数将和容量相等了，则额外开辟5个联系人的容量
if(temp == NULL)
printf("%s",strerror(errno));
else
p->contacts = temp;
p->v += 3;

}
printf("请输入姓名:>");
scanf("%s",p->contacts[p->count].name);
printf("请输入性别:>");
scanf("%s",p->contacts[p->count].sex);
printf("请输入电话:>");
scanf("%s",p->contacts[p->count].tele);
printf("请输入地址:>");
scanf("%s",p->contacts[p->count].address);
printf("请输入年龄:>");
scanf("%d",&p->contacts[p->count].age);
p->count++; //添加完成后count指向后一个元素，方便下一次操作
printf("添加完成\n");
}

void Delete(C* p) //删除联系人
{
int ret = 0;
int i = 0;
char name[20];
printf("请输入要删除联系人姓名:>");
scanf("%s",name);
ret = Isexist(p,name);
if(ret != -1)
{
for(i=ret; i<p->count; i++)
{
p->contacts[i] = p->contacts[i+1]; //从该联系人后依次覆盖
}
printf("删除完成！\n");
}
else
printf("此人不存在\n");
}

void Research(C* p) //输出查找人信息
{
int ret = 0;
char name[20];
printf("请输入要查找联系人姓名:>");
scanf("%s",name);
ret = Isexist(p,name);
if(ret != -1)
{
printf("此人姓名为:>%s\n",p->contacts[ret].name);
printf("此人性别为:>%s\n",p->contacts[ret].sex);
printf("此人年龄为:>%d\n",p->contacts[ret].age);
printf("此人电话为:>%s\n",p->contacts[ret].tele);
printf("此人住址为:>%s\n",p->contacts[ret].address);
}
else
printf("查无此人\n");
}
void Change(C* p) //修改联系人信息
{
int ret = 0;
char name[20];
printf("请输入要修改联系人姓名:>");
scanf("%s",name);
ret = Isexist(p,name);
if(ret != -1)
{
printf("修改姓名为:>");
scanf("%s",p->contacts[ret].name);
printf("修改性别为:>");
scanf("%s",p->contacts[ret].sex);
printf("修改年龄为:>");
scanf("%d",&p->contacts[ret].age);
printf("修改电话为:>");
scanf("%s",p->contacts[ret].tele);
printf("修改地址为:>");
scanf("%s",p->contacts[ret].address);
}
else
printf("查无此人\n");
}

void Display(C* p) //显示所有人信息
{
int i = 0;
printf("所有人信息为:>\n");
for(i=0; i<p->count; i++) //从第一个联系人依次输出信息
{
printf("%s\t",p->contacts[i].name);
printf("%s\t",p->contacts[i].sex);
printf("%d\t",p->contacts[i].age);
printf("%s\t",p->contacts[i].tele);
printf("%s\t",p->contacts[i].address);
printf("\n");
}
}

void Format(C* p) //清除所有联系人
{
int n = 0;
printf("确认清除所有联系人？1.确认 2.按错了:>");
scanf("%d",&n);
if(n == 1)
{
p->count = 0; //将count清空完成清除
printf("清除完成\n");
}
else
printf("正在返回......\n");

}
void Rank(C* p) //将所有联系人按照姓名排序
{
int i = 0;
int k = 0;
for(i=0; i<p->count-1; i++) //一手冒泡解决
{
for(k=0; k<p->count-i-1; k++)
{
if(strcmp(p->contacts[k].name,p->contacts[k+1].name)>0)
{
M temp;
temp = p->contacts[k];
p->contacts[k] = p->contacts[k+1];
p->contacts[k+1] = temp;
}
}
}
printf("排序完成\n");
}
void Exit(C* p)
{
free(p->contacts);
p->contacts = NULL; //防止成为野指针
printf("正在退出...\n");
}

3.测试部分

#include "contacts.h"

C con;
void test()
{
void (*ppp[8])(C* p) = {Exit,Add,Delete,Research,Change,Display,Format,Rank};//定义一个函数指针数组存放函数地址
int input;
menu();
do{
printf("请选择:>");
scanf("%d",&input);
if(0<=input<8)
ppp[input](&con);
else
printf("输入错误！");

}
while(input);
}

int main()
{
test();
return 0;
}