Professional Documents
Culture Documents
Una lista doblemente enlazada cuyos nodos contienen tres campos: un valor entero, el enlace al nodo
siguiente, y el enlace al nodo anterior.
El doble enlace de los nodos permite recorrer la lista en cualquier direccin. Mientras que
agregar o eliminar un nodo en una lista doblemente enlazada requiere cambiar ms enlaces
que en estas mismas operaciones en una lista enlazada simple, las operaciones son ms
simples porque no hay necesidad de mantener guardado el nodo anterior durante el recorrido,
ni necesidad de recorrer la lista para hallar el nodo anterior, la referencia al nodo que se quiere
eliminar o insertar es lo nico necesario.
Las implementaciones para la lista doble son las misma que para la lista simple
con la diferencia de que la clase nodo de la clase lista doble tendr un nodo
adicional que viene a ser el nodo anterior. Otra diferencia es en la
implementacin del mtodo insertar nodo porque hay que tomar en cuenta que
ya no se maneja un solo enlace sino dos.
Para manejar una lista es necesario contar con un apuntador al primer elemento
de la lista "head" .
Una lista ligada sencilla es un grupo de datos en dnde cada dato contiene
adems un apuntador hacia el siguiente dato en la lista, es decir, una liga hacia el
siguiente dato.