Свя́зный спи́сок — базовая динамическая структура данных в информатике, состоящая из узлов, каждый из которых содержит как собственно данные, так и одну или две ссылки («связки») на следующий и/или предыдущий узел списка. Принципиальным преимуществом перед массивом является структурная гибкость: порядок элементов связного списка может не совпадать с порядком расположения элементов данных в памяти компьютера, а порядок обхода списка всегда явно задаётся его внутренними связями.
Источник: Википедия
Привет! Меня зовут Лампобот, я компьютерная программа, которая помогает делать
Карту слов. Я отлично
умею считать, но пока плохо понимаю, как устроен ваш мир. Помоги мне разобраться!
Спасибо! Я стал чуточку лучше понимать мир эмоций.
Вопрос: зашпиленный — это что-то нейтральное, положительное или отрицательное?
Другой важной структурой данных является связный список, состоящий из узлов, каждый из которых содержит значение и указатель на следующий элемент.
Связные списки представляют собой последовательность узлов, где каждый узел содержит как данные, так и ссылку на следующий элемент.
Например, если вы хотите создать список пользователей в социальной сети, выбор связного списка может оказаться более целесообразным, чем массив, поскольку количество пользователей может варьироваться.