probleme de suppression du premier element d'une liste chainee

Version imprimable

Bonjours,

voila lorsque je supprime le premier maillon de ma liste, ce maillon n'est pas supprimer. Peu importe la manière que je fasse le problème subsiste toujours
voici la fonction du suppression :

Code:

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
 
void supprimer(livre *debut,int *nb)
{
    char titre[61],titretmp[61],tmp[2];
    int i;
    livre *encourt,*suivant,*precedent;
 
    printf("\nEntrez le titre du livre :");
    gets(titre);
 
    encourt = debut;
 
    for(i=0;i<nb-1;i++)
    {
 
        if((strcmp(titre,encourt->titre) == 0) && (i==0))
        {
            debut = encourt->suivant;
 
            free(encourt);
            (*nb) = (*nb) - 1;
 
            if((*nb) == 1)
            {
                debut->suivant = NULL;
            }
 
            break;
        }
        if(strcmp(titre,encourt->titre)==0)
        {
            suivant = encourt->suivant;
            precedent->suivant = suivant;
            free(encourt);
            (*nb) = (*nb) - 1;
            break;
        }
        if((strcmp(titre,encourt->titre)==0) && (encourt->suivant == NULL))
        {
            precedent->suivant = NULL;
            free(encourt);
            (*nb) = (*nb) - 1;
            break;
        }
        precedent = encourt;
        encourt = encourt->suivant;
    }
}

1- probablement

Code:

for(i=0;i<*nb-1;i++)

2-

Code:

debut = encourt->suivant;

Modifie la variable LOCALE debut, mais ne modifie pas le début de la liste dans le programme appelant.

3- Ta gestion de la liste et de nb est une source de problèmes : La structure de la liste n'a rien à voir avec le nombre de ses éléments *nb. Ton insertion/suppression ne doit pas avoir besoin de cette valeur, mais seulement la mettre à jour (si tu en as besoin).
Code:

1 2 3 4 5 6 7 - Placer encourt au début de la liste et precedent à NULL - Tant que encourt n'est pas NULL Si encourt est à supprimer : Si precedent est NULL : Stocker dans la nouvelle tete de liste encourt->suivant Sinon : placer precedent->suivant à encourt->suivant libérer encourt, décrémenter le nombre d'éléments et sortir Sinon placer precedent à encourt et remplacer encourt par encourt->suivant
Ce qui donne quelque chose comme :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 void supprimer(livre **debut,int *nb) { livre * encourt; livre * precedent = NULL; //...... for( encourt= *debut; encourt != NULL; encourt = encourt->suivant) { if (strcmp(titre,encourt->titre)==0) { if(precedent == NULL) *debut= encourt->suivant; else precedent->suivant = encourt->suivant; free(encourt); *nb = *nb-1; break; } precedent = encourt; } } //..... supprimer(&liste, &nb);
4- Il serait intéressant de regrouper les informations de la liste en une structure. Par exemple :
Code:

1 2 3 4 5 typedef struct { livre * debut; int nb; } ListeLivre;
et de modifier en conséquence la fonction supprimer (et ajouter)

07/04/2010, 22h36
kazuzu

Merci pour cette réponse surtout qu'il y a pas mal de nouvelle notion dans ce que viens de m expliquer je vais me pencher dessus