Discussion :

[Bogs]

Bonjour,

Je souhaite créer une liste chaînée triée, qui lors de l'insertion d'un nouvel élément vérifie si il est déjà présent et ne l'insère pas dans ce cas.

Ayant du mal à comprendre les listes chaînée j'ai trouvé un tutoriel sur le site me permettant d'insérer des éléments dans une liste chaînée en les triant.
Mais j'obtiens des doublons.
Voici mon code pour l'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
void insert(LISTE_DOC **sl, int Val)
{
        LISTE_DOC *tmp = NULL;
        LISTE_DOC *csl = *sl;
        LISTE_DOC *elem = malloc(sizeof(LISTE_DOC));
        if(!elem) exit(1);
        elem->numeroDoc = Val;
        while(csl && csl->numeroDoc < Val)
        {
             tmp = csl;
             csl = csl->suiv;
        }
        elem->suiv = csl;
        if(tmp) tmp->suiv = elem;
        else *sl = elem;
}

Je ne comprends pas bien les 3 dernières étapes :

Code :

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

1
2
3
elem->suiv = csl;
if(tmp) tmp->suiv = elem;
else *sl = elem;

J'ai testé en mettant une condition

Code :

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

csl->numeroDoc != Val

mais ça ne fonctionne pas.

Pourriez-vous m'aider à comprendre et résoudre ce problème ?

Par avance je vous remercie

[diogene]

Il faut changer un peu l'ordre des opérations effectuées par ce code pour l'adapter à ton cas. Ce code fait :

1- Création d'un nouvel élément :

Code :

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

1
2
3
        LISTE_DOC *elem = malloc(sizeof(LISTE_DOC));
        if(!elem) exit(1);
        elem->numeroDoc = Val;

2- Recherche du point d'insertion:

Code :

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

1
2
3
4
5
        while(csl && csl->numeroDoc < Val)
        {
             tmp = csl;
             csl = csl->suiv;
        }

3- Insertion dans la liste (derrière l'élément tmp si il existe et avant l'élément csl si il existe):

Code :

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

1
2
3
        elem->suiv = csl;
        if(tmp) tmp->suiv = elem;
        else *sl = elem; // ceci pour le cas où on insère en tête de liste

Il faudrait faire :

1- Recherche du point d'insertion tmp.
A ajouter : Si alors tmp est != NULL et à la même valeur que celle que l'on veux insérer, ne rien faire et sortir

2- Sinon, créer un nouvel élément

3- et l'insérer dans la liste