Suppression dans une liste chainée

Version imprimable

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

Code:

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:

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 .

voila la fonction exist aussi :

Code:

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 ...

25/12/2011, 10h08
nemesis57

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.
25/12/2011, 12h52
nemesis57

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.
25/12/2011, 13h45
dazwy

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é.
25/12/2011, 13h51
nemesis57

dans ce cas, strncmp, et tu compare n caracteres, ce qui match pas, tu le vire de la liste
25/12/2011, 14h33
dazwy

Bon j'ai retrouvé mon probleme Merci nemesis encore pour ton aide !
En faite c'est tout bete !

Code:

free(l);

c'est la ligne a supprimer et tout ira bien.
(dire que les profs ont toujours raison ...)
25/12/2011, 15h08
nemesis57

pas de soucis, mais n'oublie pas de free l'element que tu vire de ta liste
25/12/2011, 21h49
dazwy

Merci Nemesis mais en faisant free ca bloque tout !
26/12/2011, 22h40
nemesis57

tu fais un pointeur pour garder l'adresse de l'element que t'as supprimer, et tu le free avant de finir ta fonction
27/12/2011, 16h32
dazwy

Merci Nemesis , :ccool: