我很好奇刪除雙向鏈表中所有節點的正確方法是什么。這是我的鏈表結構：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}如果是這樣，所有節點會發生什么？它會收集垃圾嗎？
1 回答
慕絲7291255
TA貢獻1859條經驗 獲得超6個贊
在引用計數環境中（Arc在 Rust、shared_ptrC++、Swift 等中），這可能會泄漏。
節點之間可能有引用，但沒有其他引用指向它們。在圖論術語中，被“刪除”的節點形成對象圖的一個組成部分，現在是一個斷開連接的圖。
任何具有跟蹤垃圾收集器（包括 Go）的環境都可以處理這個，沒問題。
首先，GC 將檢測內存圖的所有連接組件（那些從根引用引用的對象，如全局變量、局部變量等）。這稱為“標記”階段。然后，它將在第二個“掃描”階段刪除所有斷開連接的組件。https://en.wikipedia.org/wiki/Tracing_garbage_collection#Na%C3%AFve_mark-and-sweep
- 1 回答
- 0 關注
- 102 瀏覽
添加回答
舉報
0/150
提交
取消