| ||||
La std::list est ce que l'on appelle une liste doublement chaînée, car chaque élément connaît son suivant et son précédent. Une telle liste peut être décrite comme un train, chaque wagon connaît son précédent et son suivant. Bien sûre, dans le cas d'un train, si le dernier wagon connaît la locomotive, c'est mauvais signe, mais dans notre cas, ce sera une chose très pratique. Voici, un schéma qui explique la structure d'une liste doublement chaînée : Le gros avantage d'une liste doublement chaînée, est que l'on peut la parcourir dans les deux sens sans perdre de temps. Je vous conseille de garder ce dessin dans un coin de votre navigateur pour suivre les fonctions d'ajout, ou de suppression d'éléments dans la classe PList. | ||||
|