PDA

Visualizza la versione completa : creare una serie di liste


beppe66
25-11-2009, 11:28
Ciao a tutti,
vi confesso di non esser troppo esperto con le liste in C++, ma dopo aver dato un'occhiata a vari documenti sono riuscito a scriver del codice...
il mio intento č quello di costruire una serie di liste, il vero problema č che io non so a priori quante devono esser costruite, in generale posso dire che saranno "n"....

Ecco la mia definizione:

struct elemento {
int data;
elemento *next;
};

typedef elemento* dati;

class Lista {
dati inizio;
public :
void insOrder(dati &,int);
void visualizza(dati);
};

vorrei capire come devo fare?
Qualcuno puņ aiutarmi?
Grazie

execretor
25-11-2009, 15:03
sinceramente non riesco a capire cosa chiedi?
le liste in C++ si fanno con i vector....se perņ vuoi /devi farle a mano allora devi far si che la tua classe lista tenga memoria del puntatore dell'elemento iniziale e del punto in cui sei

beppe66
25-11-2009, 15:31
Non sono molto esperto con i vector, sinceramente non li ho mai utilizzati...
vorrei provare a dire come dici tu ossia tenere memoria del puntatore dell'elemento iniziale e del punto in cui sono all'interno della lista...

Forse nel precedente messaggio sono stato poco chiaro, il mio intento č ottenere tante liste una separata dall'altra, ossia vorrei tante teste di liste dove ognuna contiene i suoi elementi....
Da quanto letto tutto si basa sulla definizione di costruttore che dovrebbe prendere (corriggimi se sbaglio) la testa di ogni lista come parametro...
In questo modo ogni volta che faccio la "new" dell'oggetto lista creo una lista...

Potresti mostrarmi in termini di codice come si effettua questo passaggio...

Ti ringrazio.
Giuseppe Bello

Loading