【C语言】通讯录管理系统（容量可变）

在实现容量可变的通讯录之前，我们得想弄清楚一下几个函数。
malloc函数
函数原型：
extern void *malloc(unsigned int num_bytes);
功能： 分配长度为num_bytes字节的内存块
返回值： 返回值类型是void *，所以我们可以把分配好的空间强制类型转化成你要使用的类型。如果内存分配成功则返回指向被分配内存的指针，否则返回空指针NULL。当内存不再使用时，应使用free()函数将内存块释放。函数返回的指针一定要适当对齐，使其可以用于任何数据对象。

calloc函数
函数原型：
void* calloc (size_t num, size_t size);
功能： 用来动态地分配内存空间并初始化为0,calloc() 在内存中动态地分配 num 个长度为size的连续空间，并将每一个字节都初始化为0.所以它的结果是分配了 num*size 个字节长度的内存空间，并且每个字节的值都是0。
返回值 ： 返回值类型是void *，所以我们可以把分配好的空间强制类型转化成你要使用的类型。分配成功返回指向该内存的地址，失败则返回 NULL。

注意：如果 size 的值为 0，那么返回值会因标准库实现的不同而不同，可能是 NULL，也可能不是，但返回的指针不应该再次被引用。

realloc函数
函数原型：
extern void *realloc(void *mem_address, unsigned int newsize);
功能： 更改已经分配的内存空间，更改的大小可大可小。
1. 如果新的大小小于原内存大小，realloc仅仅是改变索引的信息，但这样可能会导致数据丢失，慎用！

2 . 如果新的大小大于原内存大小，则有以下情况：
先判断当前的指针是否有足够的连续空间。
1）如果当前内存段后面有足够的内存空间，则直接扩展这段内存空间，即扩大mem_address指向的地址，并且将mem_address返回。
2）如果当前内存段后面的内存空间不够分配，则先按照newsize指定的大小重新分配一段空间，将原空间的数据从头到尾拷贝到新分配的内存空间，而后释放原来mem_address所指内存空间（注意：原指针是自动释放，不需要使用free），同时返回新分配的内存空间的首地址。即重新分配存储器块的地址。
3）如果申请失败，将返回NULL，此时，原来的指针仍然有效。

注意：如果调用成功，不管当前内存段后面的空闲空间是否满足要求，都会释放掉原来的指针，重新返回一个指针，只是返回的指针有可能和原来的指针一样，这也意味着不能再次释放掉原来的指针。

以上就是关于这几个函数的介绍。因为经常会用到这几个函数，所以一定要掌握。这次的容量可变的通讯录正是使用了这几个函数，来实现动态增容的效果。

tongxunlu.h

#ifndef _TONGXUNLU_H_#define _TONGXUNLU_H_#define _CRT_SECURE_NO_WARNINGS#define NAME_MAXNUM 20#define SEX_MAXNUM 5#define TELE_MAXNUM 12#define ADDR_MAXNUM 10#define MAX 1000#define MAX_INIT 2   //最大容量#define MAX_RISE 2   //增加容量#include<stdio.h>#include<stdlib.h>#include<string.h>#include<assert.h>typedef struct person {    char name[NAME_MAXNUM];    int age;    char sex[SEX_MAXNUM];    char tele[TELE_MAXNUM];    char addr[ADDR_MAXNUM];}person;typedef struct tongxunlu_list{    person *data;       //指向联系人的指针    int size;            //联系人的个数    int capacity;        //通讯录的容量}list,*list_p;void Add(list_p List);        //添加联系人void Display(list_p List);    //显示联系人信息void Del(list_p List);        //删除指定联系人void Search(list_p List);     //查找指定联系人void Revise(list_p List);     //修改指定联系人void Sort_name(list_p List);  //联系人按照姓名排序void Empty(list_p List);      //清空联系人#endif

tongxunlu.c

