学生通讯表

实现一个通讯录；

通讯录可以用来存储1000个人的信息，每个人的信息包括：
姓名、性别、年龄、电话、住址


提供方法：
1. 添加联系人信息
2. 删除指定联系人信息
3. 查找指定联系人信息
4. 修改指定联系人信息

5. 显示所有联系人信息
6. 清空所有联系人
7. 以名字排序所有联系人

以下提供两种方法：

代码实现：

1.静态实现：

#define _CRT_SECURE_NO_WARNINGS 1
//
//#ifndef __CONTACT_H__
//#define __CONTACT_H__
//
//#include <stdio.h>
//#include <string.h>
//
//
//enum OP
//{
//	EXIT,
//	ADD,
//	DEL,
//	MODIFY,
//	SEARCH,
//	DISPLAY,
//	SORT,
//	CLEAR
//};
//
//#define NAME_MAX 20
//#define SEX_MAX 5
//#define TELE_MAX 12
//#define ADDR_MAX 25
//#define MAX 1000
//
//typedef struct PerInfo
//{
//	char name[NAME_MAX];
//	int age;
//	char sex[SEX_MAX];
//	char tele[TELE_MAX];
//	char addr[ADDR_MAX];
//}PeoInfo;
//
//
//typedef struct Contact
//{
//	PeoInfo data[MAX];
//	int size;
//}Contact,*Pcon;
//
//
//void init_contact(Pcon pcon);
//void _add_contact(Pcon pcon);
//void _display_contact(Pcon pcon);
//void _del_contact(Pcon pcon);
//void _search_contact(Pcon pcon);
//void _modify_contact(Pcon pcon);
//void _sort_contact(Pcon pcon);
//void _clear_contact(Pcon pcon);
//
//
//#endif //__CONTACT_H__

//#include "Contact.h"


//void menu()
//{
//	printf("***** 1.add     2.del    ****\n");
//	printf("***** 3.modify  4.search ****\n");
//	printf("***** 5.display 6.sort   ****\n");
//	printf("***** 7.clear   0.exit   ****\n");
//}
//int main()
//{
//	Contact con;
//	char input = 1;
//	init_contact(&con);
//	while(input)
//	{
//		menu();
//		printf("请选择>:");
//		scanf("%d",&input);
//		switch(input)
//		{
//		case ADD:
//			_add_contact(&con);
//			break;
//		case DEL:
//			_del_contact(&con);
//			break;
//		case SEARCH:
//			_search_contact(&con);
//			break;
//		case MODIFY:
//			_modify_contact(&con);
//			break;
//		case DISPLAY:
//			_display_contact(&con);
//			break;
//		case SORT:
//			_sort_contact(&con);
//			break;
//		case CLEAR:
//			_clear_contact(&con);
//			break;
//		case EXIT:
//			break;
//		default:
//			printf("选择错误\n");
//			break;
//		}
//	}
//	return 0;
//}

