Le raisonnement récursif est très adapté aux listes linéaires chaînées comme nous avons déjà mentionné (ici). La récursivité pour les liste peut être définie en précisant :
Dans cet article, nous allons donner quelques fonctiones récursives pour faire des traitements communs sur les listes linéaires chaînées.
- Le traitement pour la liste vide : la liste vide est l'unique condition d'arrêt dans la majorité des cas, et même s'il y a une autre condition d'arrêt, la liste vide est aussi traitée.
- Le traitement pour la liste qui commence par le noeud (la cellule) suivant : appelé par "L^.suiv".
Dans cet article, nous allons donner quelques fonctiones récursives pour faire des traitements communs sur les listes linéaires chaînées.
