A láncolt lista - ez
A számítástechnika, a láncolt lista - alapvető dinamikus adatszerkezet. álló csomópontok. amelyek mindegyike tartalmazza a tényleges adatokat. és egy vagy két linket ( „link”) a következő és / vagy az előző csomópont a listán. [1] A fő előnye az elrendezés felett a strukturális rugalmassága: a az elemek sorrendjét a linkelt lista nem esik egybe a adatelem pozícióját a sorrendben a számítógép memóriájában, és a fül rendelés lista mindig kifejezetten által adott belső kapcsolatok.
Típusú kapcsolt listák
Lineáris láncolt lista
Egyszeresen láncolt lista (egyirányú láncolt lista)
Kétszeresen láncolt lista (kétirányú láncolt lista)
XOR-láncolt lista
Kul-láncolt lista
A különböző kapcsolt listák egy gyűrűt (ciklusos, zárt) lista. Ő is lehet egyszerűen vagy kétszeresen csatlakoztatva. Az utolsó eleme a lista tartalmaz egy mutatót a gyűrűt az első, és az első (abban az esetben, kétszeresen láncolt lista) - az utolsó.
Az ezen irányelv végrehajtásához struktúra zajlik alapján lineáris listát. Minden kör lista egy mutatót az első elem. Ebben a listában nincs konstans NULL.
Vannak is ciklikus listában a kiválasztott fejelemet megkönnyítése teljes áthaladnak a listán.
List hézagokkal
Letekert láncolt lista
Nézze meg, mi a „kapcsolt lista” más szótárak:
Letekert láncolt lista - a lista minden fizikai elem, amely magában foglalja a több logikai (általában formájában olyan tömb, ... Wikipedia
List hézagos - (. Engl Skip List) valószínűségi adatok szerkezete alapján több egyidejű kapcsolt listák rendezni, hasonló hatékonysággal a bináris fa (nagyságrendben O (log n) átlagos ideje a legtöbb művelet). Középpontjában a ... ... Wikipedia
List (számítástechnika) - Ebben a kifejezést, vannak más célra, lásd a listát .. A számítástechnika, a lista (Engl. List) egy absztrakt adattípus reprezentáló értékek rendezett halmaza, ahol az érték is előfordulhat több mint ... ... Wikipedia
Listája HTTP fejlécek - a HTTP állandó kapcsolat · Compression · HTTPS módszerek OPTIONS · GET · Fej · POST · PUT · Törlés · TRACE · kapcsolódni · PATCH címe Cookie · ETag Fekvés · Hivatkozás DNT · X továbbítani ... Wikipedia
Kétszeresen láncolt lista - A számítástechnikában, cvyazny lista adatszerkezet álló csomópontok, amelyek mindegyike tartalmaz saját adatait, valamint egy vagy két linket ( „link”) a következő és / vagy az előző mezőre. A legfőbb előnye, hogy a tömb a ... ... Wikipedia
Láncolt lista - A számítástechnikában, cvyazny lista adatszerkezet álló csomópontok, amelyek mindegyike tartalmaz saját adatait, valamint egy vagy két linket ( „link”) a következő és / vagy az előző mezőre. A legfőbb előnye, hogy a tömb a ... ... Wikipedia
A kapcsolt lista - A számítástechnikában, cvyazny lista adatszerkezet álló csomópontok, amelyek mindegyike tartalmaz saját adatait, valamint egy vagy két linket ( „link”) a következő és / vagy az előző mezőre. A legfőbb előnye, hogy a tömb a ... ... Wikipedia