网创优客建站品牌官网
为成都网站建设公司企业提供高品质网站建设
热线:028-86922220
成都专业网站建设公司

定制建站费用3500元

符合中小企业对网站设计、功能常规化式的企业展示型网站建设

成都品牌网站建设

品牌网站建设费用6000元

本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...

成都商城网站建设

商城网站建设费用8000元

商城网站建设因基本功能的需求不同费用上面也有很大的差别...

成都微信网站建设

手机微信网站建站3000元

手机微信网站开发、微信官网、微信商城网站...

建站知识

当前位置:首页 > 建站知识

c语言单链表释放内存函数,C++链表如何释放内存

C语言链表中释放内存函数的问题,请高手解答。

首先你要搞明白,List本身已经被定义为Node*类型,因此List*实际上是一个二级指针

鹿城ssl适用于网站、小程序/APP、API接口等需要进行数据传输应用场景,ssl证书未来市场广阔!成为创新互联的ssl证书销售渠道,可以享受市场价格4-6折优惠!如果有意向欢迎电话联系或者加微信:18982081108(备注:SSL证书合作)期待与您的合作!

你的疑问中,如果改成*list = p-next,运行应该是可以通过的。但是不推荐这样做。为什么呢?

这就要先理解FreeMem这个函数,为什么用List*做参数,而不是List。如果只是为了释放链表内存,只要一级指针就可以了,用二级指针只会增加代码的复杂程度,降低可读性。二级指针的作用就在于,在这个函数内,你可以修改这个函数的主调函数(比如main函数)中链表头结点的指针值。在这个例子中,显而易见的就是,链表释放了内存,head指针应该是NULL。

如果上面这段话你能明白的话,那么我的建议是,使用你问题中“可行”的那段代码,并添加*list = NULL;在结尾。或者这样做也可以达到同样的效果:传入参数使用一级指针,配合函数的返回值来保证功能的完整性,这样调用的时候需要诸如head = FreeMem(head);以达到释放内存后置head指针为NULL的目的。

看了楼主的追问,看来楼主对二级指针的理解还不太到位。其实mornslit兄的解释已经说清楚你这种写法的问题在哪了。我再帮你分析下:

pt = p-next;

*list = p-next;

这两种写法,效果是一样的,都是保存了下一个节点的地址(也就是p-next的值)

list = p-next;

这种写法,是保存了p这个节点的next指针的地址,通过*运算,看似可以获取next的值,其实在p被free掉之后,next指针本身的值已经不能保证了

简言之,你错在哪了:p-next是下一个节点的地址,是与p共存亡的,你可以保存p-next的值,但不应该保存它的地址

说实话,还是建议楼主先搞清楚为什么要用二级指针,杀鸡用牛刀未必一定好~

编写一个C语言程序 实现单链表的基本操作

# include stdio.h

# include malloc.h

# include stdlib.h

typedef struct Node

{

int data;

struct Node * pNext;

} * PNODE, NODE;

PNODE establish_list (void);

void traverse_list (PNODE pHead);

bool is_empty(PNODE pHead);

int length_list(PNODE pHead);

void sort_list(PNODE pHead);

void insert_list(PNODE pHead, int pos, int val);

int delete_list(PNODE pHead, int pos, int val);

void freeer(PNODE pHead);

int main(void)

{

PNODE pHead;

int len, i, j, val;

pHead = establish_list();

traverse_list(pHead);

if(is_empty(pHead))

printf("链表为空\n");

else

printf("链表不空\n");

len = length_list(pHead);

printf("链表的长度为: %d\n", len);

sort_list(pHead);

traverse_list(pHead);

printf("请输入您要在第几个节点插入\n");

scanf("%d", i);

printf("请输入您要在第%d个节点插入的值\n", i);

scanf("%d", j);

insert_list(pHead, i, j);

traverse_list(pHead);

printf("请输入您要第几个删除的节点\n");

scanf("%d", i);

val = delete_list(pHead, i, val);

printf("您删除的节点值为: %d\n", val);

traverse_list(pHead);

freeer(pHead);

return 0;

}

PNODE establish_list(void)//初始化链表,返回头结点地址

{

int val, len;

PNODE Tem;

PNODE pNew;

PNODE pHead;

pHead = (PNODE)malloc(sizeof(NODE));

Tem = pHead;

if(NULL == pHead)

{

printf("分配失败");

exit(-1);

}

Tem-pNext = NULL;

printf("请输入您要定义节点的长度: ");

scanf("%d", len);

for (int i=0;ilen;++i)

{

printf("请输入第%d个节点的值: ", i+1);

scanf("%d", val);

pNew = (PNODE)malloc(sizeof(NODE));

if(NULL == pNew)

{

printf("分配失败");

exit(-1);

}

pNew-data = val;//首先把本次创建的新节点的值付给新节点的数据域

Tem-pNext = pNew;//然后使用临时的节点变量的指针域保存了新节点的地址,也就是指向了新节点

pNew-pNext = NULL;//如何再不循环,新节点成为最后一个节点

Tem = pNew;//把本次分配的新节点完全的赋给Tem,Tem就成为了这次新节点的影子,那么下次分配新节点时可以使用上个新节点的数据

}

return pHead;

}

