Skip to content
Snippets Groups Projects
Commit 07e2095c authored by paul.albuquer's avatar paul.albuquer
Browse files

Update slides/cours_12.md

parent 44f9c092
No related branches found
No related tags found
No related merge requests found
......@@ -161,7 +161,7 @@ sorted_list sorted_list_push(sorted_list list, int val) {
. . .
![Extraction d'un élément qui n'est pas le premier.](figs/sorted_list_extract_any.svg){width=65%}
![Extraction d'un élément qui n'est pas le premier.](figs/sorted_list_extract_any.svg){width=70%}
. . .
......@@ -189,8 +189,7 @@ sorted_list sorted_list_extract(sorted_list list, int val) {
. . .
![Extraction d'un élément qui est le
premier.](figs/sorted_list_extract_first.svg){width=70%}
![Extraction d'un élément qui est le premier.](figs/sorted_list_extract_first.svg){width=70%}
. . .
......@@ -327,11 +326,11 @@ $$
# Liste doublement chaînée
## Application navigateur ou éditeur de texte
## 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?
* Comment implémenter les fonctions `back` et `forward` d'un navigateur?
* Comment implémenter les fonctions `undo` et `redo` d'un éditeur de texte?
. . .
......@@ -400,7 +399,7 @@ dll dll_prev(dll list);
4. Écrire les fonctionnalités d'insertion
```C
// insertion de data dans l'élément *après* pos
// insertion de data dans l'élément après pos
dll dll_insert_after(dll list, int data);
// insertion de data en tête de liste
dll dll_push(dll list, int data);
......@@ -409,8 +408,8 @@ dll dll_push(dll list, int data);
5. Écrire les fonctionnalités d'extraction
```C
// extraction de la valeur se trouvant dans l'élément *pos*
// l'élément *pos* est libéré
// extraction de la valeur se trouvant dans l'élément pos
// l'élément pos est libéré
int dll_extract(dll *list);
// extrait la donnée en tête de liste
int dll_pop(dll *list);
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment