diff --git a/slides/cours_9.md b/slides/cours_9.md index 58e9e075f93f65132bf29f08fb985b157d62f007..30610c51777efb2766856658473a67deb332a3a7 100644 --- a/slides/cours_9.md +++ b/slides/cours_9.md @@ -748,22 +748,26 @@ vide.](./figs/fig_empty_queue_insert.png){width=40%} {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 --> + -<!--  --> +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; + } +```