Discussion :

[meenah]

salut!je fais une file de sommets et il y a un probleme pour la fonction enfiler, elle n'enfile qu'un seul sommet au delà il y a un segmentation fault!!comment faire pour que le nombre de sommets ne soit pas limité??

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
46
47
48
49
 
/*---------------------------------------------------------
	-- 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;
 
/*-----------------------------------------------------
	--fonction qui permet d enfiler un nouvel element
-----------------------------------------------------*/
int enfiler(File * pf, sommet pivot)
{
	maillon * m;
	int vide;
	printf("enfiler\t");
	m = (maillon*) malloc (sizeof (maillon));
	if (m != NULL){
		m->somet.cle = pivot.cle;
		m->suivant = NULL;
		vide = est_vide(pf);
		if(vide == 0)
			pf->tete = m;
		if(vide == 1)
			pf->queue->suivant = m;
 
	}
	printf("fin enfiler\n");
	return 1;
}

[diogene]

Le pointeur queue n'est pas initialisé :

Code :

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

1
2
   if(vide == 0)
      pf->tete = pf->queue = m;

[meenah]

mercii!

[meenah]

salut!lorsque j'exécute mon programme il m'affiche indéfiniment que les deux premiers sommets enfilés!donc je ne sais pas si le problème vient de ma fonction afficher ou de la fonction enfiler

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
46
47
48
49
50
51
/*-----------------------------------------------------
	--fonction qui permet d enfiler un nouvel element
-----------------------------------------------------*/
int enfiler(File * pf, sommet pivot)
{
	maillon * m, *cour, *prec;
	int vide;
	printf("enfiler\t");
	m = (maillon*) malloc (sizeof (maillon));
	if (m != NULL){
		m->somet.cle = pivot.cle;
 
		vide = est_vide(pf);
		if(vide == 0)
			pf->tete = pf->queue = m;
		if(vide == 1){
			cour = pf->tete;
			prec = NULL;
			while( cour!= NULL){
				prec = cour;
				cour = cour->suivant;
			}
			prec->suivant = m;
			m->suivant = pf->queue;
		}
	}
	printf("fin enfiler\n");
	return 1;
}
 
 
/*---------------------------------------------
	--affichage d'une file
---------------------------------------------*/
void afficher(File * pf)
{
     maillon* m;
     int vide;
     vide = est_vide(pf);
 
     if(vide == 1){
     	m = pf->tete;
	printf("affichage \t");
     	while(m != NULL){
                printf("%d \t", m->somet.cle);
                m = m->suivant;
	}
     printf("fin affichage\n");
     }
 
}

[diogene]

Code :

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

1
2
3
4
5
6
7
8
9
10
		if(vide == 1){
			cour = pf->tete;
			prec = NULL;
			while( cour!= NULL){
				prec = cour;
				cour = cour->suivant;
			}
			prec->suivant = m;
			m->suivant = pf->queue;
		}

Je ne comprend pas ce code, je suppose que vous voulez enfiler en queue, donc derrière l'élement actuellement pointé par pf->queue (si la liste n'est pas vide):

Code :

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

1
2
3
4
5
6
7
8
9
10
if (m != NULL){
   m->somet.cle = pivot.cle;
   m->suivant = NULL;
   vide = est_vide(pf);
   if(vide == 0)  
      pf->tete = m;
   else 
      pf->queue->suivant = m;
   pf->queue = m;
}

[meenah]

oui c'est exact mais j'ai trouvé le probleme c'est au niveau de enfiler il manque l'instruction

Code :

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

pf->queue =m;

mercii