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

Связный список (linked list) — базовая динамическая структура данных, состоящая из узлов, содержащих, помимо данных, одну, две или более ссылок на другие узлы списка. Пример односвязного списка:

Принципиальным преимуществом перед массивом является структурная гибкость: порядок элементов связного списка может не совпадать с порядком расположения элементов в памяти, а порядок обхода списка всегда явно задается его внутреннеми связями.

Ссылки¶

https://ru.wikipedia.org/wiki/%D0%A1%D0%B2%D1%8F%D0%B7%D0%BD%D1%8B%D0%B9_%D1%81%D0%BF%D0%B8%D1%81%D0%BE%D0%BA
https://en.wikipedia.org/wiki/Linked_list

Комментарии

Комментарии