最後のノードがリンクされたリストを削除していないのはなぜですか？

Question

私は以下のコードを持っています。私は最後のノードを削除しようとしています。しかし、ノードは削除されません。 tempはまだすべてdataを保持しています。私はそれを理解していない、Pythonでは割り当ての意味はdeep copy or shallow copy？

class ll: 
    def __init__(self, data): 
     self.data = data 
     self.next = None 
    def adddata(self, data): 
     if not self.next: 
      self.next = ll(data) 
      return 
     self.next.adddata(data) 
def display(root): 
    if root == None: 
     return 
    print root.data 
    display(root.next) 

def delete_last(root): 
    temp = root 
    myfrontptr = root.next 
    while myfrontptr.next != None: 
     root = root.next 
     myfrontptr = myfrontptr.next 
    if root.next != None and myfrontptr.next == None: 
     del myfrontptr 
    return temp 

l = ll(1) 
l.adddata(5) 
l.adddata(3) 
l.adddata(2) 
l.adddata(0) 
l.adddata(4) 
l = delete_last(l) 
display(l) 

Answer 1

delの代わりに、最後のノードの参照を解除する必要があります。

あなたが最後の要素が削除されたとき、最後の要素の前の要素にnext参照を設定するのを忘れ

if root.next != None and myfrontptr.next == None: 
    root.next = None 

Answer 2

で

if root.next != None and myfrontptr.next == None: 
    del myfrontptr 

を交換してください：

def delete_last(root): 
    temp = root 
    myfrontptr = root.next 
    while myfrontptr.next != None: 
     root = root.next 
     myfrontptr = myfrontptr.next 
    if root.next != None and myfrontptr.next == None: 
     del myfrontptr # you don't need this, myfrontptr is a local name anyway 
     root.next = None 
    return temp 

deldoes not remove anything from memoryを。 C/C++のUnline、Python memory is freed by Garbage Collector。そしてC/C++でも、最後の要素のポインタ/参照を上書きする必要があります。