动态通讯录

开辟动态内存来存放联系人信息

注意：开辟动态内存使用完后要释放内存，不然可能会造成内存泄露，并将指针设置为NULL空指针，不然可能会造成非法访问

排序没做太好，有没有大佬指点一二！QAQ

一、test.c(主程序)

#define _CRT_SECURE_NO_WARNINGS 1

#include "Contacts.h"

void menu()
{
	printf("***************   菜单   *****************\n");
	printf("*****  1.add_Contact  2.del_Contact  *****\n");
	printf("*****  3.revise       4.lookup       *****\n");
	printf("*****  5.show         6.sort         *****\n");
	printf("*****  0.exit                        *****\n");
	printf("******************************************\n");
}

//主函数
int main()
{
	int input = 0;
	Contact con;
	//通讯录初始化
	Init_Contact(&con);

	do
	{
		//开始菜单
		menu();
		printf("请选择功能:>");
		scanf("%d", &input);
		switch (input)
		{
		case 0:
			Destroy_Contact(&con);
			printf("您已退出\n");
			break;
		case 1:
			add_Contact(&con);
			break;
		case 2:
			del_Contact(&con);
			break;
		case 3:
			revise_Contact(&con);
			break;
		case 4:
			Lookup_Contact(&con);
			break;
		case 5:
			show_Contac(&con);
			break;
		case 6:
			sort_Contac(&con);
			break;
		}
	} while (input);

	return 0;
}

二、"Contacts.h"(头文件，两个源文件中要包含这个头文件)

#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>


#define NAME_MAX 10
#define SEX_MAX 5
#define Address_MAX 30
#define NUMBER_MAX 12
#define MAX 100

#define DEFAUL_SZ 3
#define INC_SZ 2

//联系人信息
typedef struct Message
{
	char name[NAME_MAX];
	int age;
	char sex[SEX_MAX];
	char address[Address_MAX];
	char number[NUMBER_MAX];
}Message;

//联系人数量(动态)
typedef struct Contact
{
	Message* list;//指向存放人信息空间
	int num;//存放人信息的个数
	int capacity;//当前通信录最大容量
}Contact;

//通讯录初始化
void Init_Contact(Contact* pc);
//销毁通讯录
void Destroy_Contact(Contact* pc);

//增加联系人信息
void add_Contact(Contact* pc);

//删除联系人
void del_Contact(Contact* pc);

//修改联系人
void revise_Contact(Contact* pc);

//查找函数
void Lookup_Contact(Contact* pc);

//显示联系人
void show_Contac(Contact* pc);

//排序
void sort_Contac(Contact* pc);

三 、Contacts.c（调用函数定义）

#define _CRT_SECURE_NO_WARNINGS 1

#include "Contacts.h"

//动态通讯录初始化
void Init_Contact(Contact* pc)
{
	pc->num = 0;
	Message* ptr = (Message*)calloc(DEFAUL_SZ, sizeof(Message));
	if (pc->list == NULL)
	{
		perror("Init_Contact::calloc");
		return;
	}
	pc->list = ptr;
	pc->capacity = DEFAUL_SZ;
}


//查找函数
int Fide_name(Contact* pc, char* name)
{
	int i = 0;
	for (i = 0; i < pc->num; i++)
	{
		if (strcmp(pc->list[i].name, name) == 0)
		{
			return i;
		}
	}
	return -1;

}

//增加联系人
void add_Contact(Contact* pc)
{
	if (pc->num == pc->capacity)
	{
		Message* ptr = (Message*)realloc(pc->list, (pc->capacity + INC_SZ) * sizeof(Message));
		if (ptr == NULL)
		{
			perror("add_Contact::realloc");
			return;
		}
		pc->list = ptr;
		pc->capacity += INC_SZ;
		printf("扩展空间成功!\n");
	}

	printf("请输入姓名:>");
	scanf("%s", pc->list[pc->num].name);
	printf("请输入年龄:>");
	scanf("%d", &(pc->list[pc->num].age));
	printf("请输入性别:>");
	scanf("%s", pc->list[pc->num].sex);
	printf("请输入住址:>");
	scanf("%s", pc->list[pc->num].address);
	printf("请输入电话号码:>");
	scanf("%s", pc->list[pc->num].number);
	pc->num = pc->num + 1;
}

