CarlsonC
2019-09-22 13:06
采纳率: 66.7%
浏览 1.2k

单链表中删除节点后游离的节点怎么释放内存空间,不能用free,系统会自动回收吗?

图片说明

如上图,指针指向了红色的节点,但由于 free 函数只能作用于malloc等函数,那这里的红色的节点如何释放内存呢,不过不管,系统会不会自动回收,如果不回收,如果大量存在这样的节点,不是很占用内存吗?

  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • threenewbee 2019-09-22 13:10
    已采纳

    如果节点定义在堆栈上,比如
    int foo()
    {
    Node node1;
    Node node2;
    Node node3;
    Node node4; //“游离”
    node1.Next = &node2;
    node2.Next = &node3;
    ...
    }
    这样的代码,不需要回收,函数运行完,无论节点有没有“游离”都被回收了。

    但是如果是malloc分配的,或者间接由malloc分配的,那么必须释放,否则内存泄漏。也就是这块内存在直到程序退出以前,就死在那里了。

    已采纳该答案
    打赏 评论

相关推荐 更多相似问题