InformáticaBásico1 respuestas

Que es una lista doblemente enlazada?

Que es una lista doblemente enlazada.

Pregunta de Informática · 1 respuesta · 4 votos · mejor respuesta de LadibugMarinette

En resumen

Es una estructura de datos que consiste en un conjunto de nudos enlazados secuencial mente. Cada nudo contiene dos campos, llamados enlaces, que son referencias al nodo siguiente y al anterior en la secuencia de nudos.

Respuestas de la comunidad

Mejor respuesta

9

Es una estructura de datos que consiste en un conjunto de nudos enlazados secuencial mente.

Cada nudo contiene dos campos, llamados enlaces, que son referencias al nodo siguiente y al anterior en la secuencia de nudos.

El enlace anterior al primer nudo y el enlace del nudo siguiente del ultimo nudo, apunta a todo tipo de nudo que marca el final de la lista, normal mente un nudo centinela o puntero null, para facilitar el recorrido de la lista.

Si existe un único, nudo centinela, entonces la lista es circular atraves del nudo centinela.

Preguntas frecuentes

Que es una lista doblemente enlazada?

Es una estructura de datos que consiste en un conjunto de nudos enlazados secuencial mente.