Foro semana 5 estructura

1.- Según su opinión, ¿cuáles serían las ventajas de utilizar listas enlazadas en la solución de problemas? Fundamente.

Las listas enlazadas tienen varias ventajas por sobre otras estructuras de datos, dentro de ellas pueden contener cualquier tipo de dato de distinta clase a diferencia del arreglo, lo cual es una ventaja al momento de guardar datos que no son del mismo tipo. Por ejemplo, se puede guardar dentro de una misma lista enlazada datos enteros, flotantes, booleanos, etc.

El hecho de que la lista enlazada sea una estructura dinámica significa que no es necesario establecer un tamaño, y por ende limitarnos por este, entregándonos la opción de agregar nuevos nodos sin la preocupación de llenar la lista antes de terminar de agregar nuestros datos.

2.- Indique qué operación se está realizando en la siguiente imagen. Describa paso a paso el desarrollo de esta operación.

[pic 1]

La operación que se está realizando en la ilustración señalada en el presente caso, es la inserción intermedia en listas, conforme al siguiente proceso:

En primera instancia podemos observar la creación de un nuevo nodo con el dato 7 del tipo integer.

Por otra parte, existe una lista doblemente enlazada, la que contiene los nodos con datos 3,4 y 9, además contiene dos nodos cabeza que apuntan a NULL, lo que nos permitirá efectuar el recorrido por cualquiera de las dos cabezas.

El nodo creado se desea integrar a la presente estructura, por lo tanto se debe verificar la posición donde se quiere insertar y reordenar las referencias; en nuestro caso particular, El nodo 7 cambiará su referencia hacia la dirección donde se encuentra el nodo 9 y posteriormente el nodo 4 cambia su referencia hacia el nodo 7. Ahora el Nodo 7 entrega su referencia anterior a nodo 4. Y finalmente Nodo 9 actualiza su referencia a nodo 7, quedando la lista acomodada.

3.- En la siguiente imagen se muestra una correa transportadora de equipaje. ¿Qué tipo de lista está representada en la imagen? Explique 2 tipos de listas vistos en la semana en los contenidos e identifique su principal diferencia.

[pic 2]

La imagen que se muestra representa una lista circular.

Ahora bien, durante la presente semana pudimos estudiar dos tipos de listas enlazadas: listas simples o abiertas y listas circulares.

Lista simple: Cada nodo (elemento) contiene un único enlace que conecta ese nodo al nodo siguiente o nodo sucesor. La lista es eficiente en recorridos directos, es decir, hacia adelante.

[pic 3]

Lista circular: Una lista enlazada simplemente en la que el último elemento (cola) se enlaza al primer elemento (cabeza) de tal modo que la lista puede ser recorrida de modo circular, es decir, en anillo.

...