使用鏈接刪除鏈接列表中的節點

Question

我想創建一個刪除節點功能，以刪除我在python中LinkedList的計數所給定位置的節點。 我知道python有一個內置的垃圾清除器，所以我的代碼看起來像這樣嗎？

def removeItem(self,position):
    # ListNode is a seperate file I referenced which creates a node with data and a link.
    node = ListNode.item

    count = 0

    while count != position:
        node.link = node.link.link
        count +=1

    #Node.Link should link to the next node in the sequence.
    return node

Answer 1

刪除節點的最簡單方法是創建對currentNode和previousNode的引用，如下所示。

def removeItem(self,position):
    currentNode = ListNode
    previousNode = None
    count = 0

    while count != position:
        #quick check to make sure next node is not empty
        if currentNode.link == None:
            print("Position Invalid")
            return None

        previousNode = currentNode
        currentNode = currentNode.link      
        count +=1

    #Node.Link should link to the next node in the sequence.
    previousNode.link = currentNode.link 
    return currentNode

基本上， previousNode.link = currentNode.link使用的是previousNode的下一個鏈接來引用currentNode的下一個鏈接，因此currentNode（您要刪除的節點[中間的節點]）將丟失引用，並最終被垃圾回收集電極。