Estou tentando fazer uma inserção de nodos em árvore.
Eu estou usando este código, mas há uma série de pequenos erros que eu não consigo compreender o porquê dos erros.
O último deles é relacionado ao valor1, que não está declarada. Entretanto eu preciso que meu nodo novo receba um valor para fazer comparações de menor e maior da struct registro para ir sendo adicionado na ávore.
void insere_Arvore(nodo* raiz, struct registro_st registro){
if(raiz == NULL)
{
return 0;
}
nodo* novo = (nodo*)malloc(sizeof(nodo));
if(novo == NULL){
return 0;
}
novo->dado->valor = valor1;
novo->dir = NULL;
novo->esq= NULL;
if(*raiz = NULL)
{
*raiz = novo;
}
else{
nodo* atual = *raiz;
nodo* ant = NULL;
}
while(atual != NULL)
{
ant = atual;
if (valor1 == atual->dado->valor){
free(novo);
return 0;
}
if(valor1 > atual->dado->valor)
{
atual = atual->dir
}
else{
atual = atual->esq;
}
if(valor1 > ant->dado->valor)
{
ant->dir = novo;
}
else{
ant->esq = novo;
}
if(valor > ant->dado->valor){
ant->dir = novo;
}
else{
ant->esq = novo;
}
}
}
return 1;
}
Código completo:
typedef struct registro_st{ // sequência de objetos do mesmo tipo
char login[50];
char nome[50];
float valor;
struct registro *prox;
} registro;
typedef struct nodo_st{
registro *dado;
struct nodo_st *dir;
struct nodo_st *esq;
} nodo;
typedef struct Lista_st{
nodo *cabeca;
nodo *cauda;
int tamanho;
} lista;
void insere_Arvore(nodo* raiz, struct registro_st registro){
if(raiz == NULL)
{
return 0;
}
nodo* novo = (nodo*)malloc(sizeof(nodo));
if(novo == NULL){
return 0;
}
novo->dado->valor = valor1;
novo->dir = NULL;
novo->esq= NULL;
if(*raiz = NULL)
{
*raiz = novo;
}
else{
nodo* atual = *raiz;
nodo* ant = NULL;
}
while(atual != NULL)
{
ant = atual;
if (valor1 == atual->dado->valor){
free(novo);
return 0;
}
if(valor1 > atual->dado->valor)
{
atual = atual->dir
}
else{
atual = atual->esq;
}
if(valor1 > ant->dado->valor)
{
ant->dir = novo;
}
else{
ant->esq = novo;
}
if(valor > ant->dado->valor){
ant->dir = novo;
}
else{
ant->esq = novo;
}
}
}
return 1;
}
return 0;
Alteração: 'deve ser' return;nodo* novo =
É muito pobre prática de programação muito fraca para nomear variáveis O mesmo que um nome de tipo