Cuprins:
Definiție - Ce înseamnă Lista dublu legată?
O listă dublă legată este o structură de date cu listă legată care include o legătură înapoi la nodul anterior din fiecare nod din structură. Acest lucru este contrastat cu o listă legată individual în care fiecare nod are doar o legătură cu următorul nod din listă. Listele dublu legate includ, de asemenea, un câmp și o legătură către următorul nod din listă.
Techopedia explică Lista dublă legată
O listă dublă legată este un fel de listă legată cu o legătură la nodul precedent, precum și un punct de date și linkul către următorul nod din listă, la fel ca și cu o listă individuală. Un santinel sau un nod nul indică sfârșitul listei. Avantajul unei liste dublu legate este că intrările din listă pot fi adăugate sau eliminate în mod arbitrar, fără a parcurge întreaga listă. Listele dublu legate pot fi implementate în aproape orice limbaj de programare, cu diferențe în modul în care limbajele de programare gestionează structurile de date. Listele dublu legate sunt de obicei implementate în pseudocod în manualele de informatică.
