Láncolt lánc, Tartalomjegyzék


Ugrás a navigációhoz Ugrás a kereséshez A programozásban használt legegyszerűbb adatszerkezetek egyike, amely tetszőleges - ráadásul akár széles skálán változó - számú elem tárolására, gyűjtésére ad lehetőséget.

láncolt lánc milyen gyógynövény a férgektől

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 kapcsolódva 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.

Meri Soni Meri Tammana Jhooth Nahin Hai:Yaadon Ki Baaraat(1973)_[H.Q.]__7sw.

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.

láncolt lánc férgek gyógyszere széles spektrumú személyek számára

Ennek a megoldásnak az előnye a lista garantált konzisztenciája, egyszerű kezelése és csekély tárigénye. Hátrányai, hogy a listában mindig csak egy irányban - a láncolás irányában - 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.

láncolt lánc

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.

láncolt lánc hogy elpusztítsák az összes parazitát a testben

Ciklikusan láncolt listák[ szerkesztés ] A ciklikusan láncolt lánc azok a 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 meg 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 folyamatosan láncolt lánc kerül, a kvázi utolsó elem után ismét az első elemre sort kerítve.

láncolt lánc

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ó.

láncolt lánc

Egyszerű lista esetében az első elemre mutatkozó hivatkozás szükséges a garantáltan teljes bejáráshoz.