started search for sorted lists

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