Koja je razlika između dvostruko povezanog popisa i dvostrano povezanog popisa?


Odgovor 1:

Dvostrano povezani popis i dvostruko povezani popis iste su stvari. Možda ste ga zbunili s kružnim popisom.

U dvostruko ili dvosmjerno povezanom popisu, svaki je čvor povezan s dva čvora, sljedeći i prethodni čvor, To znači da svaki čvor pohranjuje dvije adrese zajedno s podacima i popis se može kretati u bilo kojem smjeru. Vrijeme potrebno da se dođe do glavnog čvora iz posljednjeg čvora bit će O (n).

U kružnom popisu svaki čvor pohranjuje adresu samo jednog čvora, tj. Sljedećeg čvora. Sljedeći pokazivač zadnjeg čvora umjesto da je nula pokazuje na čvor čvora. Stvara se krug i vrijeme potrebno za postizanje čvora glave iz posljednjeg čvora je O (1).