TP5: properly indent more C files
[Algorithmic_C.git] / TP5 / exo_c6 / file_chaine_correction.c
index f3c336957b54526951c9f0019a210b0c5026ba40..949f7e4a27cc21cf44aa81f8e770d76a9ffbea39 100644 (file)
@@ -14,84 +14,96 @@ ou vers NULL si on est en queue de file.
 **************************************************************************/
 #include <stdio.h>
 #include <stdlib.h>
-       
+
 typedef int element;
-typedef struct cellule {element          valeur;
-        struct cellule *suivant; } Cellule;
-                                               
-typedef struct file { Cellule *t, *q; } File;  /* tête queue */
+typedef struct cellule {
+       element valeur;
+       struct cellule *suivant;
+} Cellule;
+
+typedef struct file {
+       Cellule *t, *q;
+} File;                                /* tête queue */
 
 File file_vide(void)
-{      
File f={NULL,NULL};
- return f;
+{
      File f = { NULL, NULL };
      return f;
 }
 
 int est_vide(File f)
 {
- return !f.t;
      return !f.t;
 }
 
 element tete(File f)
 /* ATTENTION: consulter la tête d'une File vide n'a pas de sens */
 {
- if (est_vide(f)) {printf("Erreur - file vide\n"); exit(-1); }
- return f.t->valeur; /* la File n'est pas modifiée */
+       if (est_vide(f)) {
+               printf("Erreur - file vide\n");
+               exit(-1);
+       }
+       return f.t->valeur;     /* la File n'est pas modifiée */
 }
 
-File enfiler(element e,File f)
+File enfiler(element e, File f)
 {
- Cellule *pc=(Cellule *)malloc(sizeof(Cellule));
- pc->valeur=e;pc->suivant=NULL;
-       
- if (est_vide(f))  
-       f.t=f.q=pc; /* la cellule créée est à la fois tête et queue */
- else 
-       f.q=f.q->suivant=pc; /* la cellule créée est la nouvelle queue */
- return f;
+       Cellule *pc = (Cellule *) malloc(sizeof(Cellule));
+       pc->valeur = e;
+       pc->suivant = NULL;
+
+       if (est_vide(f))
+               f.t = f.q = pc; /* la cellule créée est à la fois tête et queue */
+       else
+               f.q = f.q->suivant = pc;        /* la cellule créée est la nouvelle queue */
+       return f;
 }
 
 File defiler(File f)
 /* ATTENTION: supprimer la tête d'une File vide n'a pas de sens */
 {
- Cellule *pc=f.t;
- if (est_vide(f)) 
- {
-  printf("Erreur - file vide\n"); 
-  exit(-1); 
- }
- if (f.t==f.q) f=file_vide();  /* la File n'avait plus qu'une seule cellule */
- else f.t=f.t->suivant;        /* la queue ne change pas */
- free(pc);     
- return f;
+       Cellule *pc = f.t;
+       if (est_vide(f)) {
+               printf("Erreur - file vide\n");
+               exit(-1);
+       }
+       if (f.t == f.q)
+               f = file_vide();        /* la File n'avait plus qu'une seule cellule */
+       else
+               f.t = f.t->suivant;     /* la queue ne change pas */
+       free(pc);
+       return f;
 }
-       
-element defiler2(File *f)      /* ATTENTION: la File est modifiée */
-/* ATTENTION: supprimer la tête d'une File vide n'a pas de sens */
+
+element defiler2(File * f)
 {
- Cellule *pc=f->t;
- element e;
- if (est_vide(*f)) 
- {
-  printf("Erreur - file vide\n"); 
-  exit(-1); 
- }
- e=f->t->valeur;
- if (f->t==f->q) *f=file_vide(); /* la File n'avait plus qu'une seule cellule */
- else f->t=f->t->suivant; /* la queue ne change pas */
- free(pc);     
- return e;
+       /* ATTENTION: la File est modifiée */
+       /* ATTENTION: supprimer la tête d'une File vide n'a pas de sens */
+       Cellule *pc = f->t;
+       element e;
+       if (est_vide(*f)) {
+               printf("Erreur - file vide\n");
+               exit(-1);
+       }
+       e = f->t->valeur;
+       if (f->t == f->q)
+               *f = file_vide();       /* la File n'avait plus qu'une seule cellule */
+       else
+               f->t = f->t->suivant;   /* la queue ne change pas */
+       free(pc);
+       return e;
 }
 
-
 /********************************************************************/
 int main()
 {
- File p;
- int i;
- p=file_vide();
- for (i=0; i<20; i++) p=enfiler(i,p);
- for (i=0; i<25; i++) printf("%d\n",defiler2(&p));
+       File p;
+       int i;
+       p = file_vide();
+       for (i = 0; i < 20; i++)
+               p = enfiler(i, p);
+       for (i = 0; i < 25; i++)
+               printf("%d\n", defiler2(&p));
 }
-/********************************************************************/
 
+/********************************************************************/