From: Jérôme Benoit <jerome.benoit@piment-noir.org>
Date: Tue, 7 Mar 2017 09:22:05 +0000 (+0100)
Subject: TP5: Re-add renamed file
X-Git-Url: https://git.piment-noir.org/?a=commitdiff_plain;h=3f0f8bfdb820ec9e53057e6c6eeda27062166b47;p=Algorithmic_C.git

TP5: Re-add renamed file

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

diff --git a/.gitignore b/.gitignore
index d3a6eb9..b751f7b 100644
--- a/.gitignore
+++ b/.gitignore
@@ -4,7 +4,7 @@
 
 # editor trash
 *.swp
-*.~
+*~
 
 .build
 
diff --git a/TP5/exo4/liste_chainee.c b/TP5/exo4/liste_chainee.c
new file mode 100644
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);
+	/* ... */
+}
+
+/****************************************************************************/