Kokio duomenų tipo paprastai naudojama kuriant susietą sąrašą?

Sukūrę susietą sąrašą Java dažnai naudojame klasę arba duomenų struktūrą, kuri turi du laukus:

• Mazgo reikšmė (duomenys) — pavyzdžiui, objektas arba pirminio tipo.
• Nuoroda į kitą mazgą (next).

Mazgo duomenų tipas dažnai įgyvendinamas kaip vidinė klasė arba atskira klasė su laukais, pavyzdžiui:

class Mazgas {
    int duomenys;      // arba kitas duomenų tipas
    Mazgas sekantis; // nuoroda į kitą elementą

    Mazgas(int duomenys) {
        this.duomenys = duomenys;
        this.sekantis = null;
    }
}

Taip sukuriamas susietas sąrašas, naudojant naudotojo klasę (Mazgas), kur kiekvienas elementas turi duomenis ir nuorodą į kitą sąrašo elementą.