Discussion :

[line86]

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

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

[Médinoc]

Code :

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

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 :

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

[line86]

Merci beaucoup ca marche parfaitement
C'est effectivement plus claire

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

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

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 :

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

1
2
3
 
precedent->Suiv = pCur->Suiv ;
free(pCur) ;

[aoyou]

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

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.

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.

[damien77]

merci

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

Code :

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

1
2
3
4
5
6
 
typedef struct cellule
{
 int Val;
 struct cellule *Suiv;
}

Par contre si nous avions

Code :

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

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 ?

[Médinoc]

Nous n'aurions pas pu le faire (ce serait une structure se contenant elle-même).

[Thierry Chappuis]

Code :

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

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