From f23fb1de16ec05228a512d58f5d3a2e7463b8a1a Mon Sep 17 00:00:00 2001
From: =?utf8?q?J=C3=A9r=C3=B4me=20Benoit?= <jerome.benoit@piment-noir.org>
Date: Tue, 7 Mar 2017 23:34:44 +0100
Subject: [PATCH] TP5 exo4: Implement recursive search function inside a linked
 list
MIME-Version: 1.0
Content-Type: text/plain; charset=utf8
Content-Transfer-Encoding: 8bit

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
---
 TP5/exo4/liste_chainee.c            | 8 ++++++++
 TP5/exo5/pile_chainee_a_completer.c | 3 ++-
 TP5/exo6/file_chainee_a_completer.c | 3 ++-
 3 files changed, 12 insertions(+), 2 deletions(-)

diff --git a/TP5/exo4/liste_chainee.c b/TP5/exo4/liste_chainee.c
index 587cac3..c04ccc2 100644
--- a/TP5/exo4/liste_chainee.c
+++ b/TP5/exo4/liste_chainee.c
@@ -109,6 +109,10 @@ bool rechercher_iter(element e, Liste L)
 
 Liste rechercher_rec(element e, Liste L)
 {
+	if (L->valeur != e && L->suivant != NULL)
+	{
+		return L = rechercher_rec(e, L->suivant);
+	}
 }
 
 Liste ajouter_rec(element e, Liste L)
@@ -154,6 +158,10 @@ int main()
 		printf("L'element %d est present dans L\n", x);
 	else
 		printf("L'element %d n'est pas present dans L\n", x);
+	if (rechercher_rec(x, L) != NULL)
+		printf("L'element %d est present dans L\n", x);
+	else
+		printf("L'element %d n'est pas present dans L\n", x);
 	/* ... */
 }
 
diff --git a/TP5/exo5/pile_chainee_a_completer.c b/TP5/exo5/pile_chainee_a_completer.c
index 3f2a5fb..15bbf06 100644
--- a/TP5/exo5/pile_chainee_a_completer.c
+++ b/TP5/exo5/pile_chainee_a_completer.c
@@ -38,7 +38,8 @@ Pile depiler(Pile p)
 }
 
 element depiler2(Pile * p)
-{				/*ATTENTION: la pile est modifiée */
+{
+	/* ATTENTION: la pile est modifiée */
 	/* ATTENTION: cette opération n'a pas de sens avec une pile vide */
 }
 
diff --git a/TP5/exo6/file_chainee_a_completer.c b/TP5/exo6/file_chainee_a_completer.c
index 34bffca..16f72c9 100644
--- a/TP5/exo6/file_chainee_a_completer.c
+++ b/TP5/exo6/file_chainee_a_completer.c
@@ -48,7 +48,8 @@ File defiler(File f)
 }
 
 element defiler2(File * f)
-{				/* ATTENTION: la File est modifiée */
+{
+	/* ATTENTION: la File est modifiée */
 	/* ATTENTION: supprimer la tête d'une File vide n'a pas de sens */
 }
 
-- 
2.34.1