question liste chainée

voici le code dans un cours sur developpez.com

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

typedef struct pile { int valeur; struct pile *prec; } pile ; pile *MaPile = NULL; void Push(pile **p, int Val) { pile *element = malloc(sizeof(pile)); if(!element) exit(EXIT_FAILURE); /* Si l'allocation a échouée. */ element->valeur = Val; element->prec = *p; *p = element; /* Le pointeur pointe sur le dernier élément. */ }   // dans le main pile *MaPile = NULL; /* Impératif de l'initialiser à NULL */ Push(&MaPile, 10);

---

ma question ici sur l'argument de la fonction push (**p) , pourquoi deux étoile alors que l'on utilsie à l'intérieur de la fonction juste *p ; et pourquoi une seul étoile ne marche pas vu que l'on veut l'adresse que contient ce pointeur donc on la passe par référence donc comme argument dans push(*p) au lieu de (**p) ou comme copie push(pile p) vu qu'elle contient l'adresse que l'on veut insérer dans la strucuture que l'on va créer . jespère que vous compreniez ce que je veux dire .

Bonjour

T'inquiète pas, on comprend parfaitement ce que tu veux dire.

Donc ta question est "pourquoi deux étoiles". La réponse est toute simple: parce que la fonction peut avoir à modifier l'élément qu'elle reçoit. Or comme cet élément et déjà l'adresse d'un maillon de ta liste, si la fonction doit modifier cette adresse il faut alors lui passer l'adresse de cette adresse.

En C, la règle est toujours la même: si une fonction doit modifier un truc qu'elle reçoit, il faut alors lui passer l'adresse de ce truc et la fonction stockera alors cette adresse dans un "truc étoile". Si maintenant "truc" est déjà un type contenant une étoile dans sa description, tu auras alors deux étoiles dans le paramètre de la fonction.

Ceci étant dit, je ne sais pas trop où tu as trouvé ce cours mais il ne me semble pas faire partie des meilleurs cours qu'on ait. Les types créés ne sont pas standardisés (en général on nomme un type "t_xxx" pour justement bien faire ressortir le fait que ce soit un "type") et surtout il n'y a pas de type dédié à la liste elle-même alors que cela apporte beaucoup d'avantages d'en créer un (dont le premier est qu'avec un type pour la liste, on n'a plus à s'embêter avec ces doubles étoiles vu que le type permet d'accéder à ses éléments de façon directe). Ici (http://www.developpez.net/forums/d14...e/#post8056055) tu trouveras un exemple de liste chainée qui ne va pas plus loin que les étoiles simples et que je trouve plus simple à appréhender...