Donada la classe que permet guardar seqüències d’enters amb una llista simplement encadenada, sense fantasma i no circular, cal implementar el mètode constructor
Llista(const vector<int> &v)
que crea una llista amb els elements del vector amb el mateix ordre.
Cal enviar a jutge.org només la implementació del mètode constructor. La classe 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.
};
Per testejar la solució, jutge.org ja té implementats la resta de mètodes de la classe i un programa principal que processa línies d’enters amb els que crear vectors i posteriorment llistes.
L’entrada conté vàries línies formades per seqüències d’enters. Cadascuna d’elles són els elements que tindrà el vector amb el que es construirà cada llista.
Per a cada línia d’entrada, escriu una línia amb el resultat: El nombre d’elements de la llista seguit d’un espai i dels elements de la llista entre claudàtors i separats per espais.
Cal enviar la solució (el fitxer ) comprimida en un fitxer :
tar cvf solution.tar solution.cpp
Només cal enviar la implementació del mètode constructor a partir de vector. Seguiu estrictament la definició de la classe de l’enunciat.
Input
3 -6 8 0 4 -2 5 9 7
Output
6 [3 -6 8 0 4 -2] 1 [5] 0 [] 2 [9 7]