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

some changes

parent 4380c0c7
No related branches found
No related tags found
No related merge requests found
......@@ -748,22 +748,26 @@ vide.](./figs/fig_empty_queue_insert.png){width=40%}
![Insertion dans une file d'attente
non-vide.](./figs/fig_non_empty_queue_insert.png){width=70%}
<!-- # Défilage -->
# Défilage
<!-- Voici l'entête de la procédure: `int queue_extraire(queue* fa);` -->
## Trois cas différents
<!-- On commence par récupérer, la valeur en tête de file d'attente via l'appel `queue_tete(*fa);` -->
. . .
1. La file est vide (problème).
2. La file a plus d'un élément (faire un dessin)
. . .
<!-- Puis on met un pointeur temporaire sur l'élément en tête, avant de déplacer le pointeur de tête sur l'élément suivant. -->
<!-- Finalement, on désalloue la mémoire -->
![Extraction d'une file d'attente.](./figs/fig_queue_extract.png)
<!-- ![Extraction d'une file d'attente](./figures/fig_queue_extract.png) -->
3. La file a un seul élément (faire un dessin)
<!-- Si la file d'attente n'avait qu'un seul élément, alors il faudrait mettre le pointeur `fa-­>debut` à `NULL`. -->
<!-- Dans ce cas, à la suite du point (3), le pointeur `fa-­>tete` se retrouve à `NULL`. On doit donc ajouter l'instruction : -->
Si la file d'attente n'avait qu'un seul élément, alors il faudrait mettre le pointeur `fa-­>debut` à `NULL`.
Dans ce cas, à la suite du point (3), le pointeur `fa-­>tete` se retrouve à `NULL`. On doit donc ajouter l'instruction :
<!-- ```C -->
<!-- if (NULL == fa­>tete) { -->
<!-- fa­>debut = NULL; -->
<!-- } -->
<!-- ``` -->
```C
if (NULL == fa­>tete) {
fa­>debut = NULL;
}
```
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment