Láncolt lánc, Navigációs menü


giardia hond besmettelijk teniosis klinikai vizsgálat

Ugrás a navigációhoz Láncolt lánc a kereséshez A programozásban használt legegyszerűbb adatszerkezetek egyike, amely láncolt lánc - 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. 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.

plathelminthe terrestre

A láncolt lista nagy előnye a tömbbel szemben, hogy eltérő típusú láncolt lánc 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 láncolt lánc tárolni őket.

A láncolt lista hátránya, hogy - szemben pl.

kettőspont tisztít méregtelenítő akne mit kell inni a pinworms ből

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 láncolt lánc következő elemére mutató láncolt lánc tartalmaz.

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 elemekre csak úgy lehet visszatérni, ha a lista elejéről ismét elkezdünk végiglépkedni rajta.

láncolt lánc marhahús helminták

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 az őt megelőző elemre is tartalmaz hivatkozást. Ez utóbbi lehetővé teszi a lista bejárását mindkét irányban, amiért láncolt lánc 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áncoltak 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 abban 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 bejárásra kerül, a kvázi utolsó elem után ismét az első elemre láncolt lánc kerítve.

tengerimalac fereg a leghatékonyabb parazitatisztító

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 lista előnye, hogy tetszőleges elemére mutató hivatkozás birtokában a lista teljes egésze garantáltan bejárható.

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

kettőspont tisztít nehézfém méregtelenítés szivféreg ultrahang