通讯录（动态内存）

#define _CRT_SECURE_NO_WARNINGS
#include "contact.h"
int find_name(const Contact* cp, char name[])
{
	assert(cp);
	int i = 0;
	for (i = 0;i < cp->sz;i++)
	{
		if (strcmp(cp->data[i].name, name) == 0)
		{
			return i;
		}
	}
	return -1;
}
void check_capacity(Contact* p)
{
	if (p->sz == p->capacity)
	{   
		//增加容量
		PeoInfo* ptr = (PeoInfo*)realloc(p->data,(p->capacity+INC_SZ)*sizeof(PeoInfo));
		if (ptr == NULL)
		{
			perror("check_capacity::realloc");
			return;
		}
		p->data = ptr;
		p->capacity += INC_SZ;
		printf("增容成功\n");
	}
}
void initcon(Contact* p)
{
	assert(p);
	p->sz = 0;
	PeoInfo* ptr = (PeoInfo*)calloc(DEFAULT_SZ, sizeof(PeoInfo));
	if (ptr == NULL)
	{
		perror("InitContact::calloc");
		return;
	}
	p->data = ptr;
	p->capacity = DEFAULT_SZ;
}
void DestroyContact(Contact* p)
{
	free(p->data);
	p->data = NULL;
	p->capacity = 0;
	p->sz = 0;
	p = NULL;
}
void add_contact(Contact* p)
{
	assert(p);
	check_capacity(p);
	printf("请输入名字:>");
	scanf("%s", p->data[p->sz].name);
	printf("请输入年龄:>");
	scanf("%d", &p->data[p->sz].age);
	printf("请输入性别:>");
	scanf("%s", p->data[p->sz].sex);
	printf("请输入地址:>");
	scanf("%s", p->data[p->sz].addr);
	printf("请输入电话:>");
	scanf("%s", p->data[p->sz].tele);
	p->sz++;
}
void show_contact(const Contact* p)
{
	assert(p);
	int i = 0;
	printf("%-20s\t%-4s\t%-5s\t%-20s\t%-12s\n", "名字", "年龄", "性别", "地址", "电话");
	for (i = 0;i < p->sz;i++)
	{
		printf("%-20s\t%-4d\t%-5s\t%-20s\t%-12s\n", p->data[i].name, p->data[i].age, p->data[i].sex, p->data[i].addr, p->data[i].tele);
	}
}
void del_contact(Contact* p)
{
	assert(p);
	char name[NAME_MAX] = { 0 };
	if (p->sz == 0)
	{
		printf("通讯录为空，无法删除\n");
		return;
	}
	printf("请输入你想要删除的名字\n");
	scanf("%s", name);
	int ret = find_name(p, name);
	if (ret == -1)
	{
		printf("想查找的人不存在\n");
		return;
	}
	int i = 0;
	for (i = ret;i < p->sz - 1;i++)
	{
		p->data[i] = p->data[i + 1];
	}
	p->sz--;
	printf("删除成功\n");
}
void search_const(const Contact* p)
{
	assert(p);

	char name[NAME_MAX] = { 0 };
	int i = 0;
	printf("请输入查找人姓名\n");
	scanf("%s", name);
	int pos = find_name(p, name);
	if (-1 == pos)
	{
		printf("要查找的人不存在\n");
	}
	else
	{
		printf("%-20s\t%-4s\t%-5s\t%-20s\t%-12s\n", "名字", "年龄", "性别", "地址", "电话");
		for (i = 0;i < p->sz;i++)
		{
			printf("%-20s\t%-4d\t%-5s\t%-20s\t%-12s\n", p->data[pos].name, p->data[pos].age, p->data[pos].sex, p->data[pos].addr, p->data[pos].tele);
		}
	}
}
void modify_const(Contact* p)
{
	assert(p);

	char name[NAME_MAX] = { 0 };
	int i = 0;
	printf("请输入要修改人的姓名\n");
	scanf("%s", name);
	int pos = find_name(p, name);
	if (-1 == pos)
	{
		printf("要查找的人不存在\n");
	}
	printf("请输入名字:>");
	scanf("%s", p->data[pos].name);
	printf("请输入年龄:>");
	scanf("%d", &p->data[pos].age);
	printf("请输入性别:>");
	scanf("%s", p->data[pos].sex);
	printf("请输入地址:>");
	scanf("%s", p->data[pos].addr);
	printf("请输入电话:>");
	scanf("%s", p->data[pos].tele);
}
void sort_name(Contact* p)
{
	int i, j;
	PeoInfo tmp;
	for (i = 0; i < p->sz - 1; i++)
	{
		for (j = 0; j < p->sz - 1 - i; j++)
		{
			if (0 < strcmp(p->data[j].name, p->data[j + 1].name))
			{
				tmp = p->data[j];
				p->data[j] = p->data[j + 1];
				p->data[j + 1] = tmp;
			}
		}
	}
	printf("排序成功\n");
	show_contact(p);
}

#define _CRT_SECURE_NO_WARNINGS
#include "contact.h"
void menu()
{
	printf("***************************\n");
	printf("***  1.add     2.del  *****\n");
	printf("*****3.search  4.modify****\n");
	printf("*****5.show    6.init *****\n");
	printf("*****7.sort_name      *****\n");
	printf("*****0.exit           *****\n");
	printf("***************************\n");
}
void test()
{
	int input = 0;

	//建立通讯录
	Contact con;
	//初始化通讯录
	initcon(&con);
	do
	{
		menu();
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			add_contact(&con);
			break;
		case 2:
			del_contact(&con);
			break;
		case 3:
			search_const(&con);
			break;
		case 4:
			modify_const(&con);
			break;
		case 5:
			show_contact(&con);
			break;
		case 6:
			initcon(&con);
			break;
		case 7:
			sort_name(&con);
			break;
		case 0:
			DestroyContact(&con);
			printf("退出通讯录\n");
			break;
		default:
			printf("选择错误\n");
			break;
		}
	} while (input);

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

#include <stdio.h>
#include <string.h>
#include <assert.h>
#include <stdlib.h>
#define NAME_MAX 20
#define SEX_MAX 5
#define ADDR_MAX 30
#define TELE_MAX 12
#define DEFAULT_SZ 3
#define INC_SZ 2
typedef struct PeoInfo
{
	char name[NAME_MAX];
	int age;
	char sex[SEX_MAX];
	char addr[ADDR_MAX];
	char tele[TELE_MAX];

}PeoInfo;
typedef struct Contact
{
	PeoInfo* data;
	int sz;
	int capacity;
}Contact;
//初始化通讯录
void initcon(Contact* p);
//销毁通讯录
void DestroyContact(Contact* p);
//添加联系人
void add_contact(Contact* p);
//删除联系人
void del_contact(Contact* p);
//搜索联系人
void search_const(const Contact* p);
//修改联系人
void modify_const(Contact* p);
//打印联系人
void show_contact(const Contact* p);
//联系人排序(用名字排序)
void sort_name(Contact*