Зв’язний список
Зв’язний список — інтерактивний експеримент із застосунку «Структури даних», безкоштовної симуляції StudyFi Lab, яка працює просто в браузері.
Кожен вузол зберігає значення і посилання next на наступний вузол; останній вказує на null, а список починається з указівника head. Вставка на початок коштує O(1), але щоб дійти до позиції i чи знайти значення, треба йти вузол за вузлом — O(n). На відміну від масиву нічого не зсувається, змінюються лише посилання; так працюють плейлисти, історії дій і списки вільної пам’яті.
Спробуй: Знайди останнє значення й порахуй кроки вказівника, потім встав число на початок — це завжди один крок.
Поширені запитання
Що показує експеримент «Зв’язний список»?
Кожен вузол зберігає значення і посилання next на наступний вузол; останній вказує на null, а список починається з указівника head. Вставка на початок коштує O(1), але щоб дійти до позиції i чи знайти значення, треба йти вузол за вузлом — O(n). На відміну від масиву нічого не зсувається, змінюються лише посилання; так працюють плейлисти, історії дій і списки вільної пам’яті.
Як спробувати «Зв’язний список»?
Знайди останнє значення й порахуй кроки вказівника, потім встав число на початок — це завжди один крок.
Готуєшся до контрольної?
Завантаж свої конспекти, і StudyFi перетворить їх на картки, тести й подкасти.