计算机等级考试二级C语言入门教程：堆和链表

　　我们经常在题目中有要求，输入一个整数，然后以这个整数作为数组的元素个数，下面的程序代码是错误的。

　　int n,array[n];

　　scanf(%d,&n);

　　在Turbo C中，不允许出现动态数组。那么如果必须需要这样时，就只能使用链表了。

　　一、堆

　　堆是一种动态存储结构，实际上就是数据段中的自由存储区，它是C语言中使用的一种名称，常常用于动态数据的存储分配。堆中存入一数据，总是以2字节的整数倍进行分配，地址向增加方向变动。堆可以不断进行分配直到没有堆空间为止，也可以随时进行释放、再分配，不存在次序问题。

　　所谓动态数组是指在程序运行期间确定其大小的，如常用到的动态数组，它们是在程序执行过程中动态进行变化的，即在程序开始部分没有说明大小，只有在程序运行期间用堆的分配函数为其分配存储空间，分配的大小可根据需要而定，这些数据使用过后，可释放它们占用的堆空间，并可进行再分配。

　　堆和栈在使用时相向生长，栈向上生长，即向小地址方向生长，而堆向下增长，即向大地址方向，其间剩余部分是自由空间。使用过程中要防止增长过度而导致覆盖。

　　一般的程序我们都是使用小内存模式，它的内存分配如下：

　　________________

　　| 代码段 |

　　|————————|

　　| 数据段 |

　　|————————|

　　| BSS段 |

　　|————————|

　　| 堆 |

　　|----------------| 自由空间

　　|----------------|

　　| 栈 |

　　|————————|

　　| 远堆 |

　　|----------------|

　　|________________| 自由空间

　　在堆和栈之间、以及远堆地址的后面都是自由空间，总共是64K。

　　堆管理函数：

　　1.得到堆和栈之间的自由空间大小的函数

　　小数据内存模式：unsigned coreleft(void);

　　大数据内存模式：unsigned long coreleft(void);

　　对于远堆，可以用farcoreleft()函数。

　　2.分配一个堆空间函数

　　void malloc (unsigned size);

　　该函数将分配一个大小为size字节的堆空间，并返回一个指向这个空间的指针。由于这个指针是void型的，因此当将它赋给其他类型的指针时，必须对该指针进行强制类型转换。例如info是一个结构类型指针，即：

　　struct addr *info;

　　将由malloc()函数返回的指针赋给info时，必须进行类型转换：

　　info=(struct addr *)malloc (sizeof(record));

　　malloc()函数所分配的堆空间将不进行初始化。在调用malloc()函数时，若当时没有可用的内存空间，该函数便返回一个NULL指针。

　　　　　　　计算机等级考试二级C语言常见知识点总结

　　　　　　　计算机等考二级C50套上机程序填空题汇总

　　　　　　　计算机等级考试二级C语言三套全真预测试题