From: Jérôme Benoit <jerome.benoit@piment-noir.org>
Date: Thu, 30 Mar 2017 20:23:40 +0000 (+0200)
Subject: TP6: Again more K&R coding style
X-Git-Url: https://git.piment-noir.org/?a=commitdiff_plain;h=610564103be8125c889948445a4fc960af5e7e0b;p=Algorithmic_C.git

TP6: Again more K&R coding style

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
---

diff --git a/TP6/hachage/chainage/hachage_chainage.c b/TP6/hachage/chainage/hachage_chainage.c
index b971067..8acb0a8 100644
--- a/TP6/hachage/chainage/hachage_chainage.c
+++ b/TP6/hachage/chainage/hachage_chainage.c
@@ -4,85 +4,125 @@
 #include <stdlib.h>
 #include <stdio.h>
 
-#define M 5 
+#define M 5
 /* on choisit M tres petit pour tester le programme, mais en realite,
    M est tres grand */
 
 typedef int element;
 
-typedef struct cellule {element valeur;
-                        struct cellule *suivant; } Cellule, *Liste;
-                        
-typedef struct {Liste T[M]; } t_table;
-		
-int h(element x) {return x%M; } 
+typedef struct cellule {
+    element valeur;
+    struct cellule *suivant;
+} Cellule, *Liste;
+
+typedef struct {
+    Liste T[M];
+} t_table;
+
+int h(element x)
+{
+    return x % M;
+}
+
 /* "mauvaise" fonction de hachage - juste pour tester le programme */
-	       
-t_table init_table() 
-	{t_table t;
-	 int i;       
-     	 for (i=0; i<M; i++) t.T[i]=NULL;
-	 return t;}
-      		       
+
+t_table init_table()
+{
+    t_table t;
+    int i;
+
+    for (i = 0; i < M; i++)
+	t.T[i] = NULL;
+    return t;
+}
 
 int rechercher(element x, t_table t)
-      {int i=h(x); 
-       Cellule *p=t.T[i];
-       while (p) if (x==p->valeur) return 1;
-                 else p=p->suivant;
-       return 0;
-      }
-      		 
-int inserer(element x, t_table *t) 
+{
+    int i = h(x);
+    Cellule *p = t.T[i];
+
+    while (p)
+	if (x == p->valeur)
+	    return 1;
+	else
+	    p = p->suivant;
+    return 0;
+}
+
+int inserer(element x, t_table * t)
 /* retourne 0 si x est deja dans la table */
-      {int i=h(x); 
-       Cellule *p=t->T[i], *preced=NULL;
-       while (p) if (x==p->valeur) return 0;
-                 else {preced = p; p=p->suivant; }
-       if (preced==NULL) {t->T[i]=(Cellule *)malloc(sizeof(Cellule));
-                          t->T[i]->valeur=x;
-			  t->T[i]->suivant=NULL;
-			  }
-       else {preced->suivant=(Cellule *)malloc(sizeof(Cellule));
-             preced->suivant->valeur=x;
-	     preced->suivant->suivant=NULL;
-	     }
-       return 1;
-      }
+{
+    int i = h(x);
+    Cellule *p = t->T[i], *preced = NULL;
+
+    while (p)
+	if (x == p->valeur)
+	    return 0;
+	else {
+	    preced = p;
+	    p = p->suivant;
+	}
+    if (preced == NULL) {
+	t->T[i] = (Cellule *) malloc(sizeof(Cellule));
+	t->T[i]->valeur = x;
+	t->T[i]->suivant = NULL;
+    } else {
+	preced->suivant = (Cellule *) malloc(sizeof(Cellule));
+	preced->suivant->valeur = x;
+	preced->suivant->suivant = NULL;
+    }
+    return 1;
+}
 
 void visu(Liste L)
-     {if (L){printf("%d\t",L->valeur);
-             visu(L->suivant);
-	    }
-     } 
-     
+{
+    if (L) {
+	printf("%d\t", L->valeur);
+	visu(L->suivant);
+    }
+}
+
 void afficher(t_table t)
-      {Cellule *p;
-       int i;
-       for (i=0; i<M ; i++)
-	   if (t.T[i]) {printf("t[%d]=\t",i); visu(t.T[i]); printf("\n");}
-        printf("\n");
-       }
-       
+{
+    Cellule *p;
+    int i;
+
+    for (i = 0; i < M; i++)
+	if (t.T[i]) {
+	    printf("t[%d]=\t", i);
+	    visu(t.T[i]);
+	    printf("\n");
+	}
+    printf("\n");
+}
+
 /******************************************************************************/
-int main ()
-{t_table t;
-
-t=init_table();
-afficher(t);
-inserer(3,&t);	afficher(t);
-printf("%d\n",rechercher(3,t));
-printf("%d\n",rechercher(12,t));
-inserer(5,&t);	afficher(t);
-inserer(13,&t); afficher(t);
-inserer(9,&t); 	afficher(t);
-inserer(19,&t); afficher(t);
-inserer(23,&t); afficher(t);
+int main()
+{
+    t_table t;
+
+    t = init_table();
+    afficher(t);
+    inserer(3, &t);
+    afficher(t);
+    printf("%d\n", rechercher(3, t));
+    printf("%d\n", rechercher(12, t));
+    inserer(5, &t);
+    afficher(t);
+    inserer(13, &t);
+    afficher(t);
+    inserer(9, &t);
+    afficher(t);
+    inserer(19, &t);
+    afficher(t);
+    inserer(23, &t);
+    afficher(t);
 }
+
 /*****************************************************************************
 Etat de la table a la fin du programme
 -------------------------------------- 
 t[0]=   5
 t[3]=   3       13      23
 t[4]=   9       19
-*****************************************************************************/	
+*****************************************************************************/