Actividad 2
diferencia entre lista doblemente ligada y simplemente ligada
listas simplemente ligadas
Una lista simple (también conocida como lista ligada o lista simplemente ligada) está constituida por un conjunto de nodos alineados de manera lineal (uno después de otro) y unidos entre sí por una referencia.
lista doblemente ligada
Las listas doblemente ligadas son estructuras de datos semejantes a las listas enlazadas simples, pero algo más complejas. La asignación de memoria se realiza en el momento de la ejecución.
El puntero siguiente del último elemento debe apuntar hacia NULL (el fin de la lista).
Para acceder a un elemento, la lista puede ser recorrida en ambos sentidos: comenzando por el inicio, el puntero siguiente permite el desplazamiento hacia el próximo elemento; comenzando por el final, el puntero anterior permite el desplazamiento hacia el elemento anterior.
LISTAS DOBLEMENTE LIGADAS
En el video se visualiza un ejemplo de como manejar listas ligadas en Java por el Docente Luis Fernando Zapata y posteriormente la explicación de listas doblemente ligadas por el Docente Javier Ospina.
Se los recomiendo....
aqui presento la actividad de la lista doblemente ligada, el ejercicio fue hecho con clases diferentes pero en el mismo paquete el ejercicio consiste en 3 partes que son las siguientes