Taller de AEDII

Profesor: Esp. Ing. Agustín Fernandez

Ejercicios de Listas:

Ejercicio 1:
Desarrollar un programa controlado por menú, que contemple opciones para realizar las siguientes
operaciones en una lista doblemente vinculada:
a. Borrar el nodo ubicado en la posición n.
b. Mostrar la lista por pantalla.

Ejercicio 2:
Desarrollar un programa que permita cargar una lista con numeros enteros y luego la invierta.
Luego mostrar la lista resultante. Determinar si en la lista está el valor x. Si está, agregar un nodo
antes que éste, con info igual a x. Si no está, avise por pantalla. (x se carga por teclado).

Ejercicio 3:
Desarrollar un programa que permita cargar una lista con numeros enteros y luego borre de la
misma todos los nodos con info negativa.

Ejercicio 4:
Desarrollar un programa controlado por menú, que contemple opciones para realizar las siguientes
tareas en una lista circular:
a. Cargar la lista por teclado.
b. Determinar si en la lista existe el valor x.
c. Calcular el promedio de los valores de todos los nodos de la lista.
d. Eliminar el primer nodo de la lista.
e. Mostrar la lista.

2
Taller de AEDII
Profesor: Esp. Ing. Agustín Fernandez

Ejercicio 5:
Desarrollar un programa que permita insertar 3 nodos al principio de una lista vacía, y luego borrar
y mostrar el campo info del que estaba primero.

Ejercicio 6:
Una empresa de encomiendas realiza envíos a distintos puntos del país. Los tipos de envío están
codificados con números del 0 al 14, y los destinos posibles son 3:
0. Buenos Aires
1. Rosario
2. Mendoza

A su vez los clientes pueden ser de categoría 0, 1, 2 o 3. Se debe cargar por teclado un vector con n
registros, en el que cada registro contenga los siguientes campos:
• Nro de cliente.
• Tipo de envío que realizó (0 al 14).
• Destino de ese envío (0 al 2).
• Categoría del cliente (0 al 3).
• Importe pagado por el envío.

Una vez cargado el vector, realizar los siguientes puntos:

a. Generar una lista que contenga los clientes con importes mayores a x (un nodo por cliente).
b. Con la lista, determinar el importe acumulado en cada uno de los 15 tipos de envíos.
c. Con la lista, determinar el numero de clientes categoría 2, que mayor importe pago.
d. Con la lista, generar una matriz en la que cada fila represente un destino y cada columna una
categoría de cliente. Cada componente de la matriz debe usarse para contar cuantos clientes
de cada categoría viajaron a cada destino.
e. Determinar si en la lista existe un cliente con número igual a num. Si existe, mostrar sus
datos, y si no existe, mostrar un mensaje de error.