Merge branch 'master' of ssh://ssh.hesge.ch:10572/algorithmique/cours

slides/cours_11.md

@@ -704,5 +704,44 @@ $$
 
 # Liste doublement chaînée
 
+## Application navigateur ou éditeur de texte
+
+* Avec une liste chaînée:
+    * Comment implémenter les fonctions `back` et `forward` d'un navigateur??
+    * Comment implémenter les fonctions `undo` et `redo` d'un éditeur de text?
+
+. . .
+
+Pas possible.
+
+## Solution?
+
+. . .
+
+* Garder un pointeur supplémentaire sur l'élément précédent et pas seulement le
+  suivant.
+
+. . .
+
+* Cette structure de donnée est la **liste doublement chaînée** ou **doubly
+  linked list**.
+
+# Liste doublement chaînée
+
+## Exercice
+
+* Partir du dessin suivant et par **groupe de 5**
+
+![Un schéma de liste doublement chaînée d'entiers.](figs/doubly_linked_list.svg)
+
+. . .
+
+1. Écrire les structures de données pour représenter la liste double chaînée.
+2. Écrire les fonctionnalités suivantes
+
+```C 
+
+```
+