← Все уроки

Урок 12.6

Связный список

▶ Теория

Связный список — цепочка узлов. Узел хранит значение и ссылку на следующий:

class Node:
    def __init__(self, value):
        self.value = value
        self.next = None

head = Node(1)
head.next = Node(2)
head.next.next = Node(3)

Проверка даёт список значений values. Соберите цепочку из узлов Node и напечатайте значения, пройдя по ней от head.

Подсказка

Узел — это класс с двумя полями: значение и next (сначала None).

Цепочку собирайте по одному: current.next = Node(value) и сразу current = current.next. Для вывода начните с head и идите while current, в конце — current = current.next.