Elimina Repetits

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.

Informació del problema

Autoria: PRO1-Vilanova

Generació: 2026-01-25T20:37:30.260Z

© Jutge.org, 2006–2026.
https://jutge.org
