que es una lista doblemente enlazada
Respuestas a la pregunta
Contestado por
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.
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.
Otras preguntas