Turinys:
Apibrėžimas - ką reiškia dvigubai susijęs sąrašas?
Dvigubai susietas sąrašas yra susieto sąrašo duomenų struktūra, apimanti nuorodą atgal į ankstesnį mazgą kiekviename struktūros mazge. Tai kontrastuojama su atskirai susietu sąrašu, kuriame kiekvienas mazgas turi tik nuorodą į kitą sąrašo mazgą. Dvigubai susieti sąrašai taip pat apima lauką ir nuorodą į kitą sąrašo mazgą.
„Techopedia“ paaiškina dvigubai susietų sąrašą
Dvigubai susietas sąrašas yra tam tikro tipo susietas sąrašas su nuoroda į ankstesnį mazgą, taip pat su duomenų tašku ir nuoroda į kitą sąrašo mazgą, kaip ir atskirai susietą sąrašą. Kontrolinis arba niekinis mazgas nurodo sąrašo pabaigą. Dvigubai susieto sąrašo pranašumas yra tas, kad sąrašo įrašus galima savavališkai pridėti arba pašalinti, neaplenkiant viso sąrašo. Dvigubai susieti sąrašai gali būti įgyvendinami beveik bet kuria programavimo kalba, tačiau skiriasi programavimo kalbų tvarkymo su duomenų struktūromis skirtumai. Dvigubai susieti sąrašai paprastai įgyvendinami pseudokodu kompiuterių mokslo vadovėliuose.
