Môžete vysvetliť, čo je uzol zoznamu v spojenom zozname a akú úlohu plní?

Uzol spojenej listiny je základným prvkom dátovej štruktúry "spojená listina". Každý uzol obsahuje dve hlavné zložky:

1. Dáta — hodnota alebo objekt uložený v uzle.
2. Odkaz (ukazovateľ) — odkaz na nasledujúci uzol v zozname (v prípade jednoduchej spojenej listiny) alebo na nasledujúci a predchádzajúci uzol (v prípade dvojitej spojenej listiny).

Úlohou uzla je uložiť dáta a zabezpečiť spojenie s ostatnými uzlami, čo umožňuje efektívne vkladanie a odstraňovanie prvkov bez nutnosti posunu celej štruktúry, ako je to v prípade polí.

Príklad v Jave pre jednoduchý spojový zoznam:

class Node {
    int data;
    Node next;

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