Связные списки, в отличие от стандартных массивов, не имеют фиксированного размера и используют узлы, где каждый узел хранит значение и ссылку на следующий узел. В Python, в отличие от массивов, связные списки не встроены, поэтому их обычно реализуют через классы.
Основной элемент связного списка — узел, представленный классом с атрибутами
Доступ к элементам связного списка осуществляется последовательно, начиная с первого узла. Чтобы просмотреть все значения, используется цикл
При таком подходе, связный список «раскручивается» в процессе прохода: переменная, отслеживающая текущий узел, перемещается от узла к узлу, и в конце концов доходит до
Изображение носит иллюстративный характер
Основной элемент связного списка — узел, представленный классом с атрибутами
val (значение узла) и next (ссылка на следующий узел). Создание связного списка начинается с последнего узла, у которого next равен None, затем постепенно добавляются предыдущие узлы, каждый из которых ссылается на уже созданный последующий. В next всегда должен быть объект того же класса, иначе будет ошибка. Доступ к элементам связного списка осуществляется последовательно, начиная с первого узла. Чтобы просмотреть все значения, используется цикл
while, который итерируется до тех пор, пока next не станет None. В цикле значение текущего узла добавляется в список, а затем текущий узел заменяется на следующий. При таком подходе, связный список «раскручивается» в процессе прохода: переменная, отслеживающая текущий узел, перемещается от узла к узлу, и в конце концов доходит до
None. Предыдущие узлы при этом не сохраняются, а обрабатываются лишь по ходу движения по списку.
