File:Circularly-linked-list.svg · Wikimedia Commons · See Wikimedia Commons
линейный список
Sign in to saveструктура данных в виде цепочки узлов
Wikidata facts
Show 6 more facts
- Stack Exchange tag
- stackoverflow.com/tags/linked-list
- inception
- 1955-00-00
- discoverer or inventor
- Herbert Simon
- Commons category
- Linked lists
- topic's main category
- Category:Linked lists
- implementation of
- list
Sources (3)
via Wikidata · CC0
Article · Русский
Свя́зный спи́сок — базовая динамическая структура данных в информатике, состоящая из узлов, содержащих данные и ссылки («связки») на следующий и/или предыдущий узел списка. Принципиальным преимуществом перед массивом является структурная гибкость: порядок элементов связного списка может не совпадать с порядком расположения элементов данных в памяти компьютера, а порядок обхода списка всегда явно задаётся его внутренними связями.
Abstract from DBpedia / Wikipedia · CC BY-SA