void traverse_list(PNODE pHead)

{

PNODE p = pHead;//使用P是为了不改写头结点里保存的地址

p = pHead-pNext;//使P指向首节点

while(p != NULL)//P本来就是头结点的指针域,也就是首节点的地址,既然是地址就可以直接判断p是否等于NULL

{

printf("%d ", p-data);

p = p-pNext;//使P每循环一次就变成P的下一个节点

}

}

bool is_empty(PNODE pHead)

{

if(NULL == pHead-pNext)

return true;

else

return false;

}

int length_list(PNODE pHead)

{

PNODE p = pHead-pNext;

int len = 0;

while(p != NULL)

{

len++;

p = p-pNext;

}

return len;

}

void sort_list(PNODE pHead)

{

int i, j, t, len;

PNODE p, q;

len = length_list(pHead);

for(i=0,p=pHead-pNext;ilen;i++,p=p-pNext)//逗号后只是为了找到下一个节点,因为不是数组,所以不能使用下标来++

{

for(j=0,q=pHead-pNext;jlen;j++,q=q-pNext)

if(q-data p-data)//这里的大小与号可以决定是升序还是降序,如果是大于号就是升序,反之小于号就是降序

{

t = q-data;

q-data = p-data;

p-data = t;

}

}

return;

}

void insert_list(PNODE pHead, int pos, int val)

{

int i;

PNODE q = pHead;

PNODE p = pHead;

if(pos 0 pos = length_list(pHead))

{

for(i=0;ipos;i++)

{

q = q-pNext;//q就是要插入的连接点

}

for(i=1;ipos;i++)

{

p = p-pNext;//p就是要插入连接点的前一个节点

}

PNODE pNew = (PNODE)malloc(sizeof(NODE));

p-pNext = pNew;

pNew-data = val;

pNew-pNext = q;

}

else if(pos length_list(pHead))//追加

{

PNODE t;

t = pHead;

PNODE PN;

PN = (PNODE)malloc(sizeof(NODE));

if(PN == NULL)

printf("分配失败");

else

while(t-pNext != NULL)

{

t = t-pNext;//使T-pNext成为尾结点

}

PN-data = val;//给新节点赋予有效数据

t-pNext = PN;//使尾结点的指针域指向了新的结点

PN-pNext = NULL;//新节点成为尾结点

}

else

printf("error\n");

return;

}

int delete_list(PNODE pHead, int pos, int val)

{

int i, j;

PNODE q, p;

q = pHead;

p = pHead;

if(pos 0 pos = length_list(pHead))//保证删除的是节点的有效数

{

for(i=0;ipos;i++)

{

p = p-pNext;

}

for(j=1;jpos;j++)

{

if(pos == 0)

q = pHead;

else

q = q-pNext;

}

q-pNext = p-pNext;

val = p-data;

free(p);

return val;

}

else

printf("error");

}

void freeer(PNODE pHead)

{

PNODE pT = pHead;

while(NULL != pHead-pNext)

{

free(pT);

pT = pT-pNext;

}

return;

}

/*

好久以前写的一个链表了,有排序,插入,删除,输出,判断是否为空,甚至还有释放堆中内存的功能

*/

C语言中是如何释放内存单元的;原理又是什么?

C管理内存大致可以理解为两种,分配在栈上的,一个是分配在堆上的。

临时变量,动态变量,分配在栈上,运行完,直接弹出栈,就没了。

分配在堆上的内存,释放的时候,基本上可以理解为,指针不指这里了。也就失去了对这块内存的控制。其实所谓的释放。字面意思容易让人理解错。

有些机器有些操作系统,会在释放的时候清空这段内存,但是这种做法效率不高,但是安全,很少有机器这么做,多数都是所谓释放,就是不让你控制这块内存了而已。

C语言 链表 释放,清楚之类的问题不是很清楚。

写法一主函数少了clear调用,写法2好像不能全部释放内存吧,L你最后只是设置为空,但没有delete掉。

两个写法区别就是一个是在主函数中调用函数,另一个是直接在主函数里面进行操作,对于你这小问题两者都行,但大一点问题,比如学生信息管理系统,第一种方法比较好。

C语言释放链表内存的问题

把链表创建的函数贴出来。否则难以判断。

还有LNode 和LinkList的类型定义贴出来

再请求一次,把LNode 和LinkList的类型定义贴出来!

从 L-next;的用法,我推测LinkList是一个结构体指针类型,,作用是指向链表头。可是你在malloc的时候,用的sizeof(LinkList)),也就是对指针类型取size,通常固定是4,也就是说的你原意是要申请一个结构体大小的buff,结果是申请到一个指针大小的buf

如果LinkList是一个结构体类型,而不是指针类型,那么s=L 这样的语句就是彻底错误的,要知道void ListFree(LinkList L),这里的L是局部变量,进入函数时从堆栈中得到的,而不是你malloc出来的。所以你的free一定是失败的。


本文标题:c语言单链表释放内存函数,C++链表如何释放内存
网页链接:http://bjjierui.cn/article/hseeoi.html

其他资讯