|
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 .
|
