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

Question

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

Answer 1

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

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