Liste chainé supprimer un element

Version imprimable

Bonsoir a tous,
Voila j'ai une erreur de segmentation je ne comprends pas trop d'ou elle vient.
Merci d'avance

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
 
typedef struct cellule
{
 int Val;
 struct cellule * Suiv;
}Cellule, *Liste;
 
 
int EffaceElement(Liste *l, int val)
{
 Liste tmp, ptr;
 if (*l==NULL) return 0;
 if ((*l)->Val==val)
   {
    ptr=*l;
    *l=(*l)->Suiv;
    free(ptr);
    return 1; /* Succes */
   }
 while (*l != NULL && (*l)->Val != val)
     (*l)=(*l)->Suiv;
 if ((*l) == NULL) 
   return 0; /* Echec */
 printf("***");
 tmp=(*l)->Suiv;
 (*l)->Suiv=(*l)->Suiv->Suiv;
 free(tmp);
 return 1;
}

Code:

1
2
 while (*l != NULL && (*l)->Val != val)
     (*l)=(*l)->Suiv;

Très mauvais, ça: Tu modifies le pointeur original, alors que tu ne dois le modifier que si tu supprimes le premier élément.

Edit: Voici ma version de la fonction de suppression. Un algorithme plus simple, mieux commenté, et avec des noms de variable plus explicites:

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
int EffaceElement(Liste *ppListe, int val)
{
	if(ppListe==NULL)
		return 0;
 
	/* Variables locales */
	{
		/* Recherche */
		Liste *ppModif = ppListe;
		Liste pCur = *ppModif;
		while(pCur!=NULL && pCur->Val != val)
		{
			ppModif = &pCur->Suiv;
			pCur = *ppModif;
		}
		/* Ici, soit pCur est nul, 
		soit pCur pointe sur l'élément à supprimer 
		et ppModif sur le pointeur qui pointait dessus*/
		if(pCur==NULL)
			return 0;
 
		/* Supprime l'élément de la liste */
		*ppModif = pCur->Suiv;
		/* Détruit l'élément supprimé */
		free(pCur);
	}
	return 1;
}

19/09/2007, 10h24
line86

Merci beaucoup ca marche parfaitement :D
C'est effectivement plus claire :D
20/09/2007, 15h28
damien77
Je viens de voir le topic et je voulais savoir.

Soit premier le première élement de la liste et second le suivant.
premier->suivant et second on la même adresse mémoire
ou
premier->suivant contient l'adresse mémoire de second ?

[EDIT]
Donc si jamais le cas deux s'applique :
Code:

1 2 *ppModif = pCur->Suiv ;
ppModif correspond à l'adresse mémoire Suiv de l'élément pCur précédent ? ( :? ) je ne sais pas si ma question est clair ?
Donc ce que nous pourrions faire aussi c'est stocker l'élément précédent :
Code:

1 2 3 precedent->Suiv = pCur->Suiv ; free(pCur) ;
20/09/2007, 15h35
aoyou

Il n'y a ni premier ni suivant ni second dans le code...

Citation:

Cellule *second;
Cellule *premier;
premier->Suiv = second

premier->Suiv == second, c'est le principe des listes chaînées. Un élement pointe sur le suivant.

Citation:

Donc ce que nous pourrions faire aussi c'est stocker l'élément précédent

Et si l'élément précédent n'existe pas ? On fait comme précédemment. Mais pourquoi pas avec une liste doublement chaînée.
20/09/2007, 15h43
damien77
merci

[EDIT]
Dernière question est c'est bon. Tout ceci est possible car :
Code:

1 2 3 4 5 6 typedef struct cellule { int Val; struct cellule *Suiv; }
Par contre si nous avions
Code:

1 2 3 4 5 6 typedef struct cellule { int Val; struct cellule Suiv; }
Nous n'aurions pas pu le faire ou les adresses mémoire seront égal encore ?
20/09/2007, 17h00
Médinoc

Nous n'aurions pas pu le faire (ce serait une structure se contenant elle-même).
20/09/2007, 17h17
Thierry Chappuis
Citation:
Envoyé par damien77

Code:

1 2 3 4 5 6 typedef struct cellule { int Val; struct cellule Suiv; }
Sauf erreur de ma part, ça ne compile même pas...

Thierry