Какво е свързан списък (LinkedList)?

Свързаният списък е линейна структура от данни, при която елементите не се съхраняват в съседни клетки на паметта. Вместо това всеки елемент, наречен възел, съдържа данни и препратка (или указател) към следващия възел в последователността.

Съществуват различни типове свързани списъци:

• Еднопосочен свързан списък: Всеки възел съдържа само препратка към следващия възел.
• Двупосочен свързан списък: Всеки възел съдържа препратки както към следващия, така и към предишния възел.
• Кръгъл свързан списък: Последният възел препраща към първия, образувайки цикъл.

Основни операции върху свързания списък:

• Вмъкване: Добавяне на нов възел към списъка.
• Изтриване: Премахване на възел от списъка.
• Търсене: Търсене на възел по стойност.
• Обхождане: Последователен достъп до всички възли в списъка.

Предимства:

• Гъвкавост при вмъкване и изтриване на елементи на всяка позиция.
• Ефективно управление на паметта, тъй като елементите не изискват последователни блокове.

Недостатъци:

• Бавен произволен достъп до елементи (необходим е последователен обход).
• Изисква допълнителна памет за съхранение на препратките.

Пример за структура на възел в прост еднопосочен свързан списък:

class Node {
    int data;
    Node next;

    Node(int data) {
        this.data = data;
        this.next = null;
    }
}