Почему последний узел не удаляется Связанный список?

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 вы должны не учитывать последний узел.

Заменить

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

С

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

Answer 2

Вы забыли установить 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 # you don't need this, myfrontptr is a local name anyway 
     root.next = None 
    return temp 

deldoes not remove anything from memory. Unline в C/C++, в python memory is freed by Garbage Collector. И даже в C/C++ вам придется перезаписать последний указатель/ссылку на элемент.