[C] Aiuto decodifica codice morse con alberi

[thefiery77]

Beh ... se per manualmente intendi che devi inserire tu le lettere corrispondenti, mi sembra ovvio.

Puoi usare un vettore opportunamente in ordine da scorrere per inserire i dati nell'albero con una funzione creata ad hoc.

manualmente intendevo con il getchar, con l'array è più veloce

[thefiery77]

#include <stdio.h>
#include <stdlib.h>

struct albero
{
    struct albero *right;
    struct albero *left;
    char c;
};

typedef struct albero tree;

void insert_head(tree **rad, char a)
{
    tree *temp=NULL;
    calloc(1,sizeof(tree));
    temp->right=temp->left=NULL;
    temp->c=a;
    *rad=temp;
}

void insert_right(tree **rad, char val)
{
    insert_right(&(*rad)->right,val);
}

void insert_left(tree **rad, char val)
{
    insert_left(&(*rad)->left,val);
}

int main()
{
    char array[66]={'$','$','t','e','m','n','a','i','o','g','k','d','w','r','u','s','$','$','q',
                            'z','y','c','x','b','j','p','$','l','$','f','v','h','0','9','$','8','$','$','$','7','$','$','$','$','$',
                            '/','=','6','1','$','$','$','$','+','$','$','2','$','v','$','3','$','4','5','.','!'};
    tree *root;
    root=NULL;

    int i;
    char n,m;
    insert_head(&root,array[1]);
    for(i=1;i<66;i++)
    {
        n=array[2*i];
        insert_right(&root,n);
        m=array[2*i+1];
        insert_left(&root,m);
    }
    return 0;
}

mi crasha quando faccio "temp->right=temp->left=NULL;" mi potete dire perchè?

[thefiery77]

(ho inviato questo messaggio per prova perchè non mi inviava il codice)

[thefiery77]

.

[oregon]

Perché temp non è allocato

[thefiery77]

Perché temp non è allocato

l'ho allocato con
calloc(1,sizeof(tree));

[oregon]

l'ho allocato con
calloc(1,sizeof(tree));

Non si capisce cosa hai allocato con quella linea di codice ... Cosa fa pensare che sia stato usato temp?

[thefiery77]

Non si capisce cosa hai allocato con quella linea di codice ... Cosa fa pensare che sia stato usato temp?

giusto, errore stupido. Ora però crasha a
insert_right(&(*rad)->right,val);

[oregon]

(doppio)

[oregon]

giusto, errore stupido. Ora però crasha a
insert_right(&(*rad)->right,val);

Quando hai un crash devi esaminare con il debug il valore dei puntatori per capire cosa non va