[C++] Programma stack

[luigi90x]

Ho fatto questo programmino che dovrebbe (in teoria) inserire e poi stampare gli elementi di uno stack. Il fatto è che mi dice sempre che lo stack è vuoto come se non inserisse niente. Ho notato che non aggiorna la variabile "testa" nella funzione push. Grazie mille.

#include<iostream>
using namespace std;

typedef struct newnode {
int data; //campo info del nodo
struct newnode *next; //puntatore al nuovo nodo di tipo newnode
};



//prototipi delle funzioni
void push(newnode *testa, int info);
void printstack (newnode *curr);

main()
{
newnode *testa;
int info; //i nuovi nodi eventualmente inseriti dall''utente

testa = NULL;

cout<<"quanti elementi inserisci?"<<endl;
int n;
cin>>n;

int i;
for (i=0;i<n;i++)
{
cout<<"inserisci l'elemento"<<i<<":"<<endl;
cin>>info;

push(testa, info);

}

cout<<endl;

newnode *curr = testa;
printstack(curr);
cin>>i;
}


//funzione push
void push(newnode *testa, int info)
{
newnode *newp; //puntatore al nuovo nodo

newp = new newnode; //allocazione memoria del nuovo nodo

//inserisce il nodo in cima alla lista

newp -> data = info;
newp -> next = testa;
testa = newp;
}

//funzione stampa pila
void printstack (newnode *curr)
{

if (curr==NULL)
cout<<"Lo stack è vuoto"<<endl;
else
{
cout<<"lo stack è:"<<endl;

while (curr!=NULL)
{
cout<<curr->data<<endl;
curr = curr->next;
}
}
}

[tuccio`]

la stampa come fosse vuota perché lo è


//funzione push
void push(newnode *testa, int info)
{
newnode *newp; //puntatore al nuovo nodo

newp = new newnode; //allocazione memoria del nuovo nodo

//inserisce il nodo in cima alla lista

newp -> data = info;
newp -> next = testa;
testa = newp;
}


facendo testa = newp non modifichi la variabile testa che hai nel main, ma modifichi la variabile testa della funzione push che non è visibile appena termina la funzione stessa

per farlo in modo corretto puoi o ritornare un puntatore a newnode (ritorni la nuova testa, e chiami scrivendo testa = push(testa, info))

oppure usare passare il puntatore alla testa per riferimento

[luigi90x]

grazie mille ora provo e vedo se va. ;)