Skip to content
Snippets Groups Projects
Verified Commit c3ea7336 authored by orestis.malaspin's avatar orestis.malaspin
Browse files

added first slides on the exercise

parent 70e86ec2
Branches
No related tags found
No related merge requests found
Pipeline #15046 passed
......@@ -703,6 +703,44 @@ $$
# Liste doublement chaînée
* La liste simplement chaînée permet un seul sens de parcours d'éléments.
*
## 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
```
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment