34bffcac7eacb0afb47cc71aa1efcb1a1eea53b1
1 /***********************************************************************
2 Implantation d'un type File d'entiers sous forme chaînée
4 La file est représentée par un doublet tête-queue de pointeurs
6 Le pointeur "tête" contient l'adresse de la tête de la file.
7 Le pointeur "queue" contient l'adresse de la queue de la file.
8 La file vide est représentée par le doublet NULL-NULL
10 Chaque cellule pointe vers la cellule suivante de la file
11 ou vers NULL si on est en queue de file.
12 ***********************************************************************/
18 typedef struct cellule
{
20 struct cellule
*suivant
;
25 } File
; /* tête queue */
36 /* ATTENTION: consulter la tête d'une File vide n'a pas de sens */
38 /* la File n'est pas modifiée */
41 File
enfiler(element e
, File f
)
46 /* ATTENTION: supprimer la tête d'une File vide n'a pas de sens */
50 element
defiler2(File
* f
)
51 { /* ATTENTION: la File est modifiée */
52 /* ATTENTION: supprimer la tête d'une File vide n'a pas de sens */
55 /********************************************************************/
61 for (i
= 0; i
< 20; i
++)
63 for (i
= 0; i
< 25; i
++)
64 printf("%d\n", defiler2(&p
));
67 /********************************************************************/