#include"tongxunlu.h"static void init(list_p List)   //初始化通讯录空间{    List->data=(person *)malloc(MAX_INIT*sizeof(person));    if(List->data == NULL)    {        assert(false);    }    List->size=0;    List->capacity=MAX_INIT;}void menu(){    printf("***************简易通讯录***************\n");    printf("****1.添加联系人*******2.删除联系人****\n");    printf("****3.查找联系人*******4.修改联系人****\n");    printf("****5.显示联系人*******6.清空联系人****\n");    printf("****7.以名字排序联系人*0.退出**********\n");    printf("***************************************\n");}void Add(list_p List)      //添加联系人{    if(List->size >= List->capacity)    {        person *temp=(person *)realloc(List->data,(List->capacity+MAX_RISE)*sizeof(person));                      //当实际联系人个数和初始化的容量相等时用realloc增容        if(temp == NULL)        {            assert(false);        }        else        {            List->data=temp;            List->capacity+=MAX_RISE;        }    }    printf("请输入你添加之后的联系人信息:(姓名 年龄 性别 联系电话 住址):\n");    scanf("%s",List->data[List->size].name);    scanf("%d",&(List->data[List->size].age));    scanf("%s",List->data[List->size].sex);    scanf("%s",List->data[List->size].tele);    scanf("%s",List->data[List->size].addr);    List->size++;    printf("添加成功\n");}static int Find_position(list_p List,char *str)   //查找{    int i=0;    for(i=0;i<List->size;i++)    {        if(strcmp(List->data[i].name,str) == 0)  //将要查找的姓名与通讯录里的联系人匹配，找到就返回下标        {            return i;        }    }    return -1;}void Del(list_p List)  //删除指定联系人{    int ret=0;    int i=0;    char str[NAME_MAXNUM]={0};    printf("请输入你要删除的联系人姓名:");    scanf("%s",str);    ret=Find_position(List,str);    if(ret != -1)    {        for(i=ret;i<List->size;i++)        {            List->data[i]=List->data[i+1];  //删除的元素之后的元素往前挪一个位置        }        List->size--;    }    else    {        printf("通讯录里没有此联系人\n");        return ;    }}void Search(list_p List)  //查找指定联系人{    int ret=0;    char str[NAME_MAXNUM]={0};    printf("请输入你要查找的联系人的名字:");    scanf("%s",str);    ret=Find_position(List,str);    if(ret != -1)    {        printf("查找成功\n");    }    else    {        printf("通讯录里无此人\n");        return ;    }}void Revise(list_p List)  //修改指定联系人{    int ret=0;    char str[NAME_MAXNUM]={0};    printf("请输入你要修改的联系人的姓名:");    scanf("%s",str);    ret=Find_position(List,str);    if(ret != -1)    {        int input=0;        printf("请输入你要修改的信息:1.姓名2.年龄3.性别4.联系电话5.住址\n");        scanf("%d",&input);        switch(input)        {        case 1:printf("请输入修改后的名字:\n");              scanf("%s",List->data[ret].name);break;        case 2:printf("请输入修改后的年龄:\n");              scanf("%d",&(List->data[ret].age));break;        case 3:printf("请输入修改后的性别:\n");              scanf("%s",List->data[ret].sex);break;        case 4:printf("请输入修改后的联系电话:\n");              scanf("%s",List->data[ret].tele);break;        case 5:printf("请输入修改后的住址:\n");              scanf("%s",List->data[ret].addr);break;        default:printf("error");            break;        }    }    else    {        printf("通讯录里无此人\n");        return ;    }}void Display(list_p List)  //显示联系人信息{    int i=0;    for(i=0;i<List->size;i++)    {        printf("%s %d %s %s %s\n",List->data[i].name,List->data[i].age,List->data[i].sex,\                                  List->data[i].tele,List->data[i].addr);    }}void Empty(list_p List)   //清空联系人列表{    List->size=0;}void Sort_name(list_p List)  //以名字排序联系人{    int flag=0;    int i=0;    int j=0;    for(i=0;i<List->size-1;i++)    {        flag=0;   //对冒泡排序的优化        for(j=0;j<List->size-1-i;j++)        {            if(strcmp(List->data[j].name,List->data[j+1].name) > 0) //默认升序排列            {                person temp=List->data[j];                List->data[j]=List->data[j+1];                List->data[j+1]=temp;                flag=1;            }        }        if(flag == 0)            break;    }}static void Free(list_p List)   //释放通讯录空间{    free(List->data);    List->data=NULL;    exit(0);}int main(){    list List;    int intput=1;    init(&List);    while(intput)    {        menu();        printf("请输入一个你要选择的操作:");        scanf("%d",&intput);        if(intput >= 0 && intput <= 7)        {                switch(intput)                {                case 1:Add(&List);                    break;                case 2:Del(&List);                    break;                case 3:Search(&List);                    break;                case 4:Revise(&List);                    break;                case 5:Display(&List);                    break;                case 6:Empty(&List);                    break;                case 7:Sort_name(&List);                    break;                case 0:Free(&List);                    break;                }        }    }    system("pause");    return 0;}