Однозв’язний список айті бубон

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

Кожен елемент списку ми представимо програмно за допомогою структури, яка складається з двох складових:

1.Одним або кілька полів, в яких буде міститися основна інформація, призначена для зберігання.

2. Поле, що містить покажчик на наступний елемент списку.

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

Після створення структури, нам необхідно инкапсулировать її об'єкти в якийсь клас, що дозволить управляти списком, як цілісної конструкцією. У класі буде міститися два покажчика (на хвіст, або початок списку і голову, або кінець списку), а так же набір функцій для роботи зі списком.

В цілому, отриманий список можна змалювати таку картину:

Отже, основні моменти створення списку, ми розглянули, переходимо безпосередньо до його формування.

Формування списку. Відведемо місце для покажчиків в статичної пам'яті.

Зарезервуємо місце для динамічного об'єкта.

Дамо значення змінної ptail, і помістимо в інформаційне поле значення елемента.

Якщо потрібно завершити побудову списку, то в поле покажчика останнього елемента потрібно помістити NULL.

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