实现动态版本通讯录（在简易通讯录的基础上）

实现一个动态版本通讯录：

**通讯录可以用来存储1000个人的信息，每个人的信息包括：

姓名、性别、年龄、电话、住址**

提供方法：

1. 添加联系人信息

2. 删除指定联系人信息

3. 查找指定联系人信息

4. 修改指定联系人信息

5. 显示所有联系人信息

6. 清空所有联系人

7. 以名字排序所有联系人

首先我们要了解动态内存分配：

动态内存分配中有 free,malloc,calloc，realloc 这4个动态内存开辟的函数，下面我们就来介绍这几个函数的功能以及如何使用:

malloc 函数原型为：void * malloc(size_t size)

size它是你要分配的字节数，而malloc它的返回值类型是void *，所以一般情况下我们都把分配好的空间强制类型转化成你要使用的类型,用malloc分配空间的时候可能一次性申请内存过大，导致申请失败，所以在使用前必须要判断是否为空的情况，判断空的方法：

int *p=malloc(10*sizeof(int)));//堆空间
if(p == NULL)
{
printf("out of menory");
return 0；
}
free（p）;

此外为了尽量不出现内存泄漏，我们在使用动态内存分配函数时，malloc和free必须成对出现。

free函数原型为：void free(void *memblock)

free一般和malloc配套使用，用于释放堆上的空间；

calloc函数原型为：

void *calloc( size_t num, size_t size )

size_ t num是你要开辟元素的个数， size_t size是每一个元素的大小，单位是字节数；calloc的使用和malloc的使用方法几乎一样，calloc函数和malloc函数的区别是：calloc开辟内存空间会给所有的元素初始化为0。

realloc: 函数原型为：

void *realloc(void *memblock,size_t size),

void *memblock是已经开辟好空间的位置；size_t size是你要新开辟的空间字节数；

realloc函数用于修改一个原本已经分配的内存块的大小，使用这个函数，你可以使一块内存扩大或者缩小；

函数使用方法：

#include<stdio.h>
#include<windows.h>
int main()
{
int *p = malloc(10*sizeof(int));
int i = 0;
int *tmp = NULL;
if (NULL == p)
{
printf("out of memory");
return 0;
}
for (i = 0; i < 10; i++)//定义10个元素并赋值
{
*(p+i) = i;
}
for (i = 0; i < 10; i++)//打印
{
printf("%d ",p[i]);
}
tmp = realloc(p,60);//追加6个整形空间，使用新的指针去接受这块空间
if (tmp != NULL)
{
p = tmp;//使用原来的指针维护空间
}
free(p);
system("pause");
return 0;
}

realloc函数使用要同时注意：

1.如果我们要扩大内存空间，有可能这块内存的空间放不下其他的东西了，会重新开辟一个新的内存，并且把原来内存上的数据移动到新内存，这块新的内存我们需要重新定义一个新的指针去指向它。因为你申请的这块内存可能为空（就是申请失败），如果你还用原来的指针去接收这块新内存，那么原来的指针就直接为空了，原来的那块内存就找不到了（而且原来的那块内存已经被释放掉了！！！）

2.如果扩大内存空间时，这块内存有可能足够大，那么这块内存的内容依然保留，新增加的内容添加到原先内存块的后面。

当我们使用新指针接收新的内存空间时，我们要把新定义的指针赋值给原始指针（因为我们本来用原来的指针去维护这块空间，突然一下用一个新的指针去维护这块空间，那原来的指针就没用了，就不能找到它的位置去释放它了）。由于可能申请不到内存，所以我们把新定义的指针给原始指针时，一定要判断其是否为空。

3.relloc和malloc、calloc一样都有可能申请不到内存，所以我们使用时还要判断是否为空。

4.如果我们之前没有使用malloc函数或者calloc函数去开辟空间，使用realloc函数扩大内存空间就相当于直接开辟空间；所以我们说malloc函数、calloc函数和realloc函数都可以开辟空间。

通过熟练掌握动态内存开辟，在实现通讯录的添加联系人功能时，我们使用malloc函数设置的初始容量是可以存放3个联系人信息，存储达到3个以后就使用realloc函数扩大2个容量。

