La structure de données de liste chaînée est une alternative puissante à de simples tableaux . Contrairement aux tableaux, les données peuvent être rapidement ajoutés et supprimés à partir d'une liste chaînée sans recréer la liste un élément à la fois. Cependant, contrairement aux tableaux , les données dans une liste chaînée ne peuvent être consultés dans l'ordre. Vous pouvez le faire avec une simple boucle ou avec une fonction récursive (ou auto - appel ) . Ce sera écrit en Java , mais le code peut être mis en œuvre dans n'importe quelle langue avec seulement des modifications mineures pour adapter les différences de syntaxe. . Instructions
1

Ouvrez un éditeur de texte
2

Collez le code Java suivant :

classe RecursiveLLTraverser publique {

public static traverseList vide ( LinkedList l) { }

}

Tout le code ira dans la méthode " de traverseList " .
3 < p> Collez le texte suivant dans la méthode " de traverseList ":

if ( l.size () == 0 ) return;

if ( l.size () > 0) {

LinkedList n = l.clone ();

Object o = n.removeFirst ();

o.doSomething ();

traverseList (n ) ; }

Cela prend une liste chaînée et fait un clone superficiel de celui-ci avec le premier élément supprimé (et certains traitements effectués sur lui ) que le clone est ensuite parcourir la liste traverse . lui-même. Finalement, le clone sera vide , dans ce cas, la méthode de Traverse la liste va simplement retourner .