Algoritmos y Estructuras de Datos (VJ1215)

Recuerda la solución del ejercicio 12 del tema 1, y adáptala para mezclar listas enlazadas en vez de vectores.

Observa que el método insertar en cualquiera de estas soluciones del ejercicio 3.c tiene coste temporal O(1) cuando el elemento que se inserta es el nuevo mínimo o el nuevo máximo. Puedes hacer uso de él aprovechando eso. Alternativamente, puedes implementar un método auxiliar que inserte un nuevo elemento al principio o al final con coste O(1) y usarlo.

También puedes utilizar el método vaciar del ejercicio 3.g para eliminar lo que había previamente en la cola.