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