動態實現實現通訊錄，就需要使用malloc和realloc等這些函數，首先我們先來介紹一下這些函數。
（1）void *malloc(unsigned int size);
size是需要分配的字節數。
（2）void *calloc(unsigned int num_elements,unsigned int elements_size);
num_elements是分配的元素個數，elements_size是每個元素佔的字節數。
（3）void *realloc(void *p,unsigned int new_size);
new_size是修改後的字節數，p是原先的內存首地址。
由於這些函數都是在堆（heap）裏開闢的空間，使用完後需要釋放，所以就需要free函數。
（4）void free(void *p);
p是需要釋放的空間的首地址。
前邊3個函數都需要free，如果不free就可能造成內存泄漏。free釋放完成後需要置爲NULL。我們在使用指針之前必須要有一個原則，那就是使用之前先判斷是否爲空、使用之後需要置爲NULL。
下來我們就來實現動態增長通訊錄。
代碼如下：
#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
#define MAX_INIT 2
#define MAX_RISE 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[MAX];
int size;
int i;
}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__函數實現部分：
#define _CRT_SECURE_NO_WARNINGS 1
#include "Contact.h"
//
//git
//svn
//
void init_contact(Pcon pcon)
{
//memset(pcon->data, 0, MAX*sizeof(PeoInfo));
//pcon->size = 0;
pcon->data=(PerInfo *)malloc(MAX_INIT*sizeof(PerInfo));
if(pcon->data == NULL)
{
printf("out of menory");
exit(EXIT_FAILURE);
}
pcon->size=0;
pcon->capacity=MAX_INIT;
}
void _add_contact(Pcon pcon)
{
/*if(pcon->size >= MAX)
{
printf("電話本滿了\n");
return;
}*/
if(pcon->size >= pcon->i)
{
PerInfo *tmp=(PerInfo *)realloc(pcon->data,(pcon->i+MAX_RISE)*sizeof(PerInfo));
//當實際聯繫人個數和初始化的容量相等時用realloc增容
if(tmp == NULL)
{
printf("out of menory\n");
exit(EXIT_FAILURE);
}
else
{
pcon->data=tmp;
pcon->capacity+=MAX_RISE;
}
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;
}