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

added cours 12

parents 35cf4562 07e2095c
No related branches found
No related tags found
No related merge requests found
......@@ -153,7 +153,7 @@ sorted_list sorted_list_push(sorted_list list, int val) {
. . .
\footnotesize
\scriptsize
```C
sorted_list sorted_list_extract(sorted_list list, int val) {
......@@ -177,8 +177,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%}
. . .
......@@ -315,11 +314,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?
. . .
......@@ -388,7 +387,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);
......@@ -397,8 +396,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