2. Definición:
Lista lineal doble es una estructura de datos que puede recorrerse en
ambos sentidos a partir de cualquier nodo, hasta que llega a uno de los
extremos ya que cada nodo tiene dos apuntadores, uno al nodo
siguiente y otro al anterior
Apuntador anterior
Dato
Apuntador siguiente
3. Características:
No necesitan un nodo especial para acceder a ellas.
●
Pueden recorrerse en ambos sentidos a partir de cualquier nodo, esto
es porque a partir de cualquier nodo.
●
Siempre es posible alcanzar cualquier nodo de la lista, hasta que se
llega a uno de los extremos.
●
5. Operaciones básicas:
Puede realizar las mismas operaciones que una lista lineal
simple, dichas operaciones son:
Inserción al inicio
●
Inserción al final
●
Eliminar
●
Recorrer
●
6. Inserción al inicio
NULL
DATO N
SIGUIENTE
ANTERIOR
SIGUIENTE
ANTERIOR
DATO 3
NULL
Nuevo
SIGUIENTE
ANTERIOR
NULL
DATO 2
SIGUIENTE
DATO 1
ANTERIOR
SIGUIENTE
ANTERIOR
La insercion de un nuevo nodo a la lista, dicha inserción se realiza
En el lado izquierdo de la lista. Como lo muestra la siguiente
figura:
NULL
7. Inserción al final
La inserción de un nuevo nodo al final de la lista se hace del lado derecho
Por lo que primero se debe hacer un recorrido asta llegar al final de la lista y es
ahí
Donde se hace la inserción
DATO N
SIGUIENTE
ANTERIOR
DATO N
SIGUIENTE
ANTERIOR
DATO 3
aux
SIGUIENTE
DATO 2
ANTERIOR
SIGUIENTE
ANTERIOR
DATO 1
aux
aux
SIGUIENTE
ANTERIOR
Inicio
aux
NULL
NULL
NULL
NUEVO
SIGUIENTE
ANTERIOR
NULL
NULL
8. Recorrer:
Se recorre la lista nodo a nodo, lo cual nos permitirá que se puedan
hacer distintas actividades:
•Imprimir .
•Buscar.
•Etc.
NULL
DATO N
SIGUIENTE
ANTERIOR
DATO 2
aux
SIGUIENTE
ANTERIOR
DATO 1
aux
SIGUIENTE
ANTERIOR
aux
NULL