Понимание связных списков: от основ до практики

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

Основной элемент связного списка — узел, представленный классом с атрибутами val (значение узла) и next (ссылка на следующий узел). Создание связного списка начинается с последнего узла, у которого next равен None, затем постепенно добавляются предыдущие узлы, каждый из которых ссылается на уже созданный последующий. В next всегда должен быть объект того же класса, иначе будет ошибка.

Доступ к элементам связного списка осуществляется последовательно, начиная с первого узла. Чтобы просмотреть все значения, используется цикл while, который итерируется до тех пор, пока next не станет None. В цикле значение текущего узла добавляется в список, а затем текущий узел заменяется на следующий.

При таком подходе, связный список «раскручивается» в процессе прохода: переменная, отслеживающая текущий узел, перемещается от узла к узлу, и в конце концов доходит до None. Предыдущие узлы при этом не сохраняются, а обрабатываются лишь по ходу движения по списку.


Новое на сайте

21025Что произошло с облачной защитой почты N-able в трёх регионах? 21024Хакеры ускоряют создание эксплойтов с помощью ИИ 21023Почему Apache Roller оказался под угрозой удалённого захвата? 21022Что изменится для PHP после критических уязвимостей 2026 года? 21021Apple меняет разрешения macOS из-за рисков ИИ-агентов 21020Разрешение отказано, микрофон пишет: как дыра в аудиосервисе Apple месяцами оставалась... 21019Почему N-central2026.4 HF3 требует срочного обновления? 21018Почему атаки на ScreenConnect продолжаются после расследования ConnectWise? 21017Почему SHA-пиннинг не гарантирует безопасность GitHub Actions? 21016Как уязвимость SGLang раскрыла данные 18 агентов и около 100 пользователей NEAR AI? 21015Ошибка в типах PostgreSQL открывает путь к выполнению кода на сервере 21014Майнер с root-доступом: атака на 21 сервер N-central 21013Почему уязвимость UnrealIRCd позволяет обычному пользователю получить права сервера? 21012Как утечка ключа Fireworks AI привела к заражённому расширению Claude Code? 21011Почему Meta оштрафовали в Италии на €805 млн?
Ссылка