Különbség az egyesített linkelt listák és a kettős linkelt lista között

Egyenesen összekapcsolt lista vagy kettős linkelt lista

A hivatkozott lista egy lineáris adatszerkezet, amelyet egy adatgyűjtés tárolására használnak. Egy összekapcsolt lista a saját memóriakártyájába külön-külön adja el a memóriát elemeihez, és az általános struktúrát úgy kapják meg, hogy ezeket az elemeket összekapcsolják egy láncban. Egy egyedileg kapcsolt lista egy csomópont-sorból áll, és minden csomópont hivatkozik a soron következő csomópontra. A kétszeresen összekapcsolt lista tartalmaz egy csomópont-sorozatot, amelyben minden egyes csomópont hivatkozást tartalmaz a következő csomópontra, valamint az előző csomópontra.

Egyenként egymással összekapcsolt lista egyes elemei két mezőt tartalmaznak, amint az az 1. ábrán látható. Az adatmező a tárolt adatokat tárolja, és a következő mezőben a következő elemre hivatkozunk a láncban. A csatolt lista első eleme a hivatkozott lista fejrészeként van tárolva.

A 2. ábra három elemű, egyenként összekapcsolt listát ábrázol. Minden elem tárolja az adatokat, és az összes elem, az utolsó kivételével, tárol egy hivatkozást a következő elemre. Az utolsó elem nulla értéket tartalmaz a következő mezőben. A lista bármely eleme a fejjel kezdődő és a következő mutató követésével érhető el mindaddig, amíg el nem éri a kívánt elemet.

Doubly Linked List

A kétszeresen összekapcsolt lista minden elemének három mezője van, amint azt a 3. ábra mutatja. Az adatmező a tárolt adatokhoz hasonlóan a tárolt adatokat tárolja, és a következő mezőben a következő elemre a láncban. Ezenkívül az előző mező tartja a hivatkozást a lánc korábbi elemére. A csatolt lista első eleme a hivatkozott lista fejrészeként van tárolva.

A 4. ábra három elemet tartalmazó kétszeresen összekapcsolt listát ábrázol. Az összes köztes elem az első és az előző elemre utal. A lista utolsó eleme null értéket tartalmaz a következő mezőben, és a lista első eleme nulla értéket tartalmaz az előző mezőben. A kettős összekapcsolt listát az egyes elemek következő referenciáinak követésével el lehet mozogni, és az egyes elemek előző referenciáival hasonlóan át lehet fordítani.

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

Az egyes linkelt elemek minden egyes eleme hivatkozást tartalmaz a lista következő elemére, míg a kétszeresen összekapcsolt listában szereplő minden elem hivatkozásokat tartalmaz a következő elemre, valamint a lista előző elemére. A kettős linkelt listák több helyet igényelnek a lista egyes elemei számára, és az elemi műveletek, például a beillesztés és a törlés összetettebbek, mivel két hivatkozással kell foglalkozniuk. De a kétszeres linklista lehetővé teszi a könnyebb manipulációt, mivel lehetővé teszi a listát előre és hátrafelé.