链表删除节点为何需要free节点？无free的删除写法是否正确？

你的代码的实际效果 #

你的代码在功能表现层面确实能得到预期的输出：该删除方案的核心逻辑是无法获取前驱节点时，将后继节点的数据覆盖到当前待删除节点，再跳过原后继节点，从链表的遍历结果来看，和直接删除当前节点的效果完全一致，所以示例测试时你会觉得运行结果正确。

但从工程实现的严谨性来说，你的代码存在内存泄漏缺陷，不属于严谨的正确实现。

为什么必须要free节点 #

• 你修改del->next指针后，原本的del->next对应的节点就彻底脱离了链表结构，整个程序后续再也没有任何指针能指向这块内存空间，你既没办法使用它，也没办法再主动释放它，这块被无效占用的内存就是「内存泄漏」。
• 如果只是单次运行、马上退出的小程序，内存泄漏的影响可以忽略，进程结束后操作系统会自动回收所有进程占用的内存。但如果是长时间运行的程序（比如服务端程序、嵌入式设备程序），频繁调用这个未free的删除函数，泄漏的内存会持续累积，最终会耗尽系统可用内存，导致程序触发OOM崩溃。
• 参考答案里的实现就是先把即将脱离链表的后继节点地址用临时变量temp存下来，完成链表结构修改后，主动调用free把这块内存归还给堆内存分配器，避免内存泄漏，是符合C语言内存管理规范的正确实现。

额外注意点 #

这种删除方案本身存在限制：不能用来删除链表的尾节点，因为尾节点的next为NULL，访问del->next会直接触发野指针访问崩溃，两种实现都需要保证入参del不是链表的最后一个节点。

内容的提问来源于stack exchange，提问作者Mudit kumar