From 85bdc6775b8316a4dde383694c3bcb603869967a Mon Sep 17 00:00:00 2001 From: =?utf8?q?J=C3=A9r=C3=B4me=20Benoit?= Date: Tue, 7 Mar 2017 15:45:52 +0100 Subject: [PATCH] TP5: fix the iterative search function in linked list MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit Signed-off-by: Jérôme Benoit --- TP5/exo4/Makefile | 2 +- TP5/exo4/liste_chainee.c | 18 +++++++++++------- 2 files changed, 12 insertions(+), 8 deletions(-) diff --git a/TP5/exo4/Makefile b/TP5/exo4/Makefile index 6f1791e..b8af8ba 100644 --- a/TP5/exo4/Makefile +++ b/TP5/exo4/Makefile @@ -11,7 +11,7 @@ # # Automatic dependencies code from: # http://make.mad-scientist.net/papers/advanced-auto-dependency-generation/#tldr -BINARY_NAME=list_chainee +BINARY_NAME=liste_chainee BUILD_TYPE=debug # ==================================== diff --git a/TP5/exo4/liste_chainee.c b/TP5/exo4/liste_chainee.c index 96baad7..587cac3 100644 --- a/TP5/exo4/liste_chainee.c +++ b/TP5/exo4/liste_chainee.c @@ -97,10 +97,12 @@ bool rechercher_iter(element e, Liste L) { bool rt_val = false; - while (L != NULL && L->valeur != e) { - L = L->suivant; - if (L->valeur == e) + while (L != NULL) { + if (L->valeur == e) { rt_val = true; + break; + } + L = L->suivant; } return rt_val; } @@ -142,14 +144,16 @@ int main() L = ajouter_iter(2, L); L = ajouter_iter(1, L); L = ajouter_iter(3, L); - printf("Saisir un entier a ajouter a la liste L\n"); + L = ajouter_iter(4, L); + printf("Saisir un entier a chercher dans la liste L\n"); scanf("%d", &x); - L = ajouter_iter(x, L); printf("L a pour longueur %d\n", longueur_rec(L)); visualiser_iter(L); visualiser_rec(L); - if (rechercher_iter(3, L)) - printf("Element 3 est present dans L\n"); + if (rechercher_iter(x, L)) + printf("L'element %d est present dans L\n", x); + else + printf("L'element %d n'est pas present dans L\n", x); /* ... */ } -- 2.34.1