[C] Richiesta chiarimenti su puntatori e strutture

[buji]

Buongiorno,
avrei bisogno che qualcuno mi chiarisse come gestire puntatori a strutture all'interno di altre strutture. Anche qualche chiarimento sulle strutture stesse è graditissimo.
Ho provato a costruire un albero con una struttura dati caratterizzata da un solo valore intero e funziona, appena provo a gestire una struttura non mi ci raccapezzo.

Questo è ciò che ho prodotto:

struct tpunto {
       int valore;
};
typedef struct tpunto punto;

struct tnode {
       punto *ppunto;
       struct tnode *pleft;
       struct tnode *pright;
};
typedef struct tnode nodo;


struct tnode *addtree (nodo *p, punto *w) {
       if (p==NULL) {
             p = (nodo *)malloc(sizeof(struct tnode));
             p->ppunto = w;
             p->pleft=p->pright=NULL;
       } else if (p->ppunto->valore <= w->valore) {
              p->pleft = addtree(p->pleft, w);
       } else {
              p->pright = addtree(p->pright,w);
       }
       return p;
}

void visita(nodo *p) {
     if (p != NULL) {
         printf("Valore = %d\n",p->ppunto->valore);
         visita(p->pleft);
         visita(p->pright);
     }
}

int stampa_albero(nodo *p, char *nome_file) {
    void stampa(nodo *p, int spacer, FILE *fileptr);
    int spacer = 0;
    FILE *file_ptr;
    file_ptr = fopen(nome_file,"w");
    if (file_ptr == NULL) {
        return 0;
    }
    else {
        if (p != NULL) {
            stampa(p, spacer, file_ptr);
            fclose(file_ptr);
        }
    }
    return 1;
}

void stampa(nodo *p, int spacer, FILE *fileptr) {
       int spacerL = spacer;
       int spacerR = spacer;
       int i = 0;
       for (i; i < spacer; i++) {
          fputs("\t",fileptr);
       }
       if (p != NULL) {
           fprintf(fileptr,"Valore = %d \n",p->ppunto->valore);
           stampa(p->pleft, ++spacerL, fileptr);
           stampa(p->pright, ++spacerR, fileptr);
       } else
           fprintf(fileptr,"NODO - > NULL\n");
}

Grazie

[oregon]

Devi essere piu' specifico ... "non mi ci raccapezzo" non serve per darti suggerimenti ...

Hai un errore? In quale funzione? In quale linea di codice?

[buji]

Ho un errore alla prima riga della funzione addtree dove c'è il test if (p==NULL).
Arresta l'esecuzione del programma.

[oregon]

E il main?

[buji]

Eccolo

       nodo *nodo;
       punto x1,x2,x3,x4,x5,x6,x7,x8,x9;
       x1.valore = 10;
       x2.valore = 3;
       x3.valore = 7;
       x4.valore = 12;
       x5.valore = 15;
       x6.valore = 17;
       x7.valore = 19;
       x8.valore = 20;
       x9.valore = 6;
       addtree(nodo,&x1);
       addtree(nodo,&x2);

[oregon]

Ecco l'errore ...

Il puntatore nodo deve essere inizializzato perche' nessuno ti assicura che abbia valore NULL all'inizio. Quindi deve essere

nodo *nodo = NULL;

e poi, ti ho detto piu' e piu' volte, non fare confusione tra nomi di strutture, puntatori e nomi di variabili perche', se c'e' un errore, si fa una faticaccia a capirci qualcosa ...

E' meglio scrivere

nodo *pnodo = NULL;

[buji]

Originariamente inviato da oregon
e poi, ti ho detto piu' e piu' volte, non fare confusione tra nomi di strutture, puntatori e nomi di variabili perche', se c'e' un errore, si fa una faticaccia a capirci qualcosa ...

Il problema è che non faccio solo confusione con i nomi.. faccio confuzione con tutto

[mondobimbi]

Originariamente inviato da buji
Eccolo

       nodo *mio_nodo = NULL;
.....
       addtree(mio_nodo,&x1);
       addtree(mio_nodo,&x2);

altrimenti nodo è indefinito, inoltre non dargli il nome della struttura.
ciao
sergio

[buji]

Qualcuno sa consigliarmi dove trovare qualche testo che mi chiarisca le idee?

[oregon]

Originariamente inviato da buji
Qualcuno sa consigliarmi dove trovare qualche testo che mi chiarisca le idee?

Ci sono una marea di testi in libreria e sono tutti equivalenti ... non si puo' sapere se ce n'e' uno che ti "chiarisca le idee" perche' dipende tutto dalle tue idee ... non so se mi sono spiegato ...