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

之前实现的一次结构体型通讯录电话本容量固定为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;
}