Jaký datový typ se obvykle používá k vytvoření spojovaného seznamu?

Pro vytvoření spojovaného seznamu v jazyce Java obvykle používáme třídu nebo datovou strukturu, která obsahuje dvě pole:

• Hodnota (data) uzlu — například objekt nebo primitivní typ.
• Odkaz na další uzel (next).

Typ dat pro uzel je často implementován jako vnitřní třída nebo samostatná třída s poli, například:

class Uzel {
    int data;      // nebo jiný typ dat
    Uzel dalsi; // odkaz na další prvek

    Uzel(int data) {
        this.data = data;
        this.dalsi = null;
    }
}

Tímto způsobem se pro tvorbu spojovaného seznamu používá vlastní třída (Uzel), kde každý prvek obsahuje data a odkaz na další prvek seznamu.