Discussion :

[gl]

Juste une petite remarque en passant, ça me "choque" toujours de voir une liste (ou pile, queue, etc.) connue par son premier noeud (et par conséquence d'avoir une classe node en guise de pile).

De mon point de vue, une liste contient des éléments (et à la limite que ce soit des noeuds chaînés par un pointeur, un tableau ou que sais-je, c'est un détail d'implémentation qui devrait rester interne) et fournie des APIs pour manipuler la liste. Mais une liste n'est pas et ne peut pas se résumer à un noeud.

[koala01]

Salut,

Juste une petite remarque en passant, ça me "choque" toujours de voir une liste (ou pile, queue, etc.) connue par son premier noeud (et par conséquence d'avoir une classe node en guise de pile).

De mon point de vue, une liste contient des éléments (et à la limite que ce soit des noeuds chaînés par un pointeur, un tableau ou que sais-je, c'est un détail d'implémentation qui devrait rester interne) et fournie des APIs pour manipuler la liste. Mais une liste n'est pas et ne peut pas se résumer à un noeud.

+1...

J'y vois au moins deux raisons:
La première est que cela nous permet de passer au choix un pointeur ou une référence sur la liste à nos fonctions, au lieu de devoir passer... un pointeur de pointeur

La seconde est que cela permet à la liste de disposer (éventuellement) d'informations supplémentaires comme un pointeur sur le dernier élément, qui permette d'assurer une insertion en fin de file en "temps constant".

Enfin, suis-je le seul à trouver un peu choquant d'avoir une liste dont le nom (lors du passage de paramètre) est... lapile (je fais référence au premier message de la discussion)

Une pile, une file et une liste sont trois structures qui, bien que très proches les unes des autres, ont des comportements totalement différents, et il me semble donc dommage et dangereux d'introduire un terme pouvant induire le lecteur du code sur l'objectif poursuivi par la structure lorsque l'on décide de donner un nom à une variable ou un argument

[TropMDR]

Juste une petite remarque en passant, ça me "choque" toujours de voir une liste (ou pile, queue, etc.) connue par son premier noeud (et par conséquence d'avoir une classe node en guise de pile).

De mon point de vue, une liste contient des éléments (et à la limite que ce soit des noeuds chaînés par un pointeur, un tableau ou que sais-je, c'est un détail d'implémentation qui devrait rester interne) et fournie des APIs pour manipuler la liste. Mais une liste n'est pas et ne peut pas se résumer à un noeud.

Pour une pile je suis d'accord, ça devrait être sagement encapsulé. En revanche, pour une liste, il peut y avoir un intérêt à vraiment voir ça comme "une liste chaînée" : le partage et la persistance.
Comme ça, quand tu as la liste [2;3;4], rien ne t'empêche de rajouter 1 en tête, et d'avoir *à la fois* la liste [1;2;3;4] et la liste [2;3;4]. Ce qui risque d'être nettement plus pénible si c'est encapsulé.

[Médinoc]

Personnellement, je suis prêt à accepter cela tant qu'il n'y a pas de typedef node* liste;, qui m'horripile.