Discussion :

[kazuzu]

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 :

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
 
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;
    }
}

[diogene]

1- probablement

Code :

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

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

2-

Code :

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

 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 :

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

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 :

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

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

1
2
3
4
5
typedef struct
{
  livre * debut;
  int nb;
} ListeLivre;

et de modifier en conséquence la fonction supprimer (et ajouter)

[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