listas doblemente ligadas

Listas doblemente ligadas
Explicación:
Una lista doblemente ligada, a comparación de las listas ligadas, contiene nodos que
contienen un apuntador hacia el anterior nodo y un apuntador más haciael nodo siguiente. A
continuación se explica de manera gráfica la estructura de un nodo que pertenece a este tipo de
listas.

Apun1
t

Dato

Apun2
t

La anterior imagen muestra un nodo deuna lista doblemente ligada, que contiene un
dato, un apuntador hacia el nodo anterior (Apun1) y un apuntado más hacia el nodo siguiente
(Apun2).
La lista ligada se redefine de modo que cada nodo dela lista tenga dos campos de
referencia, uno para el sucesor y otro para el predecesor. Una lista de este tipo se llama lista
doblemente enlazada.
A continuación se muestra la estructura de unalista doblemente ligada que contiene
cuatro nodos, nótese que el nodo inicio tiene un apuntador anterior hacia nulo, de la misma forma
el último nodo tiene un apuntador siguiente hacia nulo.

inicionull
null

Edwin González Terán

Dentro de una lista doblemente ligada se pueden realizar las mismas operaciones o
métodos que en lista sencilla, estos ocho métodos se explican acontinuación:
Insertar al inicio:
En caso de que la lista este vacía solo ingrese el nuevo nodo como el inicio
El nuevo nodo que se ingresa a la lista no vacía se coloca al principio y este se convierte enel nuevo inicio de la lista.

inicio

null
null

nuevo

null

null

inicio
nuevo
inicio
null

null

Edwin González Terán

Inserción al final:
En caso que la lista esté vacía elnodo nuevo será el inicio.
Si la lista no está vacía el nuevo nodo se colocará al final de la lista, por lo que se debe
recorrer para llegar al final, esto quiere decir que se debe utilizar unaforma para llegar a este
objetivo, entrando en materia de programación se debe utilizar una variable dentro de un ciclo
que recorra toda la lista, una vez teniendo toda la lista se ingresa el nuevo...