Дізнайтесь, що таке структура даних "Список", і як вона працює!
Чому нам потрібен список?
Ми стикаємось з проблемами масивів, які мають фіксований розмір. Якщо під час виконання програми потрібно додаткове місце в пам'яті, це неможливо з масивами. Щоб вирішити цю проблему, ми впровадили структуру даних Список, яка надає можливість динамічного виділення пам'яті за потребою під час виконання програми.
Список — це лінійна колекція елементів даних, відома як вузли (nodes), що містять дані та вказівник (pointer) на наступний вузол. Порядок елементів не визначається їх фізичним розташуванням у пам'яті, натомість кожен елемент вказує на наступний елемент за допомогою вказівника (pointer)… Читати далі