Debutant , gestion d'une file , segmentation fault

Version imprimable

Bonjour , je cherche à écrire un programe de base sur la gestion d'une file.Mon code est compilé mais il y une erreur de segmentation dans la fonction enfiler apparemment.Seulement je ne comprends pas ou est l'erreur.Voilà mon code:

Code:

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
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
 
#include <stdio.h> 
#include <stdlib.h>
 
struct maillon
{
int valeur;
struct maillon* suivant;
};
 
typedef struct maillon* pmaillon;
 
void creer_file (pmaillon* file)//Creer une file vide
{
*file=(pmaillon)malloc(sizeof(struct maillon));
*file=NULL;
}
 
int file_vide (pmaillon* file)//Renvoie 1 si vide 0 sinon
{
if (*file==NULL) return 1;
	else return 0;
}
 
int premier (pmaillon* file)//Renvoie le premier maillon de la file si il existe
{
if (file_vide (file))
	{
	printf ("La liste est vide\n");
	exit(EXIT_FAILURE);
	}
	else return ((*file)->valeur);
}
 
void enfiler (pmaillon* file)//Ajoute un élément à la fin de la file
{
int x;
pmaillon new,temp;
creer_file (&new);
printf ("Quel valeur voulez vous ajoutez à la fin de la file?\n");
scanf ("%d",&x);
temp=*file;
new->valeur=x;
new->suivant=NULL;
while (temp->suivant!=NULL)
	{
	temp=temp->suivant;
	}
temp->suivant=new;
*file=temp;
}
 
void defiler (pmaillon* file)//Supprime le premier elt de la liste
{
*file=(*file)->suivant;
}
 
int main()
{
pmaillon debut;
creer_file (&debut);
enfiler (&debut);
printf("%d\n",premier (&debut));
enfiler (&debut);
printf("%d\n",premier (&debut));
enfiler (&debut);
printf("%d\n",premier (&debut));
defiler (&debut);
printf("%d\n",premier (&debut));
defiler (&debut);
defiler (&debut);
printf("%d\n",premier (&debut));
return EXIT_SUCCESS;
}

Si vous pouvez m'aiguiller , merci.

22/12/2010, 00h11
6-MarViN

Le problème vient de ta fonction creer_file. Tu alloue un pointeur et ensuite tu lui attribue une adresse NULL. En gros quand tu essaye d'écrire dans ton file, tu essaye d'écrire à l'adresse 0x0 d'où ton segmentation fault.
22/12/2010, 10h02
Freedom57

Oui effectivement , ce n'est pas la seul erreur , mais le gros de mon probleme vient de là.Je vais chercher pour les autres.
Merci.
22/12/2010, 10h43
fregolo52
Ah !! Les listes chaînées !! :) Et les pointeurs de pointeur pour corser un peu. ;)
tu as surement voulu faire :
Code:

1 2 3 4 5 void creer_file (pmaillon* file)//Creer une file vide { *file=(pmaillon)malloc(sizeof(struct maillon)); memset(*file, 0, sizeof(struct maillon)); }
Dans enfiler, il ne faut suretout pas mettre la dernière ligne. Là tu es en train décraser ta liste chaînée. (*file=temp; à virer !!)

Oui , bonne remarque.J'ai enfin reussi à faire tourner ce programme.Voila le code:

Code:

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
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
 
#include <stdio.h> 
#include <stdlib.h>
 
struct maillon
{
int valeur;
struct maillon* suivant;
};
 
typedef struct maillon* pmaillon;//pmaillon pour pointeur sur struct maillon
 
void creer_file (pmaillon* file)//Creer une file vide
{
*file=(pmaillon)malloc(sizeof(struct maillon));
}
 
int file_vide (pmaillon* file)//Renvoie 1 si vide 0 sinon
{
if (*file==NULL) return 1;
	else return 0;
}
 
int premier (pmaillon* file)//Renvoie le premier maillon de la file si il existe
{
if (file_vide (file))
	{
	printf ("La liste est vide\n");
	exit(EXIT_FAILURE);
	}
	else return ((*file)->valeur);
}
 
void incremente_dernier (int x,pmaillon* file)//RECURSIF , plus adapté pour le parcours des listes
{
pmaillon new,temp;
if ((*file)->suivant==NULL)//Cas d'arret car incrementation de x à la fin de la file
	{
	creer_file (&new);
	new->valeur=x;
	new->suivant=NULL;
	(*file)->suivant=new;
	}
	else incremente_dernier (x,&((*file)->suivant));
}
 
void enfiler (pmaillon* file)//Ajoute un élément à la fin de la file
{
int x;
printf ("Quel valeur voulez vous ajoutez à la fin de la file?\n");
scanf ("%d",&x);
if ((*file)->valeur==0) (*file)->valeur=x; //Premiere utilisation de la liste
else incremente_dernier (x,file);//Il y a au moins un élément!=0 dans la liste
}
 
void defiler (pmaillon* file)//Supprime le premier elt de la liste
{
*file=(*file)->suivant;
}
 
int main()
{
pmaillon debut;
creer_file (&debut);
enfiler (&debut);
printf("Le premier de la liste est %d\n",premier (&debut));
enfiler (&debut);
printf("Le premier de la liste est %d\n",premier (&debut));
enfiler (&debut);
printf("Le premier de la liste est %d\n",premier (&debut));
enfiler (&debut);
printf("Le premier de la liste est %d\n",premier (&debut));
defiler (&debut);
printf("Le premier de la liste est %d\n",premier (&debut));
defiler (&debut);
printf("Le premier de la liste est %d\n",premier (&debut));
defiler (&debut);
printf("Le premier de la liste est %d\n",premier (&debut));
defiler (&debut);
return EXIT_SUCCESS;
}

Merci à vous.