• Asignatura: Informática
  • Autor: espartano1975
  • hace 9 años

que es una lista doblemente enlazada

Respuestas

Respuesta dada por: zambrano1989
4
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 a traves del nudo centinela. 
Preguntas similares