Skip to main content

Що таке head і tail списку?

Структури данихJunior~1 хв читання
Запропонувати правку

У структурі зв'язаного списку (linked list) head і tail - це спеціальні вказівники на перший і останній елементи списку.

1. Що таке head

  • Head (голова) - це перший елемент списку.
  • З нього починається обхід: кожен елемент зберігає посилання (вказівник) на наступний.

Приклад:

javascript
head → [10 | *] → [20 | *] → [30 | None]

Тут head вказує на вузол зі значенням 10.

2. Що таке tail

  • Tail (хвіст) - це останній елемент списку.
  • Його «посилання на наступний елемент» (next) дорівнює None (або null) - означає, що список закінчився.

У прикладі вище:

javascript
tail = [30 | None]

3. Навіщо вони потрібні

  • head дозволяє почати обхід з початку.
  • tail - швидко додавати нові елементи в кінець, не проходячи весь список.

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

4. Види списків

Тип спискуОсобливості
Однозв'язнийВузол зберігає посилання тільки на наступний елемент (next).
Двозв'язнийКожен вузол зберігає посилання на попередній і наступний (prev і next), тому можна рухатися в обидва боки.
Циклічнийtail вказує назад на head, утворюючи кільце.

Підсумок:

Head - це початок списку, Tail - його кінець. Разом вони визначають межі зв'язаного списку і допомагають ефективно виконувати вставки та обхід елементів.

Коротка відповідь

Для співбесіди
Premium

Коротка відповідь допоможе вам впевнено відповідати на цю тему під час співбесіди.

Запропонувати правку