2026
Törölje a kapcsolódó lista közepét
Az egyedülálló összekapcsolt lista alapján a feladat a lista középső csomópontjának törlése.
Az egyedülálló összekapcsolt lista alapján a feladat a lista középső csomópontjának törlése.
Adott egy linkelt lista, ahol a következő mutatón kívül minden csomópontnak van egy gyermekmutatója, amely mutathat külön listára, de lehet, hogy nem. Ezeknek az alárendelt listáknak egy vagy több saját gyermekük lehet, hogy többszintű linkelt listát hozzanak létre. Adott a lista első szintjének feje. A feladat az, hogy a listát kiegyenlítsük úgy, hogy az összes csomópont egy egyszintű összekapcsolt listában jelenjen meg. Egyenítse a listát úgy, hogy az első szinten lévő összes csomópont legyen először, majd a második szint csomópontjai és így tovább.
Adott egy speciális bináris fa, amelynek levélcsomópontjai kör alakú, kétszeresen összekapcsolt listát alkotnak, a feladat a fa magasságának megkeresése.
Adott egy kör alakú, kétszeresen linkelt lista (helyben).
Előfeltétel – Kivonatolás bevezetése, Hashtable egyedileg linkelt listával és saját hash-táblázatunk megvalósítása külön láncolással Java-ban A hash-tábla megvalósítása a Chaining through Double Linked List használatával hasonló a Hashtable egyszeresen linkelt listával történő megvalósításához. Az egyetlen különbség az, hogy a Linked List minden csomópontja rendelkezik mind a következő, mind az előző csomópont címével. Ez felgyorsítja az elemek listához való hozzáadásának és eltávolításának folyamatát, így az időbonyolítás drasztikusan csökken.
Adott egy hurkot tartalmazó linkelt lista, a feladat az, hogy megtudjuk, hogy palindrom-e vagy sem. Nem szabad eltávolítani a hurkot.
Adott egy N méretű linkelt lista, ahol minden csomópontnak két hivatkozása van: a következő mutató a következő csomópontra mutat, és a véletlenszerű mutató a lista bármely véletlenszerű csomópontjára. A feladat ennek a hivatkozott listának a klónjának létrehozása az O(1) térben, azaz minden extra szóköz nélkül.
A tömbhöz és a hivatkozott listához hasonlóan a kibontott linkelt lista is egy lineáris adatstruktúra, és a hivatkozott lista egy változata.
