Discussion :

[meenah]

salut!!!!je dois gérer une file qui prend les sommets d'un graphe!mais j'y arrive pas du tout le programme se plante!je pense que le problème vient de la création d'une file vide mais je ne sais pas c'est quoi le problème . besoin d'aide SVP!!!

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
35
36
37
38
39
40
41
42
43
44
45
 
/*---------------------------------------------------------
	-- structure sommet
---------------------------------------------------------*/
 
struct SOMMET {
	int marque, cle;
};
typedef struct SOMMET sommet;
 
 
 
/*----------------------------------------
	--structure element file
----------------------------------------*/
 
struct element{
	sommet somet;
	struct element * suivant;
};
 
typedef struct element maillon;
 
typedef struct{
	struct element * tete, *queue;
}File;
 
/*--------------------------------------------
	-- creation de la file
----------------------------------------------*/
 
File* creer_file(void)
{	
	File * pf;	
	printf("creer file");	
	pf->tete->somet.cle = 0;
   	pf->tete->somet.marque = 0;
	pf->tete->suivant->somet.marque = 0;
	pf->tete->suivant->somet.cle = 0;
	pf->queue->somet.cle = 0;
    	pf->queue->somet.marque = 0;
	pf->queue->suivant->somet.cle = 0;
	pf->queue->suivant->somet.marque = 0;
	return pf;
}

[gerald3d]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
File* creer_file(void)
{
File * pf;
printf("creer file");
pf->tete->somet.cle = 0;
pf->tete->somet.marque = 0;
pf->tete->suivant->somet.marque = 0;
pf->tete->suivant->somet.cle = 0;
pf->queue->somet.cle = 0;
pf->queue->somet.marque = 0;
pf->queue->suivant->somet.cle = 0;
pf->queue->suivant->somet.marque = 0;
return pf;
}

pf est un pointeur qui ne pointe pas sur un bloc de mémoire alloué.

Soit tu déclares dans le main une variable File pf; et tu transmets son pointeur aux différentes fonctions, soit tu alloues avec malloc(); un espace mémoire.

[meenah]

je ne suis pas sur d'avoir bien compris...donc je dois faire dans la fonction creer_file un
pf = (File *) malloc(sizeof(File)); ???

[gerald3d]

Oui tout à fait. File *pf; ne suffit pas à allouer un espace mémoire.

Il faudra donc penser à désallouer pf une fois son utilisation devenue obsolète.

[meenah]

d'accord je vois !!mais maintenant le compilateur dit implicite declaration of malloc!!c'est bien ça la syntaxe??

[gerald3d]

Il faut inclure la stdlib pour pouvoir l'utiliser :

#include <stdlib.h>

[meenah]

okkk!!!!ça marche maintenant!mercii!!