Kāds datu tips parasti tiek izmantots saistītas saraksta izveidei?

Lai izveidotu saistītu sarakstu Java, parasti izmanto klasi vai datu struktūru, kas satur divus laukus:

• Nodaļa vērtība (dati) — piemēram, objekts vai primitivais tips.
• Atsauce uz nākamo mezglu (next).

Mezgla datu tips bieži tiek īstenots kā iekšēja klase vai atsevišķa klase ar laukiem, piemēram:

class Mezgls {
    int dati;      // vai cits datu tips
    Mezgls nākamais; // atsauce uz nākamo elementu

    Mezgls(int dati) {
        this.dati = dati;
        this.nākamais = null;
    }
}

Tādējādi, lai izveidotu saistītu sarakstu, tiek izmantota lietotāja klase (Mezgls), kur katrs elements satur datus un atsauci uz nākamo elementu sarakstā.