Razlika između Povezano popisa i Dvostruko povezanog popisa

Popis pojedinačno povezanih vs dvostruko povezan popis

Povezani popis je linearna struktura podataka koja se koristi za pohranjivanje zbirke podataka. Povezani popis raspoređuje memoriju svojim elementima odvojeno u svoj vlastiti blok memorije, a cjelokupna struktura dobiva se povezivanjem tih elemenata kao karika u lancu. Pojedinačno povezan popis sastoji se od niza čvorova i svaki čvor ima referencu na sljedeći čvor u nizu. Dvostruko povezan popis sadrži niz čvorova u kojem svaki čvor sadrži referencu na sljedeći čvor kao i na prethodni čvor.

Popis pojedinačno povezanih

Svaki element na pojedinačno povezanom popisu ima dva polja kao što je prikazano na slici 1. Polje podataka sadrži stvarne pohranjene podatke, a sljedeće polje sadrži referencu na sljedeći element u lancu. Prvi element povezanog popisa sprema se kao glava povezanog popisa.

Na slici 2 prikazan je pojedinačno povezan popis s tri elementa. Svaki element pohranjuje svoje podatke i sve elemente osim posljednjeg pohranjuje referencu na sljedeći element. Zadnji element sadrži null vrijednost u svom sljedećem polju. Bilo kojem elementu na popisu može se pristupiti počevši od glave i slijedeći sljedeći pokazivač dok ne ispunite traženi element.

Dvostruko povezan popis

Svaki element s dvostruko povezanim popisom ima tri polja kao što je prikazano na slici 3. Slično kao i pojedinačno povezani popis, podatkovno polje sadrži stvarne pohranjene podatke, a sljedeće polje sadrži referencu na sljedeći element u lancu. Pored toga, prethodno polje sadrži referencu na prethodni element u lancu. Prvi element povezanog popisa sprema se kao glava povezanog popisa.

Slika 4 prikazuje dvostruko povezan popis s tri elementa. Svi intermedijarni elementi pohranjuju reference na prvi i prethodni element. Posljednji element popisa sadrži null vrijednost u svom sljedećem polju, a prvi element popisa sadrži null vrijednost u svom prethodnom polju. Dvojno povezani popis može se kretati prema naprijed slijedeći sljedeće reference u svakom elementu, a slično se može kretati prema naprijed koristeći prethodne reference u svakom elementu.

Koja je razlika između pojedinačno povezane liste i dvostruko povezane liste?

Svaki element u pojedinačno povezanom popisu sadrži referencu na sljedeći element na popisu, dok svaki element u dvostruko povezanom popisu sadrži reference na sljedeći element kao i na prethodni element s popisa. Dvostruko povezani popisi zahtijevaju više prostora za svaki element na popisu, a elementarne operacije poput umetanja i brisanja složenije su jer se moraju nositi s dvije reference. No, dvostruki popisi veza omogućuju jednostavniju manipulaciju jer omogućuje kretanje po popisu u smjeru prema naprijed i nazad.