[c++] costruzione maze

[atomico]

ciao a tutti, devo creare un ADT labirinto, ci sto provando ma mi sa che sbaglio qualcosa.

allora ho definito la struttura

typedef struct NODO{
           int type;
           bool visited;
           NODO *right;
           NODO *down;
    }; 

poi nel main..

int main(){

int lab[10][10];
int m=10;

NODO *head=new NODO;
head->type=lab[m][m];
head->right=NULL;
head->down=NULL;
for (int i=m-1;i>0;i--){
    NODO *new_node=new NODO;
    new_node->type=lab[i][i];
    new_node->right=destro(head,lab,i,i); // errore
    new_node->down=sotto(head,lab,i,i);
    head=new_node;
}
system ("pause");
} 

alla linea segnata mi da questo errore
conversion from `NODO*' to non-scalar type `NODO' requested

la dichiarazione di destro è (sperando che sia fatta bene):

NODO destro (NODO nodo_maze,int mat[][10],int i,int j){ 

cosa sbaglio? grazie

[YuYevon]

Il campo right di "stuct NODO" è un puntatore a NODO, mentre la funzione destro() restituisce un valore di tipo NODO e non puntatore a NODO...

EDIT: anzi no probabilmente l'errore si riferisce al fatto che il primo parametro che passi alla funzione è un puntatore a NODO, mentre il prototipo prevede un tipo NODO... ciò non toglie che anche la prima cosa sia sbagliata.

Rivediti bene il codice...

[atomico]

gentilmente potresti correggermela che sto uscendo pazzo. grazie

edit: modificata in questo modo, potrebbe andare bene?

NODO * destro (NODO * nodo_maze,int mat[][10],int i,int j){
    NODO *nodomaze_new=new NODO;
    nodomaze_new=NULL;
    if (nodo_maze!=NULL) {
        nodomaze_new->type=mat[i][j+1];
        nodomaze_new->down=nodo_maze;
        nodomaze_new->right=destro(nodo_maze->right,mat,i,j+1);
    }
return nodomaze_new;
} 

[YuYevon]

Perché annulli nodomaze_new dopo l'allocazione? E' sbagliato... per il resto direi che hai modificato bene il tipo del valore restituito, poi se il resto del codice è corretto non lo posso sapere...

[atomico]

Originariamente inviato da YuYevon
Perché annulli nodomaze_new dopo l'allocazione? E' sbagliato... per il resto direi che hai modificato bene il tipo del valore restituito, poi se il resto del codice è corretto non lo posso sapere...

se voglio mettere

nodomaze_new->right=NULL
nodomaze_new->down=NULL
nodomaze_new->type=0

devo farlo come ho scritto ora? non bastava fare solo

nodomaze_new=NULL?

[YuYevon]

Originariamente inviato da atomico
se voglio mettere

nodomaze_new->right=NULL
nodomaze_new->down=NULL
nodomaze_new->type=0

devo farlo come ho scritto ora?

Sì.

Originariamente inviato da atomico
non bastava fare solo

nodomaze_new=NULL?

No, perché così facendo tu annulli il puntatore nodomaze_new, non i valori dei suoi campi...