Связный список
Оригинальное название: linked list
Коротко
Последовательность узлов, где каждый элемент хранит ссылку на следующий, а иногда и на предыдущий.
Что такое «Связный список»
Последовательность узлов, где каждый элемент хранит ссылку на следующий, а иногда и на предыдущий. В отличие от массива, элементы не лежат подряд, поэтому вставка и удаление в середине дёшевы. Зато доступ по номеру медленнее — приходится идти по цепочке от начала. Связные списки выбирают там, где частые вставки и удаления важнее быстрого доступа по индексу.
