Sadržaj:
Definicija - Što znači dvostruko povezan popis?
Dvostruko povezan popis je struktura podataka povezanih lista koja uključuje vezu na prethodni čvor u svakom čvoru u strukturi. To je u suprotnosti s pojedinačno povezanim popisom gdje svaki čvor ima samo vezu do sljedećeg čvora na popisu. Dvostruko povezani popisi također uključuju polje i vezu do sljedećeg čvora na popisu.
Tehopedia objašnjava dvostruko povezan popis
Dvostruko povezan popis vrsta je povezane liste s vezom na prethodni čvor, kao i podatkovnom točkom i vezom na sljedeći čvor na popisu, kao s pojedinačno povezanim popisom. Straža ili nulti čvor označava kraj popisa. Prednost dvostruko povezanog popisa je ta što se unosi na popisu mogu proizvoljno dodavati ili uklanjati bez prelaska čitavog popisa. Duplo povezani popisi mogu se implementirati u gotovo bilo kojem programskom jeziku s razlikama u načinu na koji jezici programiranja upravljaju strukturom podataka. Dvostruko povezani popisi obično se provode u pseudokodu u udžbenicima informatike.
