16f72c95e97a0b7555e52b08442c37a84b793467
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
)
52 /* ATTENTION: la File est modifiée */
53 /* ATTENTION: supprimer la tête d'une File vide n'a pas de sens */
56 /********************************************************************/
62 for (i
= 0; i
< 20; i
++)
64 for (i
= 0; i
< 25; i
++)
65 printf("%d\n", defiler2(&p
));
68 /********************************************************************/