Связанный список Python: печать всех объектов в связанном списке

Чтобы распечатать все объекты в связанном списке с помощью Python, вы можете выполнить следующие действия:

  1. Определите класс Node для представления каждого элемента связанного списка. Каждый объект Node должен иметь два атрибута: dataдля хранения значения узла и nextдля хранения ссылки на следующий узел в списке.

    class Node:
       def __init__(self, data):
           self.data = data
           self.next = None
  2. Создайте класс LinkedList для управления связанным списком. Класс LinkedList будет иметь методы для добавления узлов, обхода списка и печати всех объектов.

    class LinkedList:
       def __init__(self):
           self.head = None
       def add_node(self, data):
           new_node = Node(data)
           if self.head is None:
               self.head = new_node
           else:
               current_node = self.head
               while current_node.next:
                   current_node = current_node.next
               current_node.next = new_node
       def print_list(self):
           current_node = self.head
           while current_node:
               print(current_node.data)
               current_node = current_node.next
  3. Создайте экземпляр класса LinkedList и добавьте к нему узлы.

    linked_list = LinkedList()
    linked_list.add_node(1)
    linked_list.add_node(2)
    linked_list.add_node(3)
  4. Наконец, вызовите метод print_list(), чтобы распечатать все объекты в связанном списке.

    linked_list.print_list()

При этом будут напечатаны значения всех объектов в связанном списке: 1, 2, 3.