Conţinut
- Definiție - Ce înseamnă Lista dublu legată?
- O introducere în Microsoft Azure și Microsoft Cloud | În acest ghid, veți afla despre ce este vorba despre cloud computing și despre cum Microsoft Azure vă poate ajuta să migrați și să conduceți afacerea din cloud.
- Techopedia explică Lista în mod dublu legată
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ă.
O introducere în Microsoft Azure și Microsoft Cloud | În acest ghid, veți afla despre ce este vorba despre cloud computing și despre cum Microsoft Azure vă poate ajuta să migrați și să conduceți afacerea din cloud.
Techopedia explică Lista în mod dublu 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 cărțile de informatică.