C - creazione albero con strutture

[CodiceProg]

Avendo una struttura
contenente 3 stringhe (ID,Nome e Cognome)
Dovrei creare un albero binario di ricerca con questa struttura ,ma all' inserimento da segmentation fault

struct nodo *inserisci (struct nodo *radice,struct nodo *ins) {
struct nodo *aux;

      if(radice==NULL) {
      aux= (nodo *)malloc(sizeof(struct nodo));
      if(aux) {
       strcpy(aux->id,ins->id);
     strcpy(aux->nome,ins->nome);
     strcpy(aux->cognome,ins->cognome);

    aux->sinistro= aux->destro= NULL;
    return aux;}}

     if (strcmp(radice->id,ins->id)<0)
     radice->sinistro = inserisci(radice->sinistro,ins);
     if(strcmp(radice->id,ins->id)>0)
     radice->destro = inserisci(radice->destro,ins );



   return aux;}

Cosa dimentico ,o tratto in maniera errata?
Grazie in anticipo

[oregon]

Facci vedere anche le strutture, il main e la chiamata della funzione ...

[CodiceProg]

intanto grazie

struct nodo {
   char id[21];
   char nome[41];
   char cognome[41];
   struct nodo *sinistro, *destro;
};

nel main
[CODE]
struct nodo *a;
struct nodo *r;
struct nodo *i;

r=inserisci(a,i);

[oregon]

Quindi il nodo che inserisci, non esiste ... C'e' solo il puntatore i ma non la memoria allocata a cui punta ...

[CodiceProg]

sono all' inizi su queste strutture dati,mi puoi dire come modificare?

[oregon]

Non è una questione di strutture ma di allocazione dinamica.

Devi usare la malloc con il puntatore i così come lo hai fatto per

aux= (nodo *)malloc(sizeof(struct nodo));

[CodiceProg]

no, ok,intendevo "strutture dati" come alberi,
dov' è però che la devo usare,a ogni inserimento dal main?
grazie ancora

[oregon]

Originariamente inviato da CodiceProg
dov' è però che la devo usare

Ad esempio, tra queste righe

struct nodo *i;

r=inserisci(a,i);

dato che hai un puntatore che usi senza avere allocato la struttura ...

[CodiceProg]

ancora grazie,quindi

i= (nodo *)malloc(sizeof(struct nodo));
a= (nodo *)malloc(sizeof(struct nodo));

Per il resto è corretto?

[oregon]

Originariamente inviato da CodiceProg
quindi

No ...

Questa è la radice e quindi va scritto semplicemente

struct nodo *a = NULL;

mentre per quella che inserisci va bene l'allocazione, ma dato che devi inserire un nodo, avrai un Nome e un Cognome da inserire, no? Quindi, ad esempio

i = (nodo *)malloc(sizeof(struct nodo));
strcpy(i->id, "1");
strcpy(i->nome, "ROSSI");
strcpy(i->cognome, "PAOLO");

e dopo l'inserimento, dovrai liberare la memoria ...