Saltar al contenido
wandres.dev
Iniciar sesión

Lectura de código real

Leer el centinela circular

Texto
función crear():    c ← nodo sin valor    c.siguiente ← c    c.anterior ← c    devolver lista con centinela cfunción está_vacía(lista):    devolver lista.centinela.siguiente = lista.centinela

En la figura, la lista vacía es solo el centinela, que apunta a sí mismo en los dos sentidos.

Lista vacía con centinela circularUn único nodo, el centinela c, sin valor. Su campo siguiente apunta de vuelta al propio c, y su campo anterior también. La lista está vacía cuando el siguiente del centinela es el centinela.—c.siguiente = cc.anterior = c
La lista vacía es solo el centinela, enlazado consigo mismo en los dos sentidos.
En una lista doble circular con centinela y valores 3, 8 y 6, ¿qué es centinela.siguiente.siguiente?