Discussion :

[Nixyou]

Bonjour à tous,
Voici un code très simple qui ajoute un noeud a un arbre binaire.
Seulement le programme compile mais plante dès qu'on l'execute...
Merci beaucoup de votre aide!

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
 
typedef struct node_t node_t;
struct node_t {
	void * data;
	struct node_t * lc, * rc ;
};
 
node_t ** bintree;
 
void bt_add_value(node_t ** bt, int v){
	while(*bt != NULL){
		printf("a");
		if( *(int*)((*bt)->data) < v)
			bt= &((*bt)->rc);
		else
			bt= &((*bt)->lc);
	}
	printf("b");
	*bt = malloc (1 * sizeof **bt);
	assert(*bt);
	*(int*)((*bt)->data) = v;
	(*bt)->lc = (*bt)->rc = NULL;
}
 
int main (void){
	*(int*)((*bintree)->data) = 5;
	(*bintree)->lc = NULL;
	(*bintree)->rc = NULL;
	bt_add_value(bintree,10);
	return 0;
}

[Obsidian]

Bonjour,

Si tu travailles sous Unix et plus particulièrement sous Linux avec GCC, passe l'option « -g » à ta ligne de commande pour inclure les symboles de débogage et utilise ensuite gdb pour exécuter ton programme dans un environnement où tu pourras le dépanner.

En l'occurrence, tu t'aperçois que ton programme plante dès la première ligne de la fonction main() ligne 29, et c'est normal car tu essaies de renseigner un champ d'une structure pointée par « bintree », mais d'une part tu n'as alloué que le pointeur et pas la structure qu'il est censé pointer et, d'autre part, ce pointeur lui-même est indéfini à l'endroit où tu l'utilises : tu l'as bien déclaré en variable globale mais tu ne lui a affecté aucune valeur. Il peut donc pointer n'importe où.

Et au passage, les variables globales, c'est mal.