Eliminació dels elements de les posicions parells d'una llista simplement encadenada X46155

Statement

html

Donada la classe Llista que permet guardar seqüències d’enters amb una llista simplement encadenada, sense fantasma i no circular, cal implementar el mètode

void eliminaposicionsparells()

que elimina els elements de les posicions parells del paràmetre implícit.

Cal enviar a jutge.org només la implementació del mètode eliminaposicionsparells. La classe Llista té la següent especificació:

#include <vector> #include <cstddef> using namespace std; typedef unsigned int nat; class Llista { // Llista simplement encadenada, sense fantasma i no circular. private: struct node { int info; // Informació del node node *seg; // Punter al següent element }; node *_prim; // Punter al primer element nat _long; // Nombre d’elements public: Llista(); // Pre: True // Post: El p.i. és una llista buida. Llista(const vector<int> &v); // Pre: True // Post: El p.i. conté els elements de v amb el mateix ordre. ~Llista(); // Post: Destrueix els elements del p.i. nat longitud() const; // Pre: True // Post: Retorna el nombre d’elements del p.i. void mostra() const; // Pre: True // Post: Mostra el p.i. pel canal estàndard de sortida. void eliminaposicionsparells(); // Pre: True // Post: S’han eliminat els elements del p.i. de les posicions parells // Exemple: [2 5 3 8 1] quedaria [2 3 1] };

Per testejar la solució, jutge.org ja té implementats la resta de mètodes de la classe Llista i un programa principal que processa línies d’enters amb els que crea llistes i desprès crida el mètode eliminaposicionsparells.

Entrada

L’entrada conté vàries línies formades per seqüències d’enters. Cadascuna d’elles són els elements que tindrà cada llista.

Sortida

Per a cada línia d’entrada, escriu una línia amb el resultat desprès d’haver eliminat els elements de les posicions parells de la llista: El nombre d’elements de la llista seguit d’un espai i dels elements de la llista entre claudàtors i separats per espais.

Observació

Cal enviar la solució (el fitxer solution.cpp) comprimida en un fitxer .tar:

tar cvf solution.tar solution.cpp

Només cal enviar la implementació del mètode eliminaposicionsparells. Seguiu estrictament la definició de la classe de l’enunciat.

Public test cases

Input

3 -6 8 0 4 -2
5

9 7

Output

3 [3 8 4]
1 [5]
0 []
1 [9]

Information

Author: Jordi Esteve
Language: Catalan
Official solutions: Make
User solutions: C++ Make