c语言链表释放内存

---

一、C语言中静态链表中结点占据的内存空间需要程序员自己释放这个说法正确吗谢谢！1、如果是小程序，即使不释放一般也没有什么大的后果，因为内存比较小。因为这里的容量是内存容量，如果继续要求的话，就会占用大部分内存。如果不释放，就会继续占用内存，减少内存大小。在程序关闭之前，内存不会被释放。您可以使用free函数释放内存。
2.自由函数：
原型：voidfree(void*ptr);
功能：使用malloc(或calloc、realloc)函数释放分配给指针变量的动态内存；
头文件：malloc.h或stdlib.h;
3.为了避免释放已经释放的指针内存或者不释放内存，在C语言中最好在定义指针时赋初值NULL。立即赋值NULL并在释放前检查指针值，以避免释放错误，例如：
int*a=NULL
int*b=(int*)malloc(sizeof(int)*10);
a=b;
/*执行大量操作后*/
if(a!=NULL){free(a);a=NULL;
if(b!=NULL){自由(b);b=NULL;}

---

二、请问怎样释放链表？[10分]C语言，急急！！！谢谢啦！！一个接一个地删除节点要使用free函数，#include"stdlib.h"。

---

三、C语言如何用递归实现链表的逆序输出、释放、倒序？求大神给出这三段代码。谢谢！#include
#include
#include
typedef结构节点{
intdata;
结构节点*next;
}*pNode,*LinkList,LNode;
LinkListgetEmptyList(){
LinkListhead=(pNode)malloc(sizeof(LNode));
head->next=NULL;
返回头;
}
voidInsertNode(LinkListhead,intdata){
intflag=1;
pNodep,q=(pNode)malloc(sizeof(LNode));
q->data=data;
if(head->next==NULL){
head->next=q;
q->next=NULL;
return;
}
for(p=头;p->下一个&&标志;p=p->下一个){
if(p->下一个->数据>数据){
q->下一个=p->下一个;p->next=q;
flag=0;
}
}
if(flag){
p->next=q;
q->next=NULL;
}
}
voidshow(LinkListhead){
pNodep=head->next;
while(p){
printf("%d",p->data);
p=p->next;
}
printf("\n");
}
voidshowReverse(LinkListp){
if(p->next)showReverse(p->next);
printf("%d",p->data);
}
LinkListverse(pNode&p,pNode&q){
pNodet;
t=p->next;
p->next=q;
q=p;
p=t;
if(p)verse(p,q);
returnq;
}
voiddestory(LinkListhead){
pNodeq,p=head;
while(p){
q=p;
p=q->next;
free(q);
}
}
intmain(){
LinkListhead=getEmptyList();
pNodeq=NULL;
inti,n=18;
srand((unsigned)time(NULL));
for(i=0;iinsertNode(head,rand()%100);
printf("原始链表：\n");
show(head);
printf("反向映射：\n");
showReverse(head->next);
printf("\n");
head->next=verse(head->next,q);
printf("倒退后显示正向\n");
show(head);
destory(head);
return0;