- Directive d'inclusion : #include "Liste.h"
Contrairement à la structure de Tableau, une Liste est une structure de donnée séquentielle. Elle peut être vide ou bien comprendre un élément de tête, un élément de queue et d'autres éléments. Un élément est l'élément courant.
Une liste supporte l'ajout d'élément en tête et en queue, et l'insertion avant ou après l'élément courant. Les éléments ne sont pas indicés et l'accès à un élément par son rang est donc impossible. La liste est typiquement explorée séquentiellement à partir de son élément de tête jusqu'à son élément de queue. Voici une illustration de ce traitement :
int main (...) { ... Liste<int>* pList = ...; pList->go_head(); while(pList->is_current_in()) { int elem_k = pList->current(); ... // traitement de elem_k pList->go_next(); }; }