Tartalomjegyzék:
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.
A Techopedia magyarázza a Doubly Linked List-ot
A kétszeresen összekapcsolt lista egyfajta összekapcsolt lista, amelyhez kapcsolódik az előző csomópont, valamint egy adatpont és a hivatkozás a lista következő csomópontjához, mint az egyedileg összekapcsolt listához. 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 általában álruhás kóddal valósítják meg a számítástechnikai tankönyvekben.
