问题描述：C语言中可用动态内存分配结构进行链接形成表、树等数据结构。
内存分配函数：<stdlib.h>接口中的三个函数，
malloc--分配内存块并不进行初始化--原型：void *malloc(size_t size);
calloc--分配内存块并初始化为0--原型：void *calloc(size_t nmemb, size_tsize);
realloc--调整之前分配的内存块的大小--原型：void *realloc(void *ptr, size_tsize);
调用内存分配函数成功会返回内存地址，返回类型是void*，空指针，又称万能指针(可以赋值给任何类型的指针变量)，如果返回NULL，就说明分配失败，可以测试一次申请是否成功：
p = malloc(1000);
// 也可以是if(!p)
}
给字符串数组动态分配空间在一些情况中可以节省内存，如一个一维字符指针数组，每个元素指向一个字符串，对于字符串长度不一样的情况，利用动态分配可以为每个字符串分配其适合的大小。
同样，也可以不用提前为数组分配好固定的大小，可以在程序执行中根据需要申请内存，
float *p;
//p可以用下标方式访问其元素--p[…]
calloc会清除分配的内存，可为不同于数组的任何类型的数据项分配空间，例如结构体。第一个参数是此种数据类型的个数，第二个参数是该数据类型所占字节数，例如为一个结构体分配内存空间时：
存储空间的释放：
通过内存分配函数获得的内存块来自heap存储池，频繁的调用内存分配函数而不加以释放的话，heap的空间最终会被耗尽，将导致无法再继续动态分配内存了。
有时候将内存分配函数返回的内存块给一个指针，程序执行中可能会把该指针指向其他内存块，这时如果没有释放原内存块，这一空间就无法再被使用，形成内存垃圾（内存泄漏）。C语言必须保证手动释放这些内存块，防止内存泄漏。
void free(void *ptr);
悬空指针：有时候可能有一个或多个指针（*p,*q,*r）指向分配的内存块，如果此时对其中一个指针使用了内存释放（free(p)），那这时候p,q,r三个指针都成为悬空指针，因为它们指向的内存空间已经被释放不存在了，如果再对这些指针用于操作，会出现不预期的结果。
