Discussion :

[MounaR]

Bonjour,
j'ai une erreur de segmentation que je n'arrive pas à résoudre !!

Voici les structures que j'utilise :

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
 
struct neighbor {
 	int id;
	float ph;
	struct neighbor * next;
};
typedef struct neighbor T_neighbor;
//========================================================
struct entree {
	int destination_id;
	T_neighbor  * neighbor;
	struct entree * next;
};
typedef struct entree T_entree;
 
 
 
//========data 
struct data {
	//
	T_entree *		table;
 
};typedef struct data T_data;

l'erreur se produit dans ce code :

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
 
T_entree * find_destination(T_entree * c, int p_destination ) 
 
{
      T_entree  *  courant;
      courant= NULL;
	int trouve=0;
      if (c !=NULL  ) 
       { 
              courant=c ;
              while ((courant !=NULL) && (trouve==0) )
              { 
  		if (courant->destination_id == p_destination)
  			trouve=1;
   		courant=courant->next;        
              }
      }
      return courant;
}

plus précisément dans cette ligne

Code :

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

if (courant->destination_id == p_destination)

j'arrive pas à accéder à courant->destination_id ou courant->next , et aussi à c->destination_id et c-> next !!
avez-vous une idée sur la cause de cette erreur ?
Merci d'avance pour votre attention

[Invité]

Bonjour,

Avec tes tests de non-nullité avant, c et courant ne peuvent pas êtres NULL.

c doit contenir quelque chose de non valide.

[imperio]

Comme l'a dit Winjerome, un element de ta liste ne doit pas etre valide. Verifie lorsque tu ajoutes un nouveau maillon que les pointeurs sur next sont bien initialises a NULL.

[MounaR]

Bonjour,
J'ai essayé de simplifier le programme afin de comprendre l'erreur,

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
 
struct neighbor {
 	int id;
	float ph;
	struct neighbor * next;
};
typedef struct neighbor T_neighbor;
//========================================================
struct entree {
	int destination_id;
	T_neighbor  * neighbor;
	struct entree * next;
};
typedef struct entree T_entree;
 
 
 
//========data 
struct data {
	//
	T_entree *		table;
 
};typedef struct data T_data;
 
int main()
{
	T_data * D;
	D->table=NULL;
	return 0;
}

c'est cette ligne qui causr l'erreur de segmentation.
D->table contient une valeur non valide , donc je peux pas le manipuler.
mais pour quoi ! je n'ai aucune idée !!!!

[Obsidian]

c'est cette ligne qui causr l'erreur de segmentation.
D->table contient une valeur non valide , donc je peux pas le manipuler.
mais pour quoi ! je n'ai aucune idée !!!!

« table » est un pointeur appartenant à ta structure pointée par D. Seulement, D est lui-même un pointeur et lui, tu ne l'as pas initialisé.

Tu essaies de remplir le champ « table » d'une structure qui n'existe pas encore !

[MounaR]

j'initialise D :

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
 
struct neighbor {
 	int id;
	float ph;
	struct neighbor * next;
};
typedef struct neighbor T_neighbor;
//========================================================
struct entree {
	int destination_id;
	T_neighbor  * neighbor;
	struct entree * next;
};
typedef struct entree T_entree;
 
 
 
//========data 
struct data {
	//
	T_entree *		table;
 
};typedef struct data T_data;
 
int main()
{
	T_data * D;
        D=NULL;
	D->table=NULL;
	return 0;
}

encore erreur de segmentation

[Obsidian]

Code :

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

1
2
3
4
5
6
7
int main()
{
	T_data * D;
        D=NULL;
	D->table=NULL;
	return 0;
}

encore erreur de segmentation

Essaie de réfléchir un peu avant de te jeter à corps perdu dans ton code : tu as initialisé D, ok, mais à quoi ? à NULL. NULL est censé pointer quoi ?

Il faut que tu crées ta structure d'une manière ou d'une autre, soit en déclarant directement une variable locale de ce type, soit en allouant de la mémoire quelque part (par exemple avec malloc()) et en faisant en sorte que D pointe cet espace.