Elimina Repetits. X16186
Feu el mètode
void eliminaRepetits();
de la classe Llista, la implementació de la qual us donem
al fitxer llista.hpp.
L és una llista de tipus Llista
doblement enllaçada, sense fantasma i
amb punt d’interès,
que està ordenada creixentment
(això ha de constar a la precondició).
Quan cridem aquest mètode:
L.eliminaRepetits();
la llista L es modifica i elimina tots els valors repetits.
A més, el punt d’interès apunta al primer element de la llista.
Podeu assumir que la llista L no és buida.
Com us podeu imaginar, el fet que la llista estigui ordenada,
facilita la tasca enormement.
Entrada
El mètode no rep cap paràmetre.
Sortida
El mètode elimina les repeticions de la llista.
Observació
Heu d’enviar la solució comprimida en un fitxer .tar:
tar cvf program.tar eliminaRepetits.cpp
Observeu que per compilar us donem el Makefile,
la classe Llista amb tots els seus mètodes implementats
(excepte eliminaRepetits)
i el programa principal program.cpp.
Input
16 1 1 2 2 3 3 4 4 5 5 6 6 6 6 7 8
Output
1 1 2 2 3 3 4 4 5 5 6 6 6 6 7 8 1 2 3 4 5 6 7 8
Input
14 1 1 2 2 3 3 4 4 5 5 5 6 8 8
Output
1 1 2 2 3 3 4 4 5 5 5 6 8 8 1 2 3 4 5 6 8
- Author
- PRO1-Vilanova
- Language
- Catalan
- Official solutions
- Make
- User solutions
- Make