Aký typ dátovej štruktúry sa zvyčajne používa na vytvorenie prepojenej zoznamu?

Pre vytvorenia prepojenej zoznamu v Jave sa zvyčajne používa trieda alebo dátová štruktúra, ktorá obsahuje dve polia:

• Hodnota (údaje) uzla — napríklad objekt alebo primitívny typ.
• Odkaz na nasledujúci uzol (next).

Typ dát pre uzol je často implementovaný ako vnútorná trieda alebo samostatná trieda s poľami, napríklad:

class Uzol {
    int data;      // alebo iný typ dát
    Uzol nasledujúci; // odkaz na ďalší prvok

    Uzol(int data) {
        this.data = data;
        this.nasledujúci = null;
    }
}

Týmto spôsobom sa na vytvorenie prepojeného zoznamu používa vlastná trieda (Uzol), kde každý prvok obsahuje údaje a odkaz na ďalší prvok zoznamu.