TP5: Re-add renamed file

[Algorithmic_C.git] / TP5 / exo4 / liste_chainee.c

diff --git a/TP5/exo4/liste_chainee.c b/TP5/exo4/liste_chainee.c
new file mode 100644 (file)
index 0000000..c46f149
--- /dev/null
+++ b/TP5/exo4/liste_chainee.c
@@ -0,0 +1,118 @@
+/********************************************************************/
+/*   Implantation d'une liste triee d'entiers                       */
+/********************************************************************/
+#include <stdio.h>
+#include <stdlib.h>
+
+typedef int element;
+
+typedef struct cellule {
+       element valeur;
+       struct cellule *suivant;
+} Cellule, *Liste;
+
+Liste ajouter_iter(element e, Liste L)
+{
+       Cellule *pc, *p1 = L, *p2 = NULL;
+
+       pc = (Cellule *) malloc(sizeof(Cellule));
+       pc->valeur = e;
+       pc->suivant = NULL;
+
+       if (!L)                 /* liste vide */
+               return pc;
+
+       while (p1 && (e >= p1->valeur)) {
+               p2 = p1;
+               p1 = p1->suivant;
+       }
+
+       if (!p2) {              /* insertion en tete */
+               pc->suivant = L;
+               L = pc;
+       } else {                /* insertion entre p2 et p1 */
+               p2->suivant = pc;
+               pc->suivant = p1;
+       }
+
+       return L;
+}
+
+int longueur_iter(Liste L)
+{
+       int longueur = 0;
+
+       if (!L)
+               return longueur;
+
+       while ( L->suivant != NULL)
+       {
+               L = L->suivant;
+               longueur++;
+       }
+       return longueur;
+}
+
+int longueur_rec(Liste L)
+{
+       /* ... */
+}
+
+void visualiser_iter(Liste L)
+{
+       /* ... */
+}
+
+void visualiser_rec(Liste L)
+{
+       /* ... */
+}
+
+int rechercher_iter(element e, Liste L)
+{
+       /* ... */
+}
+
+Liste rechercher_rec(element e, Liste L)
+{
+       /* ... */
+}
+
+Liste ajouter_rec(element e, Liste L)
+{
+       /* ... */
+}
+
+Liste supprimer_iter(element e, Liste L)
+{
+       /* ... */
+}
+
+Liste supprimer_rec(element e, Liste L)
+{
+       /* ... */
+}
+
+Liste inverser_iter(Liste L)
+{
+       /* ... */
+}
+
+Liste inverser_rec(Liste L)
+{
+       /* ... */
+}
+
+/****************************************************************************/
+int main()
+{
+       int x;
+       Liste L = NULL;
+       scanf("%d", &x);
+       L = ajouter_iter(x, L);
+       printf("longueur=%d\n", longueur_iter(L));
+       visualiser_iter(L);
+       /* ... */
+}
+
+/****************************************************************************/