[C] Inserimento iterativo BST

[gaten]

Ragazzi stò cercando di utilizzare questa funzione :

// Inserimento in un BST iterativo
NODO *BST_InsertIter(NODO *root, COMPARE Compare, void *value)
{
     NODO *New_Node, *curr, *prev;
     curr = root;
     
     // ricerco la posizione
     prev = NULL;
     
     while ( curr != NULL )
     {
           // salvo il nodo precedente prima di scorrere con il corrente
           prev = curr;
           
           if ( Compare ( value, curr->info ) < 0 )
           {
                // vado verso sinistra
                curr = curr->sx;
           }
           else 
           if ( Compare ( value, curr->info ) > 0 )
           {
                // vado verso destra
                curr = curr->dx;
           }
     }
     
     // creazione del nuovo nodo da inserire
     New_Node=(NODO*)malloc(sizeof(NODO));
     New_Node->sx = NULL;
     New_Node->dx = NULL;
     New_Node->info = value;
     
     /* aggiornamento
      * se il valore è più piccolo del nodo corrente che non ha più figli(nè destro nè sinistro)
      * aggiungo il nodo a sinistra altrimenti a destra
      */
     if ( Compare ( value, curr->info ) < 0 )
        prev->sx = New_Node;
     else if ( Compare ( value, curr->info ) > 0 )
        prev->dx = New_Node;
        
     return root;
}

praticamente è l'inserimento in un albero binario di ricerca utilizzando un metodo iterativo.

nel main ho:

 char *stringa;
 NODO *rootString;

                printf("Inserisci la stringa da inserire:\n");
                stringa = GetInput();
                rootString = BST_InsertIter(rootString, &CompareString, stringa );

funzione GetInput

char *GetInput(void)
{
    char* result=(char*)malloc(10*sizeof(char)),temp,length=0,dim=10;
    while( (temp=getchar())!=10)
    {
        length++;
        if(dim<length)
        {
            dim+=10;
            result=(char*)realloc(result,dim*sizeof(char));
        }
        result[length-1]=temp;
    }
    result[length]='\0';//aggiunge il terminatore stringa 
    
    return result;
}

Quando provo a inserire un elemento si blocca il programma eppure non riesco a capire il perchè, qualcuno può aiutarmi?
Grazie anticipatamente

[oregon]

NODO *rootString;

non è inizializzato.

[gaten]

prima ho dimenticato di scrivere

NODO *rootString = NULL;

che comunque dà problemi.

[oregon]

Cioè ? Quali problemi ?

[gaten]

si blocca il programma con la classica scritta "programma.exe ha smesso di funzionare" (windows 7)

[Scara95]

Semplicemente per il fatto che alla fine del ciclo curr è un puntatore NULL e quindi non puoi accedere ad un suo campo, in realtà devi solo assegrare New_Node a curr ed il gioco è fatto, non servono quei controlli perchè curr è già il luogo giusto, prova a farti uno schema su carta per riflettere, potrei essermi sbagliato, ma credo sia per quello, buona fortuna

[gaten]

Non è che abbia capito molto da quello che hai scritto

[Scara95]

Alla fine del ciclo while curr = NULL
Poi tu cerchi di accedere ad un campo della struttura:
curr->info
Il puntatore è NULL...

curr è già il luogo dove devi inserire l'oggetto, quindi ti basta sostituire l'if a fine funzione con
curr = New_Node;

Dovrebbe funzionare

[gaten]

Perfetto ho sostituito tutto l'if alla fine con curr=New_Node. Adesso provo a stampare usando:

/*=======================================
 * Vistita in Order iterativa
 *======================================*/
void InOrderIter(NODO *root, STAMPAINFO Stampa)
{
     STACK *pila;
     NODO *curr = root;     
     
     while ( pila != NULL || curr != NULL )
     {
           if ( curr != NULL )
           {
                pila = push(pila, curr);
                curr = curr->sx;
           }
           else
           {
               curr = (NODO*)top(pila);
               pila = pop(pila);
               Stampa(curr->info);
               curr = curr->dx;
           }
     }
}

ed ho questo nel main:

InOrderIter(rootString, &StampString);

StampString mi serve per capire che tipo di info devo stampare nel caso di una stringa ho:

/*===================================
 * Stampo una stringa
 *==================================*/
void StampString(void *value)
{
    printf("%s", *((char*)value));
    printf(" ");
}

Nella stampa mi da lo stsso errore

[Scara95]

*((char*)value): c'è un * in più, dovrebbe essere:
(char*)value
In quanto in C/C++ le stringhe sono date da un indirizzo di memoria che punta al primo byte di un segmento di memoria sequenziale.
Con il tuo codice individui appunto questo byte che poi è il primo carattere...
Prova a vedere se così funziona, premetto che non ho controllato tutto il codice ma ho solo dato un'occhiata...