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

　　3.分配一个堆空间，其大小为能容纳几个元素，没有元素长度为size的函数

　　void calloc(unsigned n,unsigned size);

　　该函数将分配一个容量为n*size大小的堆空间，并用0初始化分配的空间。该函数将返回一个指向分配空间的指针，没有空间可用时，则返回一个NULL指针。

　　4.重新分配堆空间函数

　　void *realloc(void *ptr,unsigned newsize);

　　该函数将对由ptr指向的堆空间重新分配，大小变为newsize。

　　5.释放堆空间函数

　　void free(void *ptr);

　　下面举一个关于堆和栈的综合例子：

　　void push(int);

　　int pop();

　　int *pi,*tos;

　　main()

　　{

　　int v;

　　pi=(int *)malloc(50*sizeof(int));

　　if(!pi)

　　{

　　printf(allocation failure\n);

　　exit(0);

　　}

　　tos=pi;

　　do

　　{

　　printf(please input value,push it;enter 0 then pop;(enter -1 then stop)\n);

　　scanf(%d,&v);

　　if(v!=0) push(v);

　　else printf(pop this is it %d\n,pop());

　　}

　　while(v!=-1);

　　}

　　void push(int i)

　　{

　　pi++;

　　if(pi==(tos+50))

　　{

　　printf(stack overflow\n);

　　exit(0);

　　}

　　*pi=i;

　　}

　　int pop()

　　{

　　if(pi==tos)

　　{

　　printf(stack underflow\n);

　　exit(0);

　　}

　　pi--;

　　return *(pi+1);

　　}

　　程序分配100字节的堆空间，转换成int型赋给pi，当pi为NULL时，表示没有可用的空间了，则显示allocation failure。输入一个整数，压入栈中，当超过50时，则显示stack overflow.当输入0时，则把栈中的数据弹出。这个程序也演示了栈的后进先出的特点。

　　二、链表

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

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

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