前言

一、设计思路

动态通讯录的创建

模块分析

添加信息模块

打印信息模块

删除信息模块

查找信息模块

修改信息模块

排序信息模块

二、具体实现

1.test.c

#define _CRT_SECURE_NO_WARNINGS 1
//通讯录存1000个人性息

#include "contact.h"
void menu()
{
	printf("*******************************************\n");
	printf("*******************************************\n");
	printf("********** 1.添加人员信息     *************\n");
	printf("********** 2.删除人员信息     *************\n");
	printf("********** 3.修改人员信息     *************\n");
	printf("********** 4.查询人员信息     *************\n");
	printf("********** 5.显示所有人员信息 *************\n");
	printf("********** 6.排序所有人员信息 *************\n");
	printf("********** 0.退出通讯录       *************\n");
	printf("*******************************************\n");
	printf("*******************************************\n");
}
int main()
{
	int input = 0;


	struct contact con;
	InitContact(&con);//初始化函数
	do
	{
		//主菜单
		menu();
		
	
		printf("请输入选择模式:>");
		scanf("%d", &input);
		switch (input)
		{
		case exitt:
			printf("退出\n");
			//为了避免内存泄露等问题，在退出该程序时，我们手动释放一下通讯录内存
			Free_Memory(&con);
	/*		SaveContact(&con);*/
			break;
		case add:
			AddContact(&con);
			Sleep(6100);
			system("cls");/*清除文本屏幕*/
			break;
		case dele:
			DeleContact(&con);
			Sleep(6100);
			system("cls");
			break;
		case modify://修改
			ModifyContact(&con);
			Sleep(3000);
			system("cls");
			break;
		case inquiry:/*查询*/
			InquiryContact(&con);
			Sleep(6100);
			system("cls");
			break;
		case print:
			PrintContact(&con);
			system("pause");
			system("cls");
			break;
		case sort:
			SortContact(&con);
			Sleep(6100);
			system("cls");
			break;
			break;
		default:
			printf("输入错误请重新输入\n");
			break;
		}
	} while (input);
	return 0;
}

2.contact.h

#include<stdio.h>
#include<string.h>
#include <stdlib.h>
#include <windows.h>
//姓名，性别，年龄，电话，地址
#define MAX_NAME 50
#define MAX_SEX 20
#define MAX_TELE 15
#define MAX_ADDR 20
enum Id
{
	exitt,
	add,
	dele,
	modify,//修改
	inquiry,//查询
	print,//打印
	sort,//排序
	save//保存
};
struct  ident
{
	char name[MAX_NAME];
	char sex[MAX_SEX];
	int age;
	char tele[MAX_TELE];
	char addr[MAX_ADDR];

};
struct contact
{
	struct ident* data;
	int size;//已录入人数
	int number;//表示当前通讯录容量
};
//初始化函数
void InitContact(struct contact* ps);
//添加人员信息
void AddContact(struct contact* ps);
//打印当前通讯录人员信息
void PrintContact(const struct contact* ps);
//修改信息
void ModifyContact(struct contact* ps);
//删除信息
void DeleContact(struct contact* ps);
//查询某个信息
void InquiryContact(const struct contact* ps);
//将所有信息按名字首字母排序
void SortContact(struct contact* ps);
//释放内存
void Free_Memory(struct contact* ps);

