Массив и связный список: в чем разница?

Честно. Понятно. С душой.

🔹 Массив и связный список — это структуры данных для хранения набора значений(элементов), идентифицируемых по индексу. Основная разница в том, как представлены эти данные в памяти.		

➡️ При использовании массива элементы хранятся в памяти непрерывно, то есть рядом друг с другом.

Пример: вы собрались компанией пойти на концерт, покупаете билеты и смотрите, чтобы все места были рядом друг с другом. Если вдруг к вам присоединится еще один товарищ, а места рядом больше нет, придется искать свободный ряд для вас всех снова.

📍 Также работает и массив: в случае добавления элементов, массив стирается с памяти и перемещается на новое место с подходящим кол-вом элементов.

В случае, если мы забронировали наоборот больше билетов, а тот товарищ не пришел — ваши деньги потрачены впустую(память расходуется неэффективно)

🔹 При использовании связанного списка элементы могут размещаться где угодно в памяти

Основная идея — использовать ссылки: каждый элемент знает, где находится в памяти следующий за ним элемент. Этот вариант удобен тем, что при расширении не нужно перемещать массив полностью, достаточно лишь найти свободное место и сказать его предыдущему.

Где вы учитесь?

в 11 классе 29%, 23813 голосов
23813 голосов 29%
23813 голосов - 29% из всех голосов
в средней школе 23%, 19254 голоса
19254 голоса 23%
19254 голоса - 23% из всех голосов
в 10 классе 18%, 14423 голоса
14423 голоса 18%
14423 голоса - 18% из всех голосов
я студент 15%, 12085 голосов
12085 голосов 15%
12085 голосов - 15% из всех голосов
я выпускник 10%, 8174 голоса
8174 голоса 10%
8174 голоса - 10% из всех голосов
я родитель 6%, 4529 голосов
4529 голосов 6%
4529 голосов - 6% из всех голосов