ACTIVIDAD 2- 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....

Solución trabajo en clase

Trabaje solo

1. Definir que son listas simplemente ligadas y para que se utilizan

R// Conjunto de datos en los cuales cada elemento apunta al siguiente. De esta manera, conociendo la primera referencia del primer dato podemos acceder a los demás elementos de la lista. Se utilizan para guardar datos y acceder a ellos de una manera mas fácil para ya sea guardar nuevos datos, eliminar datos, modificar, etc.

2. Definir que son listas doblemente ligadas y para que se utilizan

R//  Es un tipo de lista que permite moverse de adelante hacia atrás y de atrás hacia adelante. Cada  nodo tiene dos enlaces: 

Derecho: moverse hacia adelante.

Izquierdo: moverse hacia atrás.

Se utilizan para acceder de una mejor manera a la información de la lista ya que tiene dos enlaces en cada nodo.

3. Diferencias y similitudes entre las Listas Simplemente Ligadas y Listas Doblemente Ligadas

R//  Simplemente ligada: 1 enlace por nodo,  Doblemente ligada: 2 enlaces por nodo.

       Con ambas se pueden utilizar Sentencias CRUD.

      Para eliminar un nodo en la LSL se necesita el nodo anterior, en la LDL no se necesita.

       LSL solo se puede recorren en una dirección, LDL se puede recorrer en ambas direcciones.

       LDL ocupa mucho mas espacio de memoria al tener dos enlaces por nodo.