Чтобы создать связанный список в 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