Különbség az egyszerre kapcsolt lista és a kétszeresen kapcsolt lista között

Egyszerûen kapcsolt lista vs. Kétszeresen kapcsolt lista

A kapcsolt lista egy lineáris adatstruktúra, amelyet az adatgyűjtés tárolására használnak. Egy összekapcsolt lista a memóriát külön-külön osztja el az elemekhez a saját memória blokkjában, és a teljes struktúrát úgy kapjuk, hogy ezeket az elemeket láncként összekötik. Az egyedileg összekapcsolt listát csomópontok sorozata alkotja, és minden csomópont hivatkozik a sorozat következő csomópontjára. A kétszeresen összekapcsolt lista olyan csomópontok sorozatát tartalmazza, amelyben minden csomópont tartalmaz hivatkozást a következő csomópontra, valamint az előző csomópontra.

Egyedileg kapcsolt lista

Az önállóan összekapcsolt listában minden elemnek két mezője van, amint az az 1. ábrán látható. Az adatmező a ténylegesen tárolt adatokat tartalmazza, a következő mező pedig a lánc következő elemére utal. A csatolt lista első elemét a csatolt lista fejében tárolja.

A 2. ábra három elemből álló, egymással összekapcsolt listát ábrázol. Minden elem tárolja az adatait, és az összes elem, kivéve az utóbbi, a következő elemre való hivatkozást. Az utolsó elem null értékű a következő mezőben. A lista bármely eleméhez hozzáférhet a fejjel indítással és a következõ mutató követésével, amíg el nem éri a kívánt elemet.

Kettős kapcsolt lista

A kétszeresen összekapcsolt listában minden elemnek három mezője van, amint azt a 3. ábra mutatja. Hasonlóan az egyszeresen összekapcsolt listához, az adatmező a ténylegesen tárolt adatokat tárolja, és a következő mező a lánc következő elemére utal. Ezenkívül az előző mező a lánc előző elemére utal. A csatolt lista első elemét a csatolt lista fejében tárolja.

A 4. ábra három elemből álló, kétszeresen összekapcsolt listát ábrázol. Az összes közbenső elem hivatkozásokat tartalmaz az első és az előző elemekre. A lista utolsó elemének null értéke van a következő mezőben, és a lista első elemének null értéke van az előző mezőben. A kétszeresen összekapcsolt lista előrehaladhat az egyes elemek következő hivatkozásainak követésével, és hasonlóan visszafelé haladhat az egyes elemek előző hivatkozásainak felhasználásával.

Mi a különbség az Singly Linked List és a Doubly Linked List között?

Az egyedileg összekapcsolt listában minden elem hivatkozik a lista következő elemére, míg a kétszeresen összekapcsolt listában minden elem hivatkozik a következő elemre, valamint a lista előző elemére. A duplán összekapcsolt listák több helyet igényelnek a lista egyes elemeinél, és az olyan alapvető műveletek, mint a beillesztés és törlés, összetettebbek, mivel két referenciának kell foglalkozniuk. A kétszeresen összekapcsolt listák azonban lehetővé teszik a könnyebb manipulációt, mivel lehetővé teszik a lista előre- és hátrafelé haladását.