//删除联系人
void del_Contact(Contact* pc)
{
	assert(pc);

	if (pc->num == 0)
	{
		printf("已无联系人!\n");
	}
	int k = 0;
	char name[NAME_MAX];
	printf("请输入要删除的联系人姓名:>");
	scanf("%s", name);
	//查找
	int ret = Fide_name(pc, name);

	//删除
	if (ret >= 0 && ret < pc->num)
	{
		memmove(pc->list + ret, pc->list + 1 + ret, (pc->num - ret) * sizeof(pc->list[0]));
		pc->num--;
	}
	else
		printf("没有这个联系人，请重新查找!\n");
}


//修改联系人
void revise_Contact(Contact* pc)
{
	assert(pc);

	int k = 0;
	char name[NAME_MAX];
	printf("请输入要修改的联系人姓名:>");
	scanf("%s", name);

	//查找
	int ret = Fide_name(pc, name);

	//修改
	if (ret >= 0 && ret < pc->num)
	{
		printf("请输入姓名:>");
		scanf("%s", pc->list[ret].name);
		printf("请输入年龄:>");
		scanf("%d", &(pc->list[ret].age));
		printf("请输入性别:>");
		scanf("%s", pc->list[ret].sex);
		printf("请输入住址:>");
		scanf("%s", pc->list[ret].address);
		printf("请输入电话号码:>");
		scanf("%s", pc->list[ret].number);
	}
	else
		printf("没有这个联系人，请重新输入!\n");

}

//查找联系人
void Lookup_Contact(Contact* pc)
{
	assert(pc);

	char name[NAME_MAX];
	printf("请输入要查找的联系人姓名:>");
	scanf("%s", name);

	//查找
	int ret = Fide_name(pc, name);

	//显示
	if (ret >= 0 && ret < pc->num)
	{
		printf("%-10s\t%-10s\t%-10s\t%-10s\t%-10s\t", "姓名", "年龄", "性别", "住址", "电话");
		printf("\n");
		printf("%-10s\t%-10d\t%-10s\t%-10s\t%-11s\t", pc->list[ret].name,
			pc->list[ret].age,
			pc->list[ret].sex,
			pc->list[ret].address,
			pc->list[ret].number);
		printf("\n");
	}
	else
		printf("没有这个联系人，请重新输入!\n");
}

//显示联系人
void show_Contac(Contact* pc)
{
	assert(pc);

	int i = 0;
	printf("%-10s\t%-10s\t%-10s\t%-10s\t%-10s\n", "姓名", "年龄", "性别", "住址", "电话");

	for (i = 0; i < pc->num; i++)
	{
		printf("%-10s\t%-10d\t%-10s\t%-10s\t%-10s\n", pc->list[i].name,
			pc->list[i].age,
			pc->list[i].sex,
			pc->list[i].address,
			pc->list[i].number);
	}
}


//排序
void sort_Contac(Contact* pc)
{
	assert(pc);

	int i = 0;
	for (i = 0; i < pc->num - 1; i++)
	{
		if (memcmp(pc->list[i].name, pc->list[i + 1].name, NAME_MAX) == 1)
		{
			Message tmp = pc->list[i + 1];

			pc->list[i + 1] = pc->list[i];
			pc->list[i] = tmp;
		}
	}
	printf("姓名由小到大排序成功\n");
}


//销毁通讯录
void Destroy_Contact(Contact* pc)
{
	free(pc->list);
	pc->list = NULL;
	pc->capacity = 0;
	pc->num = 0;
	pc = NULL;
}