[C++] Implementare stack doppiamente linkato

[Il Pazzo]

Ho qualche problema a implementare uno stack doppiamente linkato... uno stack normale l'avevo fatto ora mi sto ciminando in questo ma c'è qualche errore che non capsico..

Premetto che "lst=NULL" e che così funzionava

 void Bastoncino::Push(int elemento){
      stack *tmp=new stack;
      tmp->raggio=elemento;
      tmp->succ=lst;
      lst=tmp;
 }

Ho fatto queste modifiche (lst=NULL)

 void Bastoncino::Push(int elemento){
      stack *tmp=new stack;
      tmp->raggio=elemento;
      tmp->succ=lst;
      tmp->prec=tmp;
      lst=tmp;

   }

come posso correggere?

[Il Pazzo]

ho provato anche a inizializzare li puntatore fst a NULL... ma niente da fare....

coas posso fare?

[Il Pazzo]

ho ricorretto così:

   void Bastoncino::Push(int elemento){
      stack *tmp=new stack;
      tmp->raggio=elemento;
	  tmp->succ=lst;
      lst->prec=tmp;
	  lst=tmp;

   }

ma continua a non funzionare... come posso correggerlo?

[Il Pazzo]

ho capito l'errore.... non posso scrivere "lst->prec=tmp;" perchè lst è inizializzato a NULL... ma ancora non riesco a capire come correggere...

[Lak3d]

ti ci vorrà un controllo... se lst (è un campo dati della classe? è il puntatore al primo elemento?) è null non c'è nessun elemento.
in tal caso farai così:

void Bastoncino::Push(int elemento){
      stack *tmp=new stack;
      tmp->raggio=elemento;
	  tmp->succ=lst;
      tmp->prec=lst;
	  lst=tmp;

   }

credo che non ti serva nemmeno l'else perchè lo fai sempre puntare a lst... se è vuota punterà a null, se invece c'è qualcosa punterà all'indirizzodi lst, che diventerà quindi il secondo elemento...

ps: ma quel lst=tmp sicuro che modifichi il puntatore lst anche quando restituisce il controllo al chiamante? Secondo me o usi un return con assegnazione oppure devi usare un puntatore a puntatore.

sempre se non sbaglio...

[Il Pazzo]

Allora... ho questo stack... fino a quando avevo solo il puntatore che puntava all'elemtno successivo funzionava... quindi si...quel lst=tmp dovrebbe modificare il puntatore...

lst è il puntatore che punta al primo elemnto dello stack... dunque questo varia ogni qualvolta faccio un push o un pop... e inizilamnte è puntato a null...

Non ho capito bene il codice che hai postato....

tmp->succ=lst;
tmp->prec=lst;

così non fai la stessa cosa? dunque entrambi puntano al successivo....

non capisco proprio....

[Lak3d]

scusa, ero di fretta. Ora: se non ci sono elementi deve puntare a null sia il puntatore precedente che quello successivo, altrimenti va modificato il succ di tmp e il prec di lst.

void Bastoncino::Push(int elemento){
   stack *tmp=new stack;
   tmp->raggio=elemento;
   tmp->prec=NULL;
   tmp->succ=NULL;
   if (lst!=NULL){
      tmp->succ=lst;
      lst->prec=tmp;
   }
   lst=tmp;
}

riguardo all'istruzione lst=tmp, niente, se è un campo dati della classe e lo inizializzi a null tramite il costruttore dovrebbe andar bene, è nel caso di una funzione con lst come variabile del main che andrebbe usato il return o un doppio puntatore.

Forse l'errore che continuava a darti era dovuto principalmente al fatto che non gestivi l'inserimento come primo elemento... fai sapere se funziona.
Comunque, se non è un esercizio didattico, in c++ c'è una classe nella STL già pronta.

[Il Pazzo]

Ok ti ringrazio ci siamo quasi.... è un pò diverso da come l'hai scritto tu perchè siccome è un metodo della classe ho dovuto cambiare un pò il codice però mi hai dato l'ispirazione grazie...

 void Bastoncino::Push(int elemento){
		stack *tmp=new stack;
		tmp->raggio=elemento;
		tmp->succ=lst;
		if(lst!=NULL)
			lst->prec=tmp;
		else
			fst=tmp;
		lst=tmp;

   }

[Il Pazzo]

Questa cosa è assurda...
Allora come avete capito è una classe... io creo 2 stack .. cosa faccio... sposto gli elementi dal primo al secondo stack e li visualizzo... nessun problema fino a quando sposto TUTTI gli elementi nel secondo stack.... il primo stack è vuoto e non me lo stampa, il secondo stack è pieno di tot elementi e me li stampa tutti... ma non esce dal programma... non crasha... non fa nulla.... è rimasto fermo li!!!! Ormai sono minuti sto aspettando che crashi ma nulla...

EDIT: Ho scoperto quello che è... il processo di stampa funziona perfettamente.. infatti poi esce dalla funzione e torna nel main... c'è qualche problema nel distruttore... ora modifico quello!

[Il Pazzo]

infatti... ho tolto l'istruzione "free(fst)" e ora funziona... può essere che dava errore perchè fst=NULL???

non la capisco sta cosa...