#define _CRT_SECURE_NO_WARNINGS 1
//#include "Contact.h"
//
//void init_contact(Pcon pcon)
//{
//	memset(pcon->data, 0, MAX*sizeof(PeoInfo));
//	pcon->size = 0;
//}
//void _add_contact(Pcon pcon)
//{
//	if(pcon->size >= MAX)
//	{
//		printf("电话本满了\n");
//		return;
//	}
//	printf("请输入名字：>");
//	scanf("%s",pcon->data[pcon->size].name);
//	printf("请输入年龄：>");
//	scanf("%d",&(pcon->data[pcon->size].age));
//	printf("请输入性别：>");
//	scanf("%s",pcon->data[pcon->size].sex);
//	printf("请输入电话：>");
//	scanf("%s",pcon->data[pcon->size].tele);
//	printf("请输入地址：>");
//	scanf("%s",pcon->data[pcon->size].addr);
//	pcon->size++;
//	printf("添加成功\n");
//}
//
//void _display_contact(Pcon pcon)
//{	
//	int i = 0;
//	printf("%9s\t%3s\t%4s\t%11s\t%10s\n","name","age","sex","tele","addr");
//	for(i = 0;i<pcon->size;i++)
//	{
//		printf("%9s\t%3d\t%4s\t%11s\t%10s\n",
//			pcon->data[i].name,
//			pcon->data[i].age,
//			pcon->data[i].sex,
//			pcon->data[i].tele,
//			pcon->data[i].addr);
//	}
//}
//
//static int find_entry(Pcon pcon, char *name)
//{
//	int i = 0;
//	for(i = 0;i<pcon->size; i++)
//	{
//		if(strcmp(pcon->data[i].name,name) == 0)
//		{
//			return i;
//		}
//	}
//	return -1;
//}
//void _del_contact(Pcon pcon)
//{
//	int pos = 0;
//	int index = 0;
//	char name[NAME_MAX];
//	if(pcon->size == 0)
//	{
//		printf("电话本空\n");
//		return;
//	}
//	printf("请输入要删除人的名字:>");
//	scanf("%s",name);
//	pos = find_entry(pcon, name);
//	if(pos == -1)
//	{
//		printf("找不到要删除的人\n");
//		return;
//	}
//	//
//	for(index = pos; index < pcon->size; index++)
//	{
//		pcon->data[index] = pcon->data[index+1];
//	}
//	pcon->size--;
//	printf("删除成功\n");
//}
//void _search_contact(Pcon pcon)
//{
//	char  name[NAME_MAX] = {0};
//	int pos = 0;
//	printf("请输入要查找人的名字:>");
//	scanf("%s",name);
//	pos = find_entry(pcon, name);
//	if(pos == -1)
//	{
//		printf("指定联系人不存在\n");
//		return;
//	}
//	else
//	{
//		printf("%9s\t%3s\t%4s\t%11s\t%10s\n","name","age","sex","tele","addr");
//
//		printf("%9s\t%3d\t%4s\t%11s\t%10s\n",
//				pcon->data[pos].name,
//				pcon->data[pos].age,
//				pcon->data[pos].sex,
//				pcon->data[pos].tele,
//				pcon->data[pos].addr);
//	}
//}
//void _modify_contact(Pcon pcon)
//{
//	char  name[NAME_MAX] = {0};
//	int pos = 0;
//	printf("请输入要修改人的名字:>");
//	scanf("%s",name);
//	pos = find_entry(pcon, name);
//	if(pos == -1)
//	{
//		printf("指定联系人不存在\n");
//		return;
//	}
//	else
//	{
//		printf("请输入名字：>");
//		scanf("%s",pcon->data[pos].name);
//		printf("请输入年龄：>");
//		scanf("%d",&(pcon->data[pos].age));
//		printf("请输入性别：>");
//		scanf("%s",pcon->data[pos].sex);
//		printf("请输入电话：>");
//		scanf("%s",pcon->data[pos].tele);
//		printf("请输入地址：>");
//		scanf("%s",pcon->data[pos].addr);
//	}
//}
//
volatile
//void _sort_contact(Pcon pcon)
//{
//	int i = 0;
//	int j = 0;
//	for(i = 0;i<pcon->size-1; i++)//控制排序趟数
//	{
//		for(j = 0; j<pcon->size-1-i; j++)
//		{
//			if(strcmp(pcon->data[j].name,pcon->data[j+1].name) > 0)
//			{
//				PeoInfo tmp = {0};
//				tmp = pcon->data[j];
//				pcon->data[j] = pcon->data[j+1];
//				pcon->data[j+1] = tmp;
//			}
//		}
//	}
//}
//void _clear_contact(Pcon pcon)
//{
//	pcon->size = 0;
//}

2.动态实现：

#define _CRT_SECURE_NO_WARNINGS 1

#ifndef __CONTACT_H__
#define __CONTACT_H__


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


enum OP
{
	EXIT,
	ADD,
	DEL,
	MODIFY,
	SEARCH,
	DISPLAY,
	SORT,
	CLEAR
};

#define NAME_MAX 20
#define SEX_MAX 5
#define TELE_MAX 12
#define ADDR_MAX 25
#define MAX 1000
#define DEFAULT_SZ 3
#define DEFAULT_ 2
#define DEFAULT_INC 2

typedef struct PerInfo
{
	char name[NAME_MAX];
	int age;
	char sex[SEX_MAX];
	char tele[TELE_MAX];
	char addr[ADDR_MAX];
}PeoInfo;


typedef struct Contact
{
	PeoInfo *data;
	int size;
	int capacity;
}Contact,*Pcon;


void init_contact(Pcon pcon);
void _add_contact(Pcon pcon);
void _display_contact(Pcon pcon);
void _del_contact(Pcon pcon);
void _search_contact(Pcon pcon);
void _modify_contact(Pcon pcon);
void _sort_contact(Pcon pcon);
void _clear_contact(Pcon pcon);
void init_contact(Pcon pcon);
void check_capacity(Pcon pcon);
void _destory_concact(Pcon pcon);


#endif //__CONTACT_H__

#define _CRT_SECURE_NO_WARNINGS 1
#include "Contact.h"


void menu()
{
	printf("***** 1.add     2.del    ****\n");
	printf("***** 3.modify  4.search ****\n");
	printf("***** 5.display 6.sort   ****\n");
	printf("***** 7.clear   0.exit   ****\n");
}
int main()
{
	Contact con;
	char input = 1;
	init_contact(&con);
	while(input)
	{
		menu();
		printf("请选择>:");
		scanf("%d",&input);
		switch(input)
		{
		case ADD:
			_add_contact(&con);
			break;
		case DEL:
			_del_contact(&con);
			break;
		case SEARCH:
			_search_contact(&con);
			break;
		case MODIFY:
			_modify_contact(&con);
			break;
		case DISPLAY:
			_display_contact(&con);
			break;
		case SORT:
			_sort_contact(&con);
			break;
		case CLEAR:
			_clear_contact(&con);
			break;
		case EXIT:

			break;
		default:
			printf("选择错误\n");
			break;
		}
	}
	system("pause");
	return 0;
}
#define _CRT_SECURE_NO_WARNINGS 1
#include "Contact.h"

