Удалить из хвоста связанного списка (Python)

Question

Я новичок в Python, и у меня возникла проблема с реализацией функции для удаления последнего узла из связанного списка. Это код, который я до сих пор (я кодирование на онлайн-платформе под названием Coderunner, который уже содержит вводную код, реализованный для меня, например, класса Node):

class LinkedList: 

    def __init__(self): 
     self.head = None 

    def print_all(self): 
     current = self.head 
     while current != None: 
      print(current.get_data()) 
      current = current.get_next() 

    def add(self, item): 
     new_node = Node(item) 
     new_node.set_next(self.head) 
     self.head = new_node  

    def remove_from_tail(self): 
     current = self.head 
     prev = current 
     while current != None: 
      current = current.get_next() 
      prev.set_next(current.get_next()) 
      return current 

При выполнении следующего кода:

my_list = LinkedList() 
my_list.add('Car') 
my_list.add('Bike') 
my_list.add('Truck') 
result = my_list.remove_from_tail() 
print('Removed:', result) 
my_list.print_all() 

я получаю:

Removed: <__main__.Node object at 0x1063650> 
Bike 
Truck 

Можно ли предположить, где я пошло не так? Кажется, что объект узла печатается, но не значение внутри узла. Заранее спасибо за помощь!

Answer 1

Значение, возвращаемое методом remove_from_trail, имеет тип Node. Когда вы печатаете его, вы печатаете объект Node. Вы должны получить доступ к значению внутри узла, вы можете использовать:

dir(result) 

, чтобы увидеть, какие методы и атрибуты делают объект есть, а затем вызвать атрибут, который вы ищете.

Answer 2

Похоже, что этот код удалит все узлы из списка. Попробуйте что-нибудь вроде:

def remove_from_tail(self): 
    current = self.head 
    prev = current 
    while current.get_next() != None: #the last element will have next == None 
     prev = current 
     current = current.get_next() 
    # At this point, current will be pointing to the last element in the list 
    prev.set_next(None) 
    return current