Короткі підсумки

1. Список є динамічною структурою, для елементів якого визначені операції включення, виключення, та ін..

2. У зв'язаному списку елементи лінійно впорядковані вказівниками, що входять до складу елементів списку.

3. Лінійні зв'язні списки є найпростішими динамічними структурами даних і залежно від організації зв'язків діляться на односпрямовані і двоспрямовані.

4. В односпрямованому (однозв'язному) списку кожний з елементів містить інформаційну частину і вказівник на наступний елемент списку. Адресне поле останнього елемента має значення NULL.

5. Кожний елемент списку містить ключ, що ідентифікує цей елемент.

6. Основними операціями з односпрямованими списками, є: створення списку; друк (перегляд) списку; вставка елемента в список; вилучення елемента зі списку; пошук елемента в списку; перевірка чи порожній список; вилучення списку.

7. У двохспрямованому (двохзв’язному) списку кожний з елементів містить інформаційну частину і два вказівника на сусідні елементи.

Основні операції, виконувані над двохспрямованим списком, ті ж, що і для односпрямованого списку.

Контрольні запитання

1. Чи будь-який список є зв'язним? Обґрунтуйте відповідь.

2. У чому відмінність першого елемента односпрямованого (двохспрямованого) списку від інших елементів цього ж списку?

3. У чому відмінність останнього елемента односпрямованого (двохспрямованого) списку від інших елементів цього ж списку?

4. Чому при роботі з односпрямованим списком необхідне позиціювання на перший елемент списку?

5. Чому при роботі із двохспрямованим списком не обов'язкове позиціювання на перший елемент списку?

6. У чому принципові відмінності виконання додавання (вилучення) елемента на першу і будь-яку іншу позиції в односпрямованому списку?

7. У чому принципові відмінності виконання основних операцій в односпрямовані і двохспрямованому списках?

8. З якою метою в програмах виконується перевірка чи порожній односпрямований (двохспрямований) список?

9. З якою метою в програмах виконується вилучення односпрямованого (двохспрямованого) списку по закінченню роботи з ним?

10. Як зміниться робота програми, якщо операцію вилучення списку не виконувати?