nodos: 0
Pasos al insertar
1
nuevo.right
= sentinela
2
nuevo.left
= ultimo
3
ultimo.right
= nuevo
4
sentinela.left
= nuevo
Leyenda
puntero
.right
puntero
.left
S
sentinela — nodo guardia sin dato
Estado de nodos
| nodo | .left | .right |
|---|---|---|
| — vacío — | ||
Regla de oro
sentinela.right → primer elemento
sentinela.left → último elemento
La lista nunca tiene punteros null.
Siempre es un ciclo cerrado.