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

Покращити цю статтю

Допрацюйте відповідь до «Що таке head і tail списку?». Ваші зміни проходять модерацію перед публікацією.

Потрібне підтвердження

Контент

Що ви змінюєте

Заголовок (UA)

Коротка відповідь (UA)

Показується над повною відповіддю для швидкого нагадування.

Відповідь (UA)

У структурі **зв'язаного списку** (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** - його кінець.
> Разом вони визначають межі зв'язаного списку і допомагають ефективно виконувати вставки та обхід елементів.

Markdown · перетягуйте зображення · ⌘B / ⌘I шорткати233 слів

Для рев’юера

Примітка для модератора (необов’язково)

Бачить лише модератор. Прискорює рев’ю.