Discussion :

[Thierry Chappuis]

Le problème lorsque l'utilisateur décide d'afficher la liste (Choix n°3 dans ton menu), c'est que cette dernière s'affiche, mais s'efface aussitôt au prochain tour de boucle lors de l'appel de menu(). La fonction pause() permet de suspendre l'exécution jusqu'à ce que l'utilisateur appuye sur la touche ENTER ( ou éventuellement sur CTRL-D sous linux ou CTRL-Z sous Windows, ce qui signifie End-Of-File ou EOF).

La fonction purger(), comme son nom l'indique, permet de vider le tampon du flux d'entrée standard après chaque saisie. Son fonctionnement a été abondamment discuté sur ce forum et une petite recherche dans les archives t'en dira plus que de longs discours de ma part. En bref, elle lit le flux d'entrée standard caractère par caractère, tant qu'elle ne rencontre pas le caractère de fin de ligne (correspondant à une validation de saisie par la touche ENTER) ou le caractère de fin de fichier (nécessaire si l'utilisateur envoie un fichier sur le flux d'entrée standard).

Thierry

[acacia]

Le problème lorsque l'utilisateur décide d'afficher la liste (Choix n°3 dans ton menu), c'est que cette dernière s'affiche, mais s'efface aussitôt au prochain tour de boucle lors de l'appel de menu(). La fonction pause() permet de suspendre l'exécution jusqu'à ce que l'utilisateur appuye sur la touche ENTER ( ou éventuellement sur CTRL-D sous linux ou CTRL-Z sous Windows, ce qui signifie End-Of-File ou EOF).

La fonction purger(), comme son nom l'indique, permet de vider le tampon du flux d'entrée standard après chaque saisie. Son fonctionnement a été abondamment discuté sur ce forum et une petite recherche dans les archives t'en dira plus que de longs discours de ma part. En bref, elle lit le flux d'entrée standard caractère par caractère, tant qu'elle ne rencontre pas le caractère de fin de ligne (correspondant à une validation de saisie par la touche ENTER) ou le caractère de fin de fichier (nécessaire si l'utilisateur envoie un fichier sur le flux d'entrée standard.

Thierry

je vois mieux maintenant, merci

dans la fonction d'insertion:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
void insertion(struct liste_event **p_tete, char s, float val)
{
    /* -tc- programmation defensive: on s'assure de la validite des parametres */
    if (p_tete != NULL)
    {
        struct liste_event *pt1;
        struct liste_event *pt2;
        struct liste_event *event;
 
 
        pt1 = *p_tete;
 
        /* -tc- il est deconseille de convertir le type de la valeur retournee
           par malloc() */
        event = malloc(sizeof *event);
        /* -tc- il faut TOUJOURS tester si l'allocation a reussi */
        if (event != NULL)
        {
            event->type = s;
            event->temps = val;
 
            if (pt1 == NULL)
            {
                /* insertion au debut */
 
                event->next = pt1;
                /* -tc- on retourne l'adresse de la tete de la liste */
                *p_tete = event;
            }
            else
            {
                /* -tc- on se place au debut de la liste */
                pt2 = pt1;
                /* -tc- ... et on parcourt toute la liste */
                while (pt2 != NULL && pt2->temps < event->temps)
                {
 
                    pt1 = pt2;
                    pt2 = pt2->next;
 
                }
                if (pt2 == *p_tete)
                {
                    /* -tc- event->temps est le plus petit de la liste */
                    *p_tete = event;
                    event->next = pt2;
                }
                else
                {
                    pt1->next = event;
                    event->next = pt2;
                }
            }
        }
    }
}

le éléments sont insérés dans un ordre croissant, donc le plus petit est en premier, et dans le cas où notre nouvel élément est le plus grand, on devra l'insérer à la fin.

(je n'ai peut être pas compris l'astuce )

[Thierry Chappuis]

le éléments sont insérés dans un ordre croissant, donc le plus petit est en premier, et dans le cas où notre nouvel élément est le plus grand, on devra l'insérer à la fin.

(je n'ai peut être pas compris l'astuce )

Oui, et...? Ce n'est pas ce que fait mon code?

Thierry

[acacia]

Oui, et...? Ce n'est pas ce que fait mon code?

Thierry

désolée, mais je n'ai pas compris comment se fait l'insertion à la fin.

je pense à une ligne du genre event->next = NULL

[Thierry Chappuis]

désolée, mais je n'ai pas compris comment se fait l'insertion à la fin.

je pense à une ligne du genre event->next = NULL

Lorsqu'on est à la fin de la boucle while, pt2 vaut NULL et pt1 pointe sur le dernier élément. A ce stade, on fait:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
pt1->next = event;
event->next = pt2;

Ce qui signifie litéralement: "L'élément suivant pt1 devient event, et on affecte la valeur de pt2 à event->next, à savoir la valeur NULL".

event a ainsi été inséré en queue de liste.

Thierry

[acacia]

Lorsqu'on est à la fin de la boucle while, pt2 vaut NULL et pt1 pointe sur le dernier élément. A ce stade, on fait:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
pt1->next = event;
event->next = pt2;

Ce qui signifie litéralement: "L'élément suivant pt1 devient event, et on affecte la valeur de pt2 à event->next, à savoir la valeur NULL".

event a ainsi été inséré en queue de liste.

Thierry

Merci merci beaucoup, j'ai compris maintenant.