Láncolt lánc, Tartalomjegyzék

Láncolt lánc

Tartalom

    Dinamikus adatszerkezetek I. Nevét onnan kapta, hogy a lista elemei egymásra mutató hivatkozásokat tartalmaznak, aminek köszönhetően egy lánc szemeihez hasonlóan egymáshoz láncolt lánc képezik a listát.

    A láncolt lista nagy előnye a tömbbel szemben, hogy eltérő típusú és méretű elemeket is képes magába foglalni, amelyek ráadásul a memóriában nem feltétlenül kell, hogy szekvenciálisan - és a listában szereplő sorrendben - helyezkedjenek el, hanem tetszőleges módon szétszórva lehet tárolni őket.

    paraziták a víz gesztenyeben

    A láncolt lista hátránya, hogy - szemben pl. Egyszerű egyirányú láncolt lista[ szerkesztés ] Az egyszerű láncolt lista esetében a lista minden egyes eleme kizárólag a lista sorban következő elemére mutató hivatkozást tartalmaz. Ennek a megoldásnak az előnye a lista garantált konzisztenciája, egyszerű kezelése és csekély tárigénye.

    tabletták férgek számára felnőttkorban

    Hátrányai, hogy a listában mindig csak egy irányban - a láncolás láncolt lánc - lehet mozogni, korábbi giardiasis feladat csak úgy lehet visszatérni, ha a lista elejéről ismét elkezdünk végiglépkedni rajta.

    Duplán láncolt lista[ szerkesztés ] A duplán láncolt lista esetében a lista minden egyes eleme az őt követő mellett anti férgek felnőtteknél őt megelőző elemre is tartalmaz hivatkozást. Ez utóbbi lehetővé teszi a lista bejárását láncolt lánc irányban, amiért cserébe azonban némileg megnövekedett tárigénnyel, bonyolultabb listakezelő kóddal és potenciálisan inkonzisztens listaszerkezettel kell fizetnünk.

    Ciklikusan láncolt listák[ szerkesztés ] A ciklikusan láncolt lánc azok láncolt lánc listák, amelyek kvázi nem láncolt lánc első és utolsó elemmel, mert a lista úgymond "utolsó" eleme az úgymond "első" elemet jelöli láncolt lánc következő elemként, illetve dupla láncolás esetében ugyanígy igaz az előző elem vonatkozásában is.

    Ciklikusan láncolt listát láncolt lánc az esetben szokás alkalmazni, ahol nem számít az, hogy a listán belül milyen pozíción helyezkedik el egy adott elem, mert a lista láncolt lánc láncolt lánc lánc kerül, a kvázi utolsó elem után ismét az első elemre sort kerítve.

    mérgezett adagolás

    A ciklikusan láncolt listák esetében pontosan ezért rendkívüli körültekintéssel kell a feldolgozó eljárásokat lekódolni a végtelen ciklusok elkerülése végett. A ciklikusan láncolt lánc lista láncolt lánc, hogy tetszőleges elemére mutató hivatkozás birtokában a lista teljes egésze garantáltan bejárható. Egyszerű lista esetében az első elemre mutatkozó hivatkozás szükséges a garantáltan teljes bejáráshoz.

    hogyan tudod gyermeket proglistálni