Sobes.tech
Junior — Middle

Milyen adattípust használnak általában láncolt lista létrehozásához?

sobes.tech MI

Válasz az MI-től

A Java-ban történő összekapcsolt lista létrehozásához általában egy olyan osztályt vagy adatszerkezetet használnak, amely két mezőt tartalmaz:

  • A csomópont értéke (adatok) — például egy objektum vagy primitív típus.
  • Egy hivatkozás a következő csomópontra (next).

A csomópont adattípusa gyakran belső osztályként vagy külön osztályként valósul meg mezőkkel, például:

class Csomopont {
    int adat;      // vagy más típus
    Csomopont kovetkezo; // hivatkozás a következő elemre

    Csomopont(int adat) {
        this.adat = adat;
        this.kovetkezo = null;
    }
}

Így a kapcsolt lista létrehozásához egy felhasználói osztályt (Csomopont) használnak, ahol minden elem tartalmaz adatokat és egy hivatkozást a következő elemre.