所谓动态内存分配(Dynamic Memory Allocation)就是指在程序执行的过程中动态地分配或者回收存储空间的分配内存的方法。

动态内存分配不象数组等静态内存分配方法那样需要预先分配存储空间，而是由系统根据程序的需要即时分配，且分配的大小就是程序要求的大小。

动态内存分配较静态内存分配有以下两个特点：

1）不需要预先分配存储空间；

2）分配的空间可以根据程序的需要扩大或缩小。

---

在C语言中，提供了malloc()和calloc()函数来动态地取得内存空间。

（一）malloc()和free()函数

malloc()和free()是最常用的动态内存分配函数。如果在执行时需要空间来存储数据，则适合使用malloc()函数，用完则用free()释放该内存空间。

malloc()的格式为：

指针 = malloc(空间大小);

例如：pstr = malloc(100);

这个指令要求计算机分配100Bytes空间。malloc()函数会返回该空间的地址，且存入pstr内，于是pstr指向该空间。

malloc()定义于malloc.h头文件中。

free()函数归还于malloc()所申请的空间。其格式为：

free(指针);

例如：free(pstr);

当malloc()要求空间时，万一计算机无法提供足够的空间，就返回NULL指针。所以，如果pstr等于NULL，就表示内存空间不足，无法满足malloc()的要求。编写程序时，应养成“检查malloc()返回指针值是否为NULL”的好习惯。

（二）calloc()和realloc()函数

calloc()函数的格式为：

指针 = calloc(n,size);

n:共有n个数据；

size:每项需要size个bytes的空间。

realloc()函数能扩大或缩小已取得的内存空间。格式如下：

指针 = realloc(原先的指针，现需空间的大小);

请注意，计算机可能会另外找一块足够大的空间来取代原先分配的空间。因此，新返回的指针值可能与原先的指针值不同。