Урок 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)
head — начало цепочки, дальше идут next;next равен None — так цепочка заканчивается;while current:: пока текущий узел существует, печатаем значение
и переходим к current.next;current = current.next.value — ошибка: дальше нужен узел, а не его значение.Проверка даёт список значений values. Соберите цепочку из узлов Node и напечатайте
значения, пройдя по ней от head.
Узел — это класс с двумя полями: значение и next (сначала None).
Цепочку собирайте по одному: current.next = Node(value) и сразу
current = current.next. Для вывода начните с head и идите while current,
в конце — current = current.next.