1.动态内存开辟 malloc calloc realloc free 函数 2.动态存储通讯录

malloc：

void* malloc (size_t size);

这个函数向内存申请一块连续可用的空间，并返回指向这块空间的指针。
如果开辟成功，则返回一个指向开辟好空间的指针。 如果开辟失败，则返回一个NULL指针，因此malloc的返回值一定要做检查。 返回值的类型是 void* ，所以malloc函数并不知道开辟空间的类型，具体在使用的时候使用者自己来决定。 如果参数 size 为0，malloc的行为是标准是未定义的，取决于编译器。

free：

free函数用来释放动态开辟的内存。

如果参数 ptr 指向的空间不是动态开辟的，那free函数的行为是未定义的。 如果参数 ptr 是NULL指针，则函数什么事都不做。
malloc和free都声明在 stdlib.h 头文件中。

#include <stdio.h>
int main() 
{    
    //代码1    
    int num = 0;    
    scanf("%d", &num);    
    int arr[num] = {0};
    //代码2    
    int* ptr = NULL;
    ptr = (int*)malloc(num*sizeof(int));
    if(NULL != ptr)//判断ptr指针是否为空
    {        
        int i = 0; 
       for(i=0; i<num; i++)    
        {        
        *(ptr+i) = 0；    
        }  
    }   
    free(ptr);//释放ptr所指向的动态内存  
    ptr = NULL;//有必要  
    return 0; 
}

calloc：

原型：

void* calloc (size_t num, size_t size);

函数的功能是为 num 个大小为 size 的元素开辟一块空间，并且把空间的每个字节初始化为0。 与函数 malloc 的区别只在于 calloc 会在返回地址之前把申请的空间的每个字节初始化为全0。 

realloc：

realloc函数的出现让动态内存管理更加灵活。

有时会我们发现过去申请的空间太小了，有时候我们又会觉得申请的空间过大了，那为了合理的时候内存，我 们一定会对内存的大小做灵活的调整。那 realloc 函数就可以做到对动态开辟内存大小的调整。 

原型：

void* realloc (void* ptr, size_t size);

ptr 是要调整的内存地址

size 调整之后新大小

返回值为调整之后的内存起始位置。

这个函数调整原内存空间大小的基础上，还会将原来内存中的数据移动到新的空间。

realloc在调整内存空间的是存在两种情况：

情况1：原有空间之后有足够大的空间

情况2：原有空间之后没有足够大的空间

#include <stdio.h>
int main()
{   
    int *ptr = malloc(100);   
    if(ptr != NULL)  
    {       
         //业务处理  
    }    
    else  
    {        
         exit(EXIT_FAILURE);    
    }  
    //扩展容量   
    //代码1   
    ptr = realloc(ptr, 1000);//这样不可以(如果申请失败将会造成内存泄漏)    
    //代码2    
    int*p = NULL;    
    p = realloc(ptr, 1000);   
   if(p != NULL)  //申请成功
   {      
       ptr = p;  
   }   
    //业务处理    
    free(ptr);   
    return 0; 
} 

2.动态存储通讯录

#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"
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;
}