Taula de continguts:
Definició: què significa Llista Doublement Enllaçada?
Una llista doblement enllaçada és una estructura de dades de llista enllaçada que inclou un enllaç al node anterior de cada node de l'estructura. Això es contrasta amb una llista enllaçada individualment, on cada node només té un enllaç al següent node de la llista. Les llistes doblement enllaçades també inclouen un camp i un enllaç al següent node de la llista.
Techopedia explica Llista doblement enllaçada
Una llista doblement enllaçada és un tipus de llista enllaçada amb un enllaç al node anterior, així com un punt de dades i l’enllaç al següent node de la llista, tal com passa amb la llista enllaçada individualment. Un sentinella o node nul indica el final de la llista. L’avantatge d’una llista doblement enllaçada és que es poden afegir o eliminar arbitràriament les entrades de la llista sense recórrer tota la llista. Es poden implementar llistes doblement enllaçades en gairebé qualsevol llenguatge de programació, amb diferències en la manera de manejar els llenguatges de programació de les estructures de dades. Les llistes doblement enllaçades s’implementen generalment en pseudocodi en llibres de text d’informàtica.
