Kettős kapcsolt lista

Szerző: John Stephens
A Teremtés Dátuma: 23 Január 2021
Frissítés Dátuma: 1 Július 2024
Anonim
Excel Kétszintű legördülő lista
Videó: Excel Kétszintű legördülő lista

Tartalom

Meghatározás - Mit jelent a Doubly Linked List?

A kétszeresen összekapcsolt lista egy összekapcsolt lista adatstruktúrája, amely a struktúra minden csomópontjában tartalmaz egy linket az előző csomópontra. Ezt ellentétben áll egy külön csatolt listával, ahol minden csomópontnak csak egy linkje van a lista következő csomópontjához. A duplán összekapcsolt listák tartalmaznak egy mezőt és egy linket is a lista következő csomópontjához.


Bevezetés a Microsoft Azure és a Microsoft Cloud | A jelen útmutató során megtanulja, hogy mi a lényeg a felhőalapú számítástechnikában, és hogyan segítheti a Microsoft Azure a felhőből történő migrációt és az üzleti vállalkozás futtatását.

A Techopedia magyarázza a Doubly Linked List-ot

A kétszeresen összekapcsolt lista egyfajta összekapcsolt lista, amely rendelkezik az előző csomópontra mutató hivatkozással, valamint egy adatponttal és a lista következő csomópontjára mutató hivatkozással, mint az egyedileg összekapcsolt listán. Az ellenőrző vagy null csomópont jelzi a lista végét.A kétszeresen összekapcsolt lista előnye, hogy a lista bejegyzései tetszőlegesen hozzáadhatók vagy eltávolíthatók anélkül, hogy a teljes listát átjárnák. A duplán összekapcsolt listák szinte bármilyen programozási nyelven megvalósíthatók, különbségekkel a programozási nyelvek adatszerkezetek kezelésének módjában. A duplán összekapcsolt listákat tipikusan álruhás kóddal valósítják meg a számítástechnikai könyvekben.