Suppression dans une liste chainée

**dazwy** · 23/12/2011, 18h09

Bonsoir a tous,
J'aimerais supprimer un mot contenu dans une liste simplement chainée de mots.
j'ai procédé ainsi :

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
while((i<6))
    {
        if(v[i]!='*')
            {
                while(p!=NULL){
                strcpy(motchaine, p->val);
                mot=motchaine;
                temp = exist(motchaine, v[i]);
 
                if(temp ==-1)//caractere inexistant
                    {
 
                        supprimer(&p, mot);
                    }
                    else
                    p = p->suivant;
            }
            }
 
    i++;
    }

La fonction supprimer est la suivante :

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
Liste* _supprimer(Liste* l, char* s)
{
    Liste* res;
    if(l == NULL)
        return NULL;
    if(strcmp(s,l->val) == 0)
    {
        res = _supprimer(l->suivant,s);
        free(l);
    }
    else
    {
        res = l;
        l->suivant = _supprimer(l->suivant,s);
    }
    return res;
}
 
void supprimer(Liste** L,char* s)
{
    *L = _supprimer(*L,s);
}

Mais ca me supprime toute la liste.
Je crois que mon probleme reside dans la boucle while, j'ai pourtant essayé de la modifier ... mais en vain .

**dazwy** · 23/12/2011, 18h11

voila la fonction exist aussi :

Code :

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

1
2
3
4
5
6
7
8
9
10
int exist(char s[], char c)
{
        unsigned int i;
        for (i = 0; s[i] != '\0'; i++) {
                if (s[i] == c) {
                        return i;
                }
        }
        return -1;
}

Je peut garantir que ces fonctions (supprimer, _supprimer et exist) sont exactes.
Reste avec le programme appelant ...

**nemesis57** · 25/12/2011, 10h08

tu veux supprimer un mot que tu lui donnes ?
donc s'il y est plusieurs fois, tu supprime les deux.
enfin, si j'ai bien compris.

tu strcmp list->next->value avec s,
si ça match;
list ->next = list->next->next
et faut que tu gardes un pointeur temporaire histoire de pouvoir free list->next.

**nemesis57** · 25/12/2011, 12h52

en faite ta fonction supprimer est fausse, parce qu'il faut que tu duplique (puis free) un element de ta liste, et pas le pointeur vers ta liste.

**dazwy** · 25/12/2011, 13h45

Non Nemesis, en fait la liste ne contient qu'une seule occurence du mot.
Pour mieu m'explique, ca consiste a un jeu "Motus en C" et je fait la version Humain Vs Cpu.
Quand c'est au tour du CPU, j'ai songé a un algorithme qui a chaque itération, supprime les mots qui ne contiennent pas le caractere trouvé :
exple : le mot recherché : stylo
Essai : st***
Dans ce cas je doit supprimer tous les mots de la liste qui ne contiennent pas le 't', et en supprimant petit a petit il ne me restera qu'un seul mot et c'est bel et bien le mot recherché.