簡體   English   中英

雙向鏈接列表最后刪除

[英]Doubly Linked List delete last

我有對head和lastNode的引用。 嗨,我有一個問題。 當我刪除雙向鏈表中的最后一個節點時,我必須將該節點的先前引用設置為null還是可以保留它。 刪除lastNode時,我會執行類似的操作。

lastNode = lastNode.prev; // lets lastNode reference the new last node
lastNode.next = null; // removes link to the old last node

當我執行toString方法時,它會按預期打印。 只是想知道是否有必要將舊的最后一個節點prev設置為null。 還是將垃圾收集器刪除它,因為即使舊節點仍然對鏈表中的某個節點有引用,也沒有引用

如果有任何方法可以訪問新刪除的lastNode對象,則只需將引用更新為null。 如果無法通過遍歷列表到達此節點,則不必擔心它。

盡管,以防萬一,進行此類清理是一種很好的做法。

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM