Buenas tardes.

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

 La estructura de una lista enlazada es dinámica, por este motivo no es necesario

asignarle un tamaño, ya que, a medida que se le agregan elementos va creciendo en tamaño.
Además, los elementos enlazados pueden tener diferentes posiciones dentro de una
memoria.
 El tamaño de la lista enlazada tiene un tamaño dinámico que nos permite almacenar
datos en forma organizada.

Pregunta 2.

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

Desarrollo:
En el caso que se presenta en la imagen, podemos ver una lista enlazada, doblemente
enlazada en donde encontramos una lista con las figuras (3, 4, 9), y un nuevo dato paralelo
(7). También podemos apreciar otra lista enlazada que contiene una figura (7) insertada
entre las figuras (4) y (9).
Pregunta 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.

Desarrollo.

La imagen que se muestra es una lista enlazada circular.

1. Lista Circular: Es una lista lineal en la que el último nodo a punta al primero.

Estas listas evitan excepciones en las operaciones que se realicen sobre ellas.
No existen casos especiales, cada nodo siempre tiene uno anterior y uno siguiente.

2. Listas Simples: Una lista simple o lista simplemente encadenada, son estructuras de
datos muy parecidas a los array, donde el acceso al elemento o nodo , es a través de
un  puntero  , a diferencia de un array donde este se accede a través de índices.