模拟实现动态通讯录：

linkman.h(头文件)

#ifndef __LINKMAN_H__
#define __LINKMAN_H__

#include<stdio.h>
#include<windows.h>
#include<string.h>
#pragma warning (disable:4996)

#define MAX_NAME 20
#define MAX_SEX 10
#define MAX_TEL 12
#define MAX_ADDR 50
#define INIT 2
#define INC 3

typedef struct LINKMAN//建立结构体，存放联系人信息
{
char name[20];
char sex[10];
int age;
int tel[12];
char addr[50];
}LINKMAN;

typedef struct Statis //把通讯录和人员统计放在结构体内
{
LINKMAN *num;
int info;//容量
int count;//个数
}Statis;

void init_linkman(Statis *p);//初始化数组
void Add_linkman(Statis *p);// 添加联系人信息
void Dele_linkman(Statis *p);//删除指定联系人信息
void Find_linkman(Statis *p);//查找指定联系人信息
void Revise_linkman(Statis *p);//修改指定联系人信息
void Display_linkman(Statis *p);//显示所有联系人信息
void Empty_linkman(Statis *p);//清空所有联系人
void sort_linkman(Statis *p);//以名字排序所有联系人
void Free_data(Statis *p);//释放内存

#endif

linkman.c(实现部分)

#include "linkman.h"

void init_linkman(Statis *p)//初始化数组
{
p->num = (LINKMAN *)malloc(INIT*sizeof(LINKMAN));
if (p->num == NULL)
{
printf("out of menory");
exit(1);
}
p->count = 0;
p->info = INIT;
}
void check(Statis *p)//检测动态内存分配
{
if (p->info == p->count)
{
LINKMAN *tmp = (LINKMAN *)realloc(p->num, (p->info + INC)*sizeof(LINKMAN));
//当实际联系人个数和初始化的容量相等时用realloc增容
if (tmp == NULL)
{
printf("out of menory\n");
exit(1);
}
else
{
p->num = tmp;
p->info += INC;
}
}
}
int Find(Statis *p, char *pname)//对于一个联系人是否存在封装一个函数，在后面的修改、删除、查找可以用到
{
int i = 0;
for (i = 0; i < (p->count); i++)
{
if (strcmp(p->num[i].name, pname) == 0)
return i;

}
return -1;
}

void menu1()//修改联系人时所用到的菜单
{
printf("*********************\n");
printf("****1.姓名*2.性别****\n");
printf("****3.年龄*4.电话****\n");
printf("****5.地址*6.返回****\n");
printf("*********************\n");
}

void Add_linkman(Statis *p)//添加联系人
{
check(p);
printf("请输入你要添加的联系人姓名：\n");
scanf("%s", p->num[p->count].name);
printf("请输入你要添加的联系人性别：\n");
scanf("%s", p->num[p->count].sex);
printf("请输入你要添加的联系人年龄：\n");
scanf("%d", &(p->num[p->count].age));
printf("请输入你要添加的联系人电话：\n");
scanf("%s", p->num[p->count].tel);
printf("请输入你要添加的联系人地址：\n");
scanf("%s", p->num[p->count].addr);
if ((p->count) > 1000)
{
printf("联系人上限\n");
}
else
{
printf("添加成功\n");
p->count++;
}
}

void Dele_linkman(Statis *p)//删除联系人
{
char name[20] = { 0 };
int result = 0;
int n = 0;
int i = 0;
printf("请输入要删除人的姓名：\n");
scanf("%s", name);
result = Find(p, name);
if (result != -1)
{
printf("你是否要删除该联系人？\n");
printf("删除请按1，不删除请按0\n");
scanf("%d", &n);
if (n == 1)
{
for (i = 0; i < (p->count) - 1; i++)
{
p->num[i] = p->num[i + 1];
}
p->count--;
printf("删除成功\n");
}
else
{
printf("删除失败\n");
}
}
else
{
printf("你要删除的联系人不存在\n");
}
}

