Método de la clase Lista para rotar hacia el sentido contrario del reloj tantas veces como indique n X24601

Implemente un nuevo método de la clase List que mueva los elementos de la lista hacia el sentido contrario del reloj tantas veces como indique n. Es decir, el primer elemento pasará a ser el ultimo, el segundo pasará a ser el primero y así sucesivamente SOLO tantas veces como indique n.

De entre los archivos que se adjuntan en este ejercicio, encontrará listCounterclockwise.old.hpp, donde hay una implementación de la clase genérica List. En primer lugar, tendrá que hacer:

cp listCounterclockwise.old.hpp listCounterclockwise.hpp

A continuación, tendrá que buscar dentro listCounterclockwise.hpp las siguientes líneas:

// Pre: 'n' indica la cantidad de posiciones que hay que desplazarse.
// Post: Devuelve una lista de string donde el primer elemento de la lista pasará 
//  a ser el último de la lista y el segundo pasará a ser el primer elemento 
//  de la lista, se repetirá tantas veces como indique 'n'. En resumen, mover 
//  tantos elementos de la lista como indique 'n' hacia el sentido contrario 
//  del reloj. 
// Descomente las siguientes dos líneas e implemente la función:
// void listCounterclockwise(int n) {
// }

Descomente las dos líneas que se indican e implemente el método. No toque el resto de la implementación de la clase, excepto si, por algún motivo, considere que necesita añadir algún método auxiliar a la parte privada.

La implementación de este método debería consistir en modificar punteros. De hecho, posiblemente cualquier implementación produzca error de ejecución.

Entre los archivos que se adjuntan al ejercicio también hay program.cpp (programa principal) y Makefile para compilar. Para subir su solución, debe crear el archivo solution.tar así:

tar cf solution.tar listCounterclockwise.hpp

Entrada

La entrada del programa es una secuencia de instrucciones del siguiente tipo que se irán aplicando sobre una lista que se supone inicialmente vacía y un iterador que se supone situado inicialmente al principio (y final) de esta lista:

push_front s (s és un string)
push_back s (s és un string)
pop_front 
pop_back
it++
it--
*it
listCounterclockwise 3

Se supone que la secuencia de entrada será correcta (sin pop_front ni pop_back sobre lista vacía, ni *it teniendo it situado en el end de la lista). Tampoco habrá pop_front justo cuando el iterador esté apuntando al primer elemento de la lista, ni habrá pop_back justo cuando el iterador esté apuntando al último elemento de la lista (tenga en cuenta que el último elemento de la lista no es el end de la lista).

El programa principal que le ofrecemos ya se encarga de leer estas entradas y hacer las llamadas a los correspondientes métodos de la clase List. Sólo tiene que implementar los métodos anteriormente mencionados.

Salida

Para cada instrucción *it, se escribirá el contenido apuntado por el iterador y mostrará la lista de string. El programa que le ofrecemos ya hace esto. Sólo tiene que implementar el método anteriormente mencionado.

Observación

Evaluación sobre 10 puntos:

• Solución lenta: 6 puntos.
• solución rápida: 10 puntos.