Please enable JavaScript.
Coggle requires JavaScript to display documents.
Listas Doblemente Enlazadas Operaciones - Coggle Diagram
Listas Doblemente Enlazadas Operaciones
Añadir elemento en una lista doblemente enlazada
el puntero que define la lista, que valdrá NULL
lista apunta a nodo.
lista->siguiente y lista->anterior apunten a null.
Insertar un elemento en la primera posición de la lista
Para simplificar, consideraremos que lista apunta al primer elemento de la lista doblemente enlazada:
nodo->siguiente debe apuntar a Lista.
nodo->anterior apuntará a Lista->anterior.
Lista->anterior debe apuntar a nodo.
Lista no tiene por qué apuntar a ningún miembro concreto de una lista doblemente enlazada, cualquier miembro es igualmente válido como referencia.
Insertar un elemento en la última posición de la lista
partiremos de una lista no vacía, y de nuevo para simplificar, que Lista está apuntando al último elemento de la lista:
nodo->siguiente debe apuntar a Lista->siguiente (NULL).
Lista->siguiente debe apuntar a nodo.
nodo->anterior apuntará a Lista.
Insertar un elemento a continuación de un nodo cualquiera de una lista
partimos de una lista no vacía, e insertaremos un nodo a continuación de uno nodo cualquiera que no sea el último de la lista:
Hacemos que nodo->siguiente apunte a lista->siguiente.
Hacemos que Lista->siguiente apunte a nodo.
Hacemos que nodo->anterior apunte a lista.
Hacemos que nodo->siguiente->anterior apunte a nodo.