[C] Problema funzione search (binary tree)

[Gauss92]

Ciao a tutti !
Devo scrivere un programma per la gestione dei parlamentari implementando il codice con gli alberi binari. Il programma, oltre alla funzioni di base, mi chiede di scrivere la funzioni "aggiungi voto parlamentare", essendo il campo Info definito come segue :

typedef struct SInfo{
   TKey key;
   TSat satellite;
   }TInfo;

Dove:

typedef struct SKey{
   char tessera[8];
   }TKey;

typedef struct SSat{
   char cognome[16];
   char nome[16];
   char partito[6];
   int voti;
   }TSat;

Ho implementato la funzione in questo modo :

bool assegna_voto(TTree tree){
   TNode *parlamentare;
   TKey codice_tessera;

   printf("Inserire il codice tessera del parlamentare :");
   scanf("%s", codice_tessera.tessera);

   parlamentare=tree_search(tree, codice_tessera);

printf("CHECKPOINT 2\n");

   if(parlamentare==NULL)
      return FALSE;
   else{
      parlamentare->info.satellite.voti++;
      return TRUE;
      }
   }

Ora nel momento in cui invoco la funzione tree_search mi accorgo che il programma non arriva a CHECKPOINT 2, ma in esecuzione si blocca e mi da errore. La funzione search è la seguente :

TNode* tree_search(TTree tree, TKey key){
   printf("CHECKPOINT 1\n");

   if(tree==NULL || equal(tree->info.key, key)){
      printf("OKKEY\n");
      return tree;
      }
   else{
      if(greater(key, tree->info.key)){
         return tree_search(tree->right, key);
         }
      else return tree_search(tree->left, key);
      }
   }

In pratica mi sono accorto che (ho provato ad inserire un solo parlamentare) la funzione search non entra nel primo if, visto che, essendoci un solo parlamentare alla prima invocazione il programma dovrebbe entrare nell'if, ma CHECKPOINT1 mi viene stampato 2 volte ! per la precisione la funzione verifica la condizione "greater(key, tree->info.key", ossia entra nell'if dell'else esterno.

La funzione equal e greater le ho definite come segue :

bool greater(TKey key1, TKey key2){
   return strcmp(key1.tessera,key2.tessera)>0;
   }
bool equal(TKey key1, TKey key2){
   return strcmp(key1.tessera,key2.tessera)==0;
   }

qualcuno riesce a trovarmi l'errore grazie in anticipo per l'aiuto.

[goatboy]

Che errori ti da?
Prova a vedere se ti può essere d'aiuto, è la stessa funzione applicata ad una lista:

bool assegna_voto(TList list){
    TKey key;
    TNode* node;
    key=read_key();

    node=list_search(list, key);
    if(node!=NULL){
        node->info.satellite.voti+=1;
        return true;
    }
    return false;
}

[Scara95]

Potresti esserti dimenticato di settare a NULL i puntatori left e right nella funzione di inserimento...

[Gauss92]

Ce l'ho messo ma a prescindere, visto che nell'if c'è OR e il puntatore non punta a NULL, dovrebbe comunque verificare l'uguaglianza tra le key e restituire TRUE ma non lo fa :/ ne sto uscendo pazzo

[Scara95]

Posta l'inserimento e il punto in cui richiami la funzione.

[Gauss92]

Questa è la insert :

TTree tree_insert(TTree tree, TInfo info){
   if(tree==NULL){
      TNode *newnode;
      newnode=(TNode*)malloc(sizeof(TNode));
      assert(newnode!=NULL);
      newnode->right=newnode->left=NULL;
      newnode->info=info;
      return newnode;
      }
    else if(greater(tree->info.key, info.key)){
       tree->left=tree_insert(tree->left, info);
       return tree;
       }
    else{
       tree->right=tree_insert(tree->right, info);
       return tree;
       }
   }

La richiamo nel menù del main :

         case 1 :    info=read_info();
                     tree=tree_insert(tree,info);
                     system("PAUSE");

[Scara95]

Posta il codice di questa funzione:

read_info

[Gauss92]

Ecco:

TInfo read_info(){
   TInfo info;

   info.key=read_key();
   info.satellite=read_satellite();

   return info;
   }


TKey read_key(){
   TKey key;

   printf("Inserisci il codice della tessera :");
   scanf("%s", key.tessera);

   return key;
   }

TSat read_satellite(){
   TSat satellite;

   printf("Inserire il cognome del parlamentare :");
   scanf("%s", satellite.cognome);
   printf("\nInserire il nome del parlamentare :");
   scanf("%s", satellite.nome);
   printf("\nInserire il partito di appartenenza :");
   scanf("%s", satellite.partito);
   satellite.voti=0;

   return satellite;
   }

forse mi conviene riscrivere tutto daccapo