通讯录（动态增长版本）

contact.h

#pragma once

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

//类型声明
#define Max 1000
#define Name_Max 10
#define Sex_Max 5
#define Tel_Max 12
#define Addr_Max 20

typedef struct PeoInfo
{
	char name[Name_Max];
	char sex[Sex_Max];
	int age;
	char tel[Tel_Max];
	char addr[Addr_Max];
}PeoInfo;

typedef struct Contact
{
	PeoInfo* data;
	int sz;
	int capacity;
}Contact;

//初始化通讯录
void InitContact(Contact* pc);

//添加联系人信息
void AddContact(Contact* pc);

//通讯录扩容
void ExpandContact(Contact* pc);

//删除联系人信息
void DelContact(Contact* pc);

//查找联系人
void SearchContact(const Contact* pc);

//修改联系人信息
void ModifyContact(Contact* pc);

//打印联系人信息
void PrintContact(const Contact* pc);

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

//通过名字来查找联系人信息
int FinfByName(Contact* pc, char* name);

//销毁通讯录
void DestroyContact(Contact* pc);

cobtact.c 

#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"

void InitContact(Contact* pc)
{
	assert(pc);
	pc->sz = 0;
	pc->capacity = 3;
	PeoInfo* pt = (PeoInfo*)malloc((pc->capacity) * sizeof(PeoInfo));
	if (pt == NULL)
	{
		perror("malloc");
		return;
	}
	pc->data = pt;
	memset(pc->data, 0, (pc->capacity) * sizeof(PeoInfo));
}

void ExpandContact(Contact* pc)
{
	assert(pc);
	if (pc->sz == pc->capacity)
	{
		(pc->capacity) += 2;
		PeoInfo* pt = (PeoInfo*)realloc(pc->data, (pc->capacity) * sizeof(PeoInfo));
		if (pt == NULL)
		{
			perror("realloc");
			return;
		}
		pc->data = pt;
		printf("通讯录已扩容\n");
	}
	
}

void AddContact(Contact* pc)
{
	assert(pc);
	//判断通讯录是否已满
	ExpandContact(pc);

	//录入信息
	printf("请输入名字：");
	scanf("%s", pc->data[pc->sz].name);
	printf("请输入年龄：");
	scanf("%d", &pc->data[pc->sz].age);
	printf("请输入性别：");
	scanf("%s", pc->data[pc->sz].sex);
	printf("请输入电话：");
	scanf("%s", pc->data[pc->sz].tel);
	printf("请输入地址：");
	scanf("%s", pc->data[pc->sz].addr);
	pc->sz++;
	printf("添加成功\n");
}

void DelContact(Contact* pc)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录为空，无法删除\n");
		return;
	}
	//查找
	printf("请输入需要删除联系人的名字：");
	char name[20] = { 0 };
	scanf("%s", name);
	int pos = FinfByName(pc, name);
	if (pos == -1)
	{
		printf("要删除联系人不存在\n");
	}
	//删除
	int j = 0;
	for (j = pos; j < pc->sz; j++)
	{
		pc->data[j] = pc->data[j + 1];
	}
	pc->sz--;
	printf("删除成功\n");
}

//找到返回下标，没找到返回-1
int FinfByName(Contact* pc, char* name)
{
	assert(pc);
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		if (strcmp(pc->data[i].name, name) == 0)
			return i;
	}
	return -1;

}

void SearchContact(const Contact* pc)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录为空，查找无效\n");
		return;
	}
	//查找
	printf("请输入需要查找联系人的名字：");
	char name[20] = { 0 };
	scanf("%s", name);
	int pos = FinfByName(pc, name);
	if (pos == -1)
	{
		printf("要查找的联系人不存在\n");
	}
	else
	{
		printf("%-20s %-5s %-5s %-12s %-30s\n", "姓名", "年龄", "性别", "电话", "地址");
		printf("%-20s %-5d %-5s %-12s %-30s\n", pc->data[pos].name, pc->data[pos].age,
			pc->data[pos].sex, pc->data[pos].tel, pc->data[pos].addr);
	}
}
void ModifyContact(Contact* pc)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录为空，修改无效\n");
		return;
	}
	//查找
	printf("请输入需要修改联系人的名字：");
	char name[20] = { 0 };
	scanf("%s", name);
	int pos = FinfByName(pc, name);
	if (pos == -1)
	{
		printf("要查找的联系人不存在\n");
	}
	else
	{
		//录入信息
		printf("请输入名字：");
		scanf("%s", pc->data[pos].name);
		printf("请输入年龄：");
		scanf("%d", &pc->data[pos].age);
		printf("请输入性别：");
		scanf("%s", pc->data[pos].sex);
		printf("请输入电话：");
		scanf("%s", pc->data[pos].tel);
		printf("请输入地址：");
		scanf("%s", pc->data[pos].addr);
		printf("修改成功\n");
	}
}

void SortContact(Contact* pc)
{
	int i, j;
	i = j = 0;
	PeoInfo tmp;
	for (i = 0; i < (pc->sz) - 1; i++)
	{
		for (j = 0; j < (pc->sz) - 1 - i; j++)
		{
			if (strcmp(pc->data[j].name, pc->data[j + 1].name) > 0)
			{
				tmp = pc->data[j];
				pc->data[j] = pc->data[j + 1];
				pc->data[j + 1] = tmp;
			}
		}
	}
	printf("排序成功\n");
}

void PrintContact(const Contact* pc)
{
	assert(pc);
	int i = 0;
	printf("%-20s %-5s %-5s %-12s %-30s\n", "姓名", "年龄", "性别", "电话", "地址");
	for (i = 0; i < pc->sz; i++)
	{
		printf("%-20s %-5d %-5s %-12s %-30s\n", pc->data[i].name, pc->data[i].age, pc->data[i].sex,
			pc->data[i].tel, pc->data[i].addr);
	}
}

void DestroyContact(Contact* pc)
{
	free(pc->data);
	pc->data = NULL;
	printf("通讯录已销毁\n");
}

test.c 

#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
void menu()
{
	printf("************************\n");
	printf("***1.add    2.del*******\n");
	printf("***3.search 4.modify****\n");
	printf("***5.sort   6.print******\n");
	printf("***0.exit***************\n");
	printf("************************\n");

}

enum Option
{
	Exit,
	Add,
	Del,
	Search,
	Modify,
	Sort,
	Print,
};

void test()
{
	int input = 0;
	//创建通讯录
	Contact con;
	//初始化通讯录
	InitContact(&con);

	do
	{
		menu();
		printf("请输入你的选择—>:");
		scanf("%d", &input);
		switch (input)
		{
		case Add:
			AddContact(&con);
			break;
		case Del:
			DelContact(&con);
			break;
		case Search:
			SearchContact(&con);
			break;
		case Modify:
			ModifyContact(&con);
			break;
		case Sort:
			SortContact(&con);
			break;
		case Print:
			PrintContact(&con);
			break;
		case Exit:
			DestroyContact(&con);
			break;
		default:
			printf("输入错误，请重新输入—>:");
			break;
		}
	} while (input);
}

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