3.contact.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"
void InitContact(struct contact* ps)
{
	/*memset(ps->data, 0,sizeof(ps->data));*/
	ps->data = (struct ident*)malloc(3 * sizeof(struct contact));
	if (ps->data == NULL)
	{
		return;
	}
	ps->size = 0;//表示当前通讯录无一人信息
	ps->number = 3;
}
void IF_MAX(struct contact* ps)
{
	struct ident* ptr=0;
	if (ps->size == ps->number)
	{
		//通讯录容量不够后，每次自动给通讯录扩容两个位置
		ptr = (struct ident*)realloc(ps->data, (ps->number)* sizeof(struct contact));
	}
	//判断扩容是否成功
	if (NULL != ptr)
	{
		ps->data = ptr;
		ps->number += 2;
	}
}
void AddContact(struct contact* ps)
{
	//首先判断通讯录是否满
	IF_MAX(ps);
	//添加信息
	printf("请输入姓名：>");
	scanf("%s", ps->data[ps->size].name);
	printf("请输入性别：>");
	scanf("%s", ps->data[ps->size].sex);
	printf("请输入年龄：>");
	scanf("%d", &(ps->data[ps->size].age));
	printf("请输入电话：>");
	scanf("%s", ps->data[ps->size].tele);
	printf("请输入地址：>");
	scanf("%s", ps->data[ps->size].addr);
	printf("录入成功\n");
	ps->size++;
}
void PrintContact(const struct contact* ps)
{
	if (0 == ps->size)
	{
		printf("还没有录入人员信息\n");
	}
	else
	{
		int i = 0;
		printf("%-5s\t%-5s\t%-5s\t%-12s\t%-20s\n", "姓名", "性别", "年龄", "电话", "地址");
		
		for (i = 0 ; i < ps->size ; i++)
		{
			printf("%-5s\t%-5s\t%-5d\t%-12s\t%-20s\n",
				ps->data[i].name,
				ps->data[i].sex,
				ps->data[i].age,
				ps->data[i].tele,
				ps->data[i].addr);
		}
	}
}
//修改信息
void ModifyContact(struct contact* ps)
{
	if (0 == ps->size)
	{
		printf("还没有录入人员信息\n");
	}
	printf("请输入要修改人的姓名:>");
	char m_name[MAX_NAME] = { 0 };
	scanf("%s", &m_name);
	int i = 0;
	for (i = 0; i < ps->size; i++)
	{
		if (0 == strcmp(m_name, ps->data[i].name))
			break;
	}
	printf("请输入姓名：>");
	scanf("%s", ps->data[i].name);
	printf("请输入性别：>");
	scanf("%s", ps->data[i].sex);
	printf("请输入年龄：>");
	scanf("%d", &(ps->data[i].age));
	printf("请输入电话：>");
	scanf("%s", ps->data[i].tele);
	printf("请输入地址：>");
	scanf("%s", ps->data[i].addr);
	printf("录入成功\n");
}
//删除信息
void DeleContact(struct contact* ps)
{
	if (0 == ps->size)
	{
		printf("还没有录入人员信息\n");
	}
	printf("请输入要删除人的姓名:>");
	char m_name[MAX_NAME] = { 0 };
	scanf("%s", &m_name);
	int i = 0;
	for (i = 0; i < ps->size; i++)
	{
		if (0 == strcmp(m_name, ps->data[i].name))
			break;
	}
	if (0 == strcmp(m_name, ps->data[i].name))
	{
		int j;
		for (j = i; j < ps->size; j++)
		{
			ps->data[j] = ps->data[j + 1];
		}
		ps->size--;
		printf("删除成功\n");
	}
	else
	{
		printf("输入名字错误\n");
	}
	
}
//查询某个信息
void InquiryContact(const struct contact* ps)
{
	if (0 == ps->size)
	{
		printf("还没有录入人员信息\n");
	}
	printf("请输入要查询人的姓名:>");
	char m_name[MAX_NAME] = { 0 };
	scanf("%s", &m_name);
	int i = 0;
	for (i = 0; i < ps->size; i++)
	{
		if (0 == strcmp(m_name, ps->data[i].name))
			break;
	}
	if (0 == strcmp(m_name, ps->data[i].name))
	{
		printf("%-5s\t%-5s\t%-5s\t%-12s\t%-20s\n", "姓名", "性别", "年龄", "电话", "地址");
		printf("%-5s\t%-5s\t%-5d\t%-12s\t%-20s\n", 
			ps->data[i].name, 
			ps->data[i].sex, 
			ps->data[i].age,
			ps->data[i].tele,
			ps->data[i].addr);

	}
	else
	{
		printf("输入名字错误\n");
	}

}

int comp(const void *a, const void *b){
	return *(int *)a - *(int *)b;
}
//将所有信息按名字首字母排序
void SortContact(struct contact* ps)
{
	if (0 == ps->size)
	{
		printf("还没有录入人员信息\n");
	}
	qsort(ps->data, ps->size, sizeof(ps->data[0]), comp);
	printf("排序成功\n");
}
//释放内存
void Free_Memory(struct contact* ps)
{
	free(ps->data);
	ps->data = NULL;
}

总结

对于动态开辟内存来说，要记得结束时释放内存，避免内存泄露等问题