Double pointeurs dans les listes chainées

Bonjour à tous !

Dans les listes chaînées on utilise un double pointeur lorsque l'on souhaite modifier ce vers quoi pointe la tête de liste.

En clair on place en paramètre de la fonction concernée : void fonction(Maillon ** tetedeliste) pour ensuite pouvoir utiliser *tetedeliste=.... ;

Mais je ne vois pas pourquoi un simple pointeur ne suffit pas :
void fonction(Maillon * tetedeliste) et tetedeliste=.... ;

Tout ca n'est pas bien clair dans ma tête, qqn pourrait-il m'aider ? ;)

Je vous remercie !

Citation:

---

Envoyé par NouK32

Mais je ne vois pas pourquoi un simple pointeur ne suffit pas :
void fonction(Maillon * tetedeliste) et tetedeliste=.... ;

Tout ca n'est pas bien clair dans ma tête, qqn pourrait-il m'aider ? ;)

---

http://emmanuel-delahaye.developpez....difie_variable

Citation:

---

Envoyé par NouK32

Bonjour à tous !

Dans les listes chaînées on utilise un double pointeur lorsque l'on souhaite modifier ce vers quoi pointe la tête de liste.

En clair on place en paramètre de la fonction concernée : void fonction(Maillon ** tetedeliste) pour ensuite pouvoir utiliser *tetedeliste=.... ;

Mais je ne vois pas pourquoi un simple pointeur ne suffit pas :
void fonction(Maillon * tetedeliste) et tetedeliste=.... ;

Tout ca n'est pas bien clair dans ma tête, qqn pourrait-il m'aider ? ;)

Je vous remercie !

---

Simplement parce qu'en C, le passage d'arguments à une fonction se fait toujours par copie. Ainsi, si on a besoin de modifier l'adresse du premier élément de la liste depuis l'intérieur de la fonction, on a donc besoin d'un argument de type pointeur sur pointeur sur type du 1er élément.

Il est toutefois possible de se simplifier la vie en utilisant une structure gestionnaire de liste (comme la structure Liste ci-dessous):

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

struct Element { int data; struct Element *p_next; };   struct Liste { struct Element *p_first; struct Element *p_last; size_t nelems; };   int liste_ajouter(struct Liste *self, int data);

---

Thierry

Citation:

---

Envoyé par Thierry Chappuis

Simplement parce qu'en C, le passage d'arguments à une fonction se fait toujours par copie. Ainsi, si on a besoin de modifier l'adresse du premier élément de la liste depuis l'intérieur de la fonction, on a donc besoin d'un argument de type pointeur sur pointeur sur type du 1er élément.

---

En d'autres termes, si ta fonction doit modifier un "truc" elle doit recevoir l'adresse de ce "truc". Et comme ici "truc" désigne un pointeur, elle doit recevoir l'adresse d'un pointeur.

Citation:

---

Envoyé par Thierry Chappuis

Il est toutefois possible de se simplifier la vie en utilisant une structure gestionnaire de liste (comme la structure Liste ci-dessous):

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

struct Element { int data; struct Element *p_next; };   struct Liste { struct Element *p_first; struct Element *p_last; size_t nelems; };   int liste_ajouter(struct Liste *self, int data);

---

Thierry

---

Exact. Rajouter une structure de manipulation de ta liste offre, en sus de la suppression du problème du double pointeur, la possibilité d'associer à ta liste des outils divers comme, ici, le nb d'éléments. Et une fonction qui reçoit un pointeur vers un "struct Liste" aura accès en lecture et en modifications à son p_first, son p_last et son nelems et, en partant de là, à toute la liste...

Merci Sve@r pour les commentaires, je n'ai en effet pas trop eu le temps de détailler. ;)

Thierry

Bon je crois que j'ai compris, vous allez me dire si c'est le cas.
En codant je n'ai jamais utilisé de double pointeurs pour les listes chainées et c'est pour cela que je comprenais pas.

Je m'explique, moi ce que je faisais pour éviter le double pointeur c'est de retourner avec ma fonction la nouvelle valeur de la tetedeliste.
Exemple :

Code:

---

1 2 3 4 5 6 7

Maillon * insereMaillon( Maillon * maillon, Maillon * tetedeliste) { tetedeliste=maillon; maillon->suivant=NULL;   return tetedeliste; }

---

Ensuite dans le main :

Code:

---

1 2 3 4 5 6 7

int main(void) { Maillon * tetedeliste; Maillon * maillon; tetedeliste=insereMaillon(maillon,tetedeliste); return 0; }

---

Là c'est ok non ?

Mais par contre si je veux modifier la tetedeliste directement dans ma fonction là il me faut un double pointeur.

Citation:

---

Envoyé par NouK32

Bon je crois que j'ai compris, vous allez me dire si c'est le cas.
En codant je n'ai jamais utilisé de double pointeurs pour les listes chainées et c'est pour cela que je comprenais pas.

---

Le terme de 'double pointeur' apporte plus de confusion qu'autre chose. La règle générale est que pour qu'une fonction f() puisse modifier la valeur de la variable v de type T, il faut passer l'adresse de cette variable, et donc utiliser un pointeur de type T :

Code:

---

f(T* pv);

---

Le fait que type T soit 'pointeur sur XX' ne change rien à ce principe.

Soit un double pointeur, soit mettre le pointeur dans une structure et passer un pointeur vers cette structure.

La seconde solution est plus simple et plus propre à mon gout: Elle sépare bien les structures "liste" et "chaînon".

Citation:

---

Envoyé par Médinoc

Soit un double pointeur, soit mettre le pointeur dans une structure et passer un pointeur vers cette structure.

La seconde solution est plus simple et plus propre à mon gout: Elle sépare bien les structures "liste" et "chaînon".

---

J'approuve, je le recommande et je le pratique :

http://emmanuel-delahaye.developpez....s_chainees.htm