From 960eabe3927b9b9487b3e01ace2d047bff81822d Mon Sep 17 00:00:00 2001 From: Orestis <orestis.malaspinas@pm.me> Date: Tue, 7 Dec 2021 12:20:15 +0100 Subject: [PATCH] some changes --- slides/cours_9.md | 30 +++++++++++++++++------------- 1 file changed, 17 insertions(+), 13 deletions(-) diff --git a/slides/cours_9.md b/slides/cours_9.md index 58e9e07..30610c5 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; + } +``` -- GitLab