Ejercicios Propuestos Unidad III

Realizar los siguientes ejercicios, utilizando como lenguaje JAVA:

1. Defina un programa para insertar, si es posible, un elemento antes de otro

nodo dado como referencia en una lista ordenada.
2. Realice un método recursivo que dadas dos listas ordenadas
ascendentemente, la mezcle generando una nueva lista ordenada
descendentemente.
3. Defina un programa para insertar elementos en una lista circular.
4. Realice dos métodos “Mete_Pila” y “Saca_ Pila” para insertar y eliminar,
respectivamente, un elemento de una pila implementada por medio de una
lista.
5. Defina un programa para implementar una estructura tipo cola mediante listas.
6. Realice un método que elimine los elementos repetidos de una estructura tipo
cola implementada por medio de listas.
7. Defina un programa que elimine los elementos repetidos de una pila. Los
elementos repetidos ocupan posiciones sucesivas.
8. Sea C una doble cola circular de 6 elementos. Inicialmente la doble cola está
vacía (FRENTE = FINAL =0). Dibuje el estado de la cola después de realizar
cada una de las siguientes operaciones:
a. Insertar por el extremo derecho tres elementos: A, B y C.
b. Eliminar por el extremo izquierdo un elemento.
c. Insertar por el extremo izquierdo dos elementos: D y E.
d. Eliminar por la derecha un elemento.