From 26736b389e7645a1fedd76b2a330ce969e181a93 Mon Sep 17 00:00:00 2001
From: Orestis <orestis.malaspinas@pm.me>
Date: Mon, 13 Dec 2021 14:59:35 +0100
Subject: [PATCH] started search for sorted lists
---
slides/cours_11.md | 25 +++++++++++++++++++++++++
1 file changed, 25 insertions(+)
diff --git a/slides/cours_11.md b/slides/cours_11.md
index 2895e6d..4e83e85 100644
--- a/slides/cours_11.md
+++ b/slides/cours_11.md
@@ -604,4 +604,29 @@ sorted_list sorted_list_extract(sorted_list list, int val) {
# La recherche
+```C
+element* sorted_list_search(sorted_list list, int val);
+```
+
+* Retourne `NULL` si la valeur n'est pas présente (ou la liste vide).
+* Retourne un pointeur vers l'élément si la valeur est présente.
+
+. . .
+
+```C
+element* recherche(liste lst,int val) {
+ element* pos = position(lst,val);
+ if (est_vide(lst)) {
+ return NULL;
+ }
+ if (NULL == pos && val == lst->n) {
+ return lst;
+ } else if (NULL != pos->suivant && val == pos->suivant->n) {
+ return pos->suivant;
+ } else {
+ return NULL;
+ }
+}
+```
+
# Exercice: recherche sans position
--
GitLab