Создание связанного списка в Python: реализация и использование

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

class Node:
    def __init__(self, data):
        self.data = data
        self.next = None
class LinkedList:
    def __init__(self):
        self.head = None
    def append(self, data):
        new_node = Node(data)
        if self.head is None:
            self.head = new_node
        else:
            current = self.head
            while current.next:
                current = current.next
            current.next = new_node
    def display(self):
        current = self.head
        while current:
            print(current.data, end=" ")
            current = current.next
        print()

В приведенном выше коде класс Nodeпредставляет каждый отдельный узел, а класс LinkedListпредставляет сам связанный список. Метод appendдобавляет новый узел в конец списка, а метод displayпечатает элементы связанного списка.

Вот пример того, как можно использовать реализацию связанного списка:

my_list = LinkedList()
my_list.append(5)
my_list.append(10)
my_list.append(15)
my_list.display()

Это выведет: 5 10 15