如何删除双向链表中的所有节点？

Question

我很好奇删除双向链表中所有节点的正确方法是什么。这是我的链表结构：type ListNode struct {    Data branch    Next *ListNode    Prev *ListNode}type doublyLinkedList struct {    Head *ListNode    Tail *ListNode    Size int}如果我只是将 Head & Tail 节点指向 Nil，它会工作吗？func deleteAllNodes(dl *doublyLinkedList) {    dl.Head = nil    dl.Tail = nil    dl.Size = 0}如果是这样，所有节点会发生什么？它会收集垃圾吗？

Answer 1

在引用计数环境中（Arc在 Rust、shared_ptrC++、Swift 等中），这可能会泄漏。

节点之间可能有引用，但没有其他引用指向它们。在图论术语中，被“删除”的节点形成对象图的一个组成部分，现在是一个断开连接的图。

任何具有跟踪垃圾收集器（包括 Go）的环境都可以处理这个，没问题。

首先，GC 将检测内存图的所有连接组件（那些从根引用引用的对象，如全局变量、局部变量等）。这称为“标记”阶段。然后，它将在第二个“扫描”阶段删除所有断开连接的组件。https://en.wikipedia.org/wiki/Tracing_garbage_collection#Na%C3%AFve_mark-and-sweep