Můžete vysvětlit, jak je implementována datová struktura spojovaného seznamu a jak funguje?

Sousedný seznam je datová struktura složená z uzlů, kde každý uzel obsahuje data a odkaz (ukazatel) na následující uzel v seznamu. Na rozdíl od pole se prvky sousedního seznamu neukládají v sousedních paměťových buňkách.

Hlavní vlastnosti:

• Každý uzel obsahuje data a odkaz na následující uzel.
• První uzel se nazývá hlava seznamu (head).
• Poslední uzel ukazuje na null (neexistuje následující).

Fungování:

• Pro přístup k prvku je třeba sledovat odkazy od hlavy k požadovanému uzlu.
• Vkládání a odstraňování prvků je jednodušší a efektivnější, pokud je uzel znám, protože není třeba posouvat prvky jako v poli.

Příklad uzlu sousedního seznamu v Javě:

class Node {
    int data;
    Node next;

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

Tímto způsobem implementuje sousední seznam dynamickou datovou strukturu vhodnou pro časté vkládání a odstraňování.