b. Fonctions utilisées dans les listes
Au vu de l'utilisation des listes chaînées, il se dessine clairement quelques fonctions indispensables :
Initialisation
Ajout d'un élément
Suppression d'un élément
Accès à l'élément suivant
Accès aux données utilisateur
Accès au premier élément de la liste
Accès au dernier élément de la liste
Calcul de la taille de la liste
Suppression de la liste entière
Exemple : Ajout d'un élément:
Exemple : Suppression d'un élément:
On veut supprimer l'élément P de la liste chaînée:
Remarque :
Le principal problème des listes simplement chaînées est l'absence de pointeur sur l'élément précédent du maillon, il est donc possible de parcourir la chaîne uniquement du début vers la fin !