void Find_linkman(Statis *p)//查找联系人
{
char name[20] = { 0 };
int result = 0;
printf("请输入要查找联系人的姓名：\n");
scanf("%s", name);
result = Find(p, name);
if (result != -1)
{
printf("姓名：%s\n", p->num[result].name);
printf("性别：%s\n", p->num[result].sex);
printf("年龄：%d\n", p->num[result].age);
printf("电话：%s\n", p->num[result].tel);
printf("地址：%s\n", p->num[result].addr);
}
else
{
printf("你要查找的联系人不存在\n");
}
}

void Revise_linkman(Statis *p)//修改联系人
{
char name[20] = { 0 };
int result = 0;
printf("请输入你要修改联系人的姓名：\n");
scanf("%s", name);
result = Find(p, name);
if (result != -1)
{
printf("姓名：%s\n", p->num[result].name);
printf("性别：%s\n", p->num[result].sex);
printf("年龄：%d\n", p->num[result].age);
printf("电话：%s\n", p->num[result].tel);
printf("地址：%s\n", p->num[result].addr);
int i = 0;
do
{
menu1();
printf("输入你要修改的选项：\n");
scanf("%d", &i);
switch (i)
{
case 1:
printf("请把姓名修改成：");
scanf("%s", p->num[result].name);
break;
case 2:
printf("请把性别修改成：");
scanf("%s", p->num[result].sex);
break;
case 3:
printf("请把年龄修改成：");
scanf("%d", &(p->num[result].age));
break;
case 4:
printf("请把电话修改成：");
scanf("%s", p->num[result].tel);
break;
case 5:
printf("请把地址修改成：");
scanf("%s", p->num[result].addr);
break;
case 0:
break;
default:
printf("输入错误");
break;
}
} while (i);
}
else
{
printf("你要修改的联系人不存在\n");
}
}

void Display_linkman(Statis *p)//打印所有联系人信息
{
int i = 0;
printf("输出所有人的信息：\n");
printf("%10s%7s%6s%8s%10s\n", "名字", "性别", "年龄", "电话", "住址");
for (i = 0; i <(p->count); i++)
{
printf("%11s", p->num[i].name);
printf("%5s", p->num[i].sex);
printf("%5d", p->num[i].age);
printf("%10s", p->num[i].tel);
printf("%12s", p->num[i].addr);
printf("\n");
}
}

void Empty_linkman(Statis *p)//清空联系人
{
p->count = 0;
}

void sort_linkman(Statis *p)//以名字排序所有联系人(冒泡)
{
int i = 0;
int j = 0;
for (i = 0; i < p->count - 1; i++)
for (j = 0; j < p->count - 1 - i; j++)
{
if (strcmp(p->num[j].name, p->num[j + 1].name)>0)
{
LINKMAN tmp;
tmp = p->num[j];
p->num[j] = p->num[j + 1];
p->num[j + 1] = tmp;
}
}
}

void Free_data(Statis
b6d2
*p)
{
free(p->num);
p->info = 0;
p->count = 0;
}

test.c(测试部分)

#include "linkman.h"
Statis sta;
void menu()//菜单
{
printf("***********************************\n");
printf("********1.添加联系人信息***********\n");
printf("********2.删除指定联系人信息*******\n");
printf("********3.查找指定联系人信息*******\n");
printf("********4.修改指定联系人信息*******\n");
printf("********5.显示所有联系人信息*******\n");
printf("********6.清空所有联系人***********\n");
printf("********7.以名字排序所有联系人*****\n");
printf("**************按0退出程序**********\n");
printf("***********************************\n");

}

void test()
{
int i = 0;
do
{
menu();
printf("请输入你要进行的选项：");
scanf("%d", &i);
switch (i)
{
case 1:
Add_linkman(&sta);
break;
case 2:
Dele_linkman(&sta);
break;
case 3:
Find_linkman(&sta);
break;
case 4:
Revise_linkman(&sta);
break;
case 5:
Display_linkman(&sta);
break;
case 6:
Empty_linkman(&sta);
break;
case 7:
sort_linkman(&sta);
break;
case 0:
Free_data(&sta);
exit(1);
break;
default:
printf("输入错误\n");
break;
}
} while (i);
}

int main()
{
init_linkman(&sta);
test();
system("pause");
return 0;
}

不要让自己看起来很努力！！！