Discussion :

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

[Emmanuel Delahaye]

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

[Thierry Chappuis]

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 :

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

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

[Sve@r]

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.

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

Code :

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

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

[Thierry Chappuis]

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

Thierry

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

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 :

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

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 :

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

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.

[Emmanuel Delahaye]

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 :

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

f(T* pv);

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

[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".

[Emmanuel Delahaye]

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