Erreur dans la fct supprimer//liste

**Myran** · 22/01/2008, 21h35

Salut a tout

j'ecris la fonction qui supprime le premier element dans une liste chainee
mais il y a une erreur !!! ??? je ne sais pas pourquoi

la definition de type Cell

Code :

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

1
2
3
typedef struct Cell { char val ;
			     struct Cel *suiv ;
			  };

Code :

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

typedef Cel *Liste ;

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
  int supprim_debut(Liste *a)
{
Cell *p;
 if (a!=NULL)
 {
 p=*a;

 a=(*a).suiv ; l'erreur ici  
 free(p);
 return 1;
 }
 else
 return 0;
}

Merci d'avance

**Sve@r** · 22/01/2008, 21h50

Envoyé par Myran

Salut a tout

j'ecris la fonction qui supprime le premier element dans une liste chainee
mais il y a une erreur !!! ??? je ne sais pas pourquoi

la definition de type Cell

Code :

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

1
2
3
typedef struct Cell { char val ;
			     struct Cel *suiv ;
			  };

Code :

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

typedef Cel *Liste ;

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
  int supprim_debut(Liste *a)
{
Cell *p;
 if (a!=NULL)
 {
 p=*a;

 a=(*a).lien ; l'erreur ici  
 free(p);
 return 1;
 }
 else
 return 0;
}

Merci d'avance

Je vois pas trop ce que peut être ce mystérieux membre "lien" que tu cites ??? Il n'est défini nulle-part dans ta structure.
Par ailleurs, "(*pt).membre" s'écrit plus simplement "pt->membre".

Maintenant tu fais l'erreur classique de tout débutant qui commence les listes => tu as bien intégré le type "cellule" mais tu as négligé le type "liste"

Ce qui est dans la liste, c'est une cellule. On est d'accord. Cependant tu as aussi un truc qui est ta "liste" et qui est simplement la première cellule.

Au premier abord, on peut effectivement se dire que "cellule" ou "première cellule" c'est pareil donc inutile sauf quand on insère ou qu'on supprime en début de liste (et que la première cellule change). Là, on arrive forcément dans le cas où il faut modifier l'adresse de la première cellule ce qui oblige à travailler avec l'adresse d'une adresse. Et inquiet par cette manipulation de "étoile étoile" on va masquer la première étoile derrière un nom de type d'où ce "Liste" qui représente en fait dans ton cas un "cel étoile".
Donc c'est pour ça qu'on préconise aussi de créer un type spécifique à la liste. Puisque la liste c'est "ce qui contient la première cellule" ben on le décrit ainsi

Code :

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

1
2
3
typedef struct {
    cellule *first;
} t_liste;

D'une part, cela reporte le problème de "l'étoile étoile" puisque une fonction qui doit manipuler une liste recevra un "t_liste *truc" et pourra à loisir s'amuser à modifier "truc->first" si le besoin s'en fait sentir, mais cela permet ensuite d'enrichir ce type en lui rajoutant au besoin un pointeur sur le dernier élément, le nombre d'éléments et tutti quanti.

Donc si je devais te donner un conseil, ce serait de reprendre ton code "plus en profondeur" en y rajoutant ce "t_liste". Certes cela va te prendre un peu de temps mais tu le récupèreras ensuite au centuple en te simplifiant ensuite la gestion de ta liste.

Accessoirement je te recommande aussi de nommer tes types "t_xxx" ce qui te permettra de pas confondre "type" et "variable" et de garder le token "xxx" disponible pour un nom de variable...

Par exemple voici comment j'aurais écrit ce code

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
typedef struct s_cell {
    char val ;
    struct s_cell *suiv ;
} t_cell;
 
typedef struct {
    t_cell *first;
} t_liste;
 
int supprim_debut(t_liste *liste)
{
    t_cell *first;
    if (liste == NULL || liste->first == NULL) return 0;
 
    first=liste->first;
    list->first=liste->first->suiv;
    free(first);
    return 1;
}