void init_contact(Pcon pcon)
{
	pcon->size = 0;
	pcon->capacity=DEFAULT_SZ;
	pcon ->data=(PeoInfo*)malloc((pcon->capacity)*sizeof(PeoInfo));
	if(pcon->data==NULL)
	{
		printf("out of memory\n");
		exit(EXIT_FAILURE);
	}
	memset(pcon->data,0,pcon->capacity*sizeof(PeoInfo));
}

void check_capacity(Pcon pcon)
	{  
	if(pcon->size==pcon->capacity)
	{
	PeoInfo *tmp=(PeoInfo*)realloc(pcon->data,pcon->capacity+DEFAULT_INC);
		if(tmp==NULL)
		{
			printf("out of memory\n");
            exit(EXIT_FAILURE);
		}
		else
		{
		pcon->capacity+=DEFAULT_INC;
		}
	}
	}
void _destory_concact(Pcon pcon)
	{
	if(pcon->data!=NULL)
	{
	free(pcon->data);
	pcon->data=NULL;
	}
	}


void _add_contact(Pcon pcon)
{
	check_capacity(pcon);
	if(pcon->size >= MAX)
	{
		printf("电话本满了\n");
	return;
	}
	printf("请输入名字：>");
	scanf("%s",pcon->data[pcon->size].name);
	printf("请输入年龄：>");
	scanf("%d",&(pcon->data[pcon->size].age));
	printf("请输入性别：>");
	scanf("%s",pcon->data[pcon->size].sex);
	printf("请输入电话：>");
	scanf("%s",pcon->data[pcon->size].tele);
	printf("请输入地址：>");
	scanf("%s",pcon->data[pcon->size].addr);
	pcon->size++;
	printf("添加成功\n");
}

void _display_contact(Pcon pcon)
{	
	int i = 0;
	printf("%9s\t%3s\t%4s\t%11s\t%10s\n","name","age","sex","tele","addr");
	for(i = 0;i<pcon->size;i++)
	{
		printf("%9s\t%3d\t%4s\t%11s\t%10s\n",
			pcon->data[i].name,
			pcon->data[i].age,
			pcon->data[i].sex,
			pcon->data[i].tele,
			pcon->data[i].addr);
	}
}

static int find_entry(Pcon pcon, char *name)
{
	int i = 0;
	for(i = 0;i<pcon->size; i++)
	{
		if(strcmp(pcon->data[i].name,name) == 0)
		{
			return i;
		}
	}
	return -1;
}
void _del_contact(Pcon pcon)
{
	int pos = 0;
	int index = 0;
	char name[NAME_MAX];
	if(pcon->size == 0)
	{
		printf("电话本空\n");
		return;
	}
	printf("请输入要删除人的名字:>");
	scanf("%s",name);
	pos = find_entry(pcon, name);
	if(pos == -1)
	{
		printf("找不到要删除的人\n");
		return;
	}
	//
	for(index = pos; index < pcon->size; index++)
	{
		pcon->data[index] = pcon->data[index+1];
	}
	pcon->size--;
	printf("删除成功\n");
}
void _search_contact(Pcon pcon)
{
	char  name[NAME_MAX] = {0};
	int pos = 0;
	printf("请输入要查找人的名字:>");
	scanf("%s",name);
	pos = find_entry(pcon, name);
	if(pos == -1)
	{
		printf("指定联系人不存在\n");
		return;
	}
	else
	{
		printf("%9s\t%3s\t%4s\t%11s\t%10s\n","name","age","sex","tele","addr");

		printf("%9s\t%3d\t%4s\t%11s\t%10s\n",
				pcon->data[pos].name,
				pcon->data[pos].age,
				pcon->data[pos].sex,
				pcon->data[pos].tele,
				pcon->data[pos].addr);
	}
}
void _modify_contact(Pcon pcon)
{
	char  name[NAME_MAX] = {0};
	int pos = 0;
	printf("请输入要修改人的名字:>");
	scanf("%s",name);
	pos = find_entry(pcon, name);
	if(pos == -1)
	{
		printf("指定联系人不存在\n");
		return;
	}
	else
	{
		printf("请输入名字：>");
		scanf("%s",pcon->data[pos].name);
		printf("请输入年龄：>");
		scanf("%d",&(pcon->data[pos].age));
		printf("请输入性别：>");
		scanf("%s",pcon->data[pos].sex);
		printf("请输入电话：>");
		scanf("%s",pcon->data[pos].tele);
		printf("请输入地址：>");
		scanf("%s",pcon->data[pos].addr);
	}
}

void _sort_contact(Pcon pcon)
{
	int i = 0;
	int j = 0;
	for(i = 0;i<pcon->size-1; i++)//控制排序趟数
	{
		for(j = 0; j<pcon->size-1-i; j++)
		{
			if(strcmp(pcon->data[j].name,pcon->data[j+1].name) > 0)
			{
				PeoInfo tmp = {0};
				tmp = pcon->data[j];
				pcon->data[j] = pcon->data[j+1];
				pcon->data[j+1] = tmp;
			}
		}
	}
}
void _clear_contact(Pcon pcon)
{
	pcon->size = 0;
}

运行结果：

在此只显示部分运行结果。