EJERCICIOS CON ESTRUCTURAS DE DATOS

1. Construya una lista sencillamente enlazada, una vez construida debe eliminar
todos lo nodos que estén repetidos. Debe mostrar la lista antes y después de
eliminar los nodos repetidos.
2. Haga el ejercicio anterior con listas doblemente enlazadas, al mostrar la lista
debe hacerlo en ambos sentidos.
3. Construya una lista sencillamente enlazada de forma tal que cada que ingrese
un nodo nuevo, la lista quede ordenada. Para verificar, después de cada
ingreso debe mostrarse la lista.
4. Haga el ejercicio anterior con listas doblemente enlazadas, al mostrar la lista
debe hacerlo en ambos sentidos.
5. Dadas dos listas sencillamente enlazadas ordenadas, debe integrarlas en una
sola lista de forma tal que la resultante quede ordenada.
6. Haga el ejercicio anterior con listas doblemente enlazadas, al mostrar la lista
debe hacerlo en ambos sentidos.
7. Haga un programa que construya dos pilas distintas, luego agregue todos los
datos de la pila más pequeña a la otra pila.
8. Haga un programa que construya una pila y la invierta.
9. Haga un programa que construya una cola y la invierta.
10. Haga un programa que simule el funcionamiento de una oficina de banco. Debe
resolver el siguiente menú.
1. Atender en caja 1
2. Atender en caja 2
3. Atender en caja 3
4. Mostrar las 2 filas
5. Cargar los datos
6. Salir

Tenga en cuenta las siguiente condiciones:

a. Atender en una caja es hacer POP en una de las colas (filas), pero debe tener
en cuenta que las Cajas 1 y 2 deben atender la fila general y la Caja 3 atiende
sólo la fila preferencial.
b. Si la fila preferencial no tiene clientes, entonces debe atender la fila general.
c. Cargar datos significa que va a construir la cola recibiendo los datos que
están en el archivo edades.txt. Los datos que se encuentran allí son las
edades de los clientes.
d. Las edades superiores o iguales a 60 años deben hacer la fila preferencial,
los demás deben hacer la fila general.