При вставленні не на початок треба пов'язати новий елемент не тільки з наступним, а й з попереднім.

При вставленні не на початок елемент списку пов'язують тільки з наступним.

Не треба виділяти місце в пам’яті для нового елемента.

При вставленні на початок треба пов'язати новий елемент не тільки з наступним, а й з попереднім.

Перший елемент списку пов'язують тільки с наступним.

Зв'язані списки є динамічними, тому довжина списку може збільшуватися або зменшуватися за потреби

Зв'язані списки є доречними, коли кількість елементів у структурі даних непередбачувана

Кожен вузол обов'язково фізично слідкує за попереднім

Зв'язані списки можна підтримувати у впорядкованому вигляді, вставляючи або видаляючи елемент у відповідному вузлі списку

Зв'язані списки є недоречними, коли кількість елементів у структурі даних непередбачувана

Відмінності немає

При виконанні будь-яких операцій з лінійним односпрямованим списком необхідно забезпечувати позиціонування будь-якого покажчика на перший елемент. В іншому випадку частина або весь список буде недоступний.

Для звернення до динамічної структури достатньо зберігати в пам'яті адресу першого елемента структури. Оскільки кожен елемент динамічної структури зберігає адресу наступного за ним елемента, можна, рухаючись від початкового елемента за адресами, отримати доступ до будь-якого елемента даної структури.

Перший елемент односпрямованого списку завжди має значення NULL

Перший елемент списку пов'язаний з останнім елементом цього списку

Коли дані, що зберігаються в списку, стають непотрібними, варто очистити весь список, тобто звільнити пам'ять, яку займали всі елементи списку.

Видаляти пам’ять у С++ не треба. Для цього є збиральник сміття.

Це дозволяє мінімізувати витрату пам'яті на організацію списку

Коли додаються нові вузли, з купи виділяється пам’ять. Після знищення її потрібно звільнити, щоб не створювалися витоки пам'яті.

Виконувати цю операцію бажано відразу після того, як список став не потрібен.

адреса вершини стека

поле-покажчик з адресою сусіднього елемента

номер осередку масиву, в якому розташовується сусідній елемент

інформаційне поле (оброблювані дані)