| maison  | Hardware  | réseaux  | programmation  | Logiciel  | Dépannage  | systèmes |  
programmation  
  • C /C + + Programming

  • Computer Programming Languages

  • Delphi Programming

  • Programmation Java

  • Programmation JavaScript

  • PHP /MySQL Programmation

  • programmation Perl

  • Programmation Python

  • Ruby Programming

  • Visual Basics programmation
  •  
    Connaissances Informatiques >> programmation >> Computer Programming Languages >> Content
    Comment Traverse récursive dans une liste chaînée
    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 .

    Previous :

    next :
      articles connexes
    ·Les inconvénients des langages de programmation de hau…
    ·Comment faire pour rendre le code plus court pour une b…
    ·Comment faire pour déclarer des variables comme une fo…
    ·Est-ce que Netflix en streaming utiliser Flash 
    ·Comment ajouter une ListBox 
    ·Date de PowerShell Fonctions 
    ·Comment faire pour augmenter la taille de l'historique …
    ·Comment faire pour convertir un jeu de résultats déli…
    ·Comment élaborer un plan de test 
    ·Comment transformer une chaîne en une variable 
      articles en vedette
    ·Types de clauses de Horn en Prolog 
    ·Comment faire pour ajouter une ligne à GridView Progra…
    ·Maya Python Tutorial 
    ·Comment créer un tableau en PHP 
    ·Comment créer une liste d' une zone de liste dans VBA 
    ·Comment utiliser Convert.Frombase64string en VBS 
    ·Comment faire pour activer InnoDB dans MySQL 5 avec cPa…
    ·Je ne peux pas imprimer lignes à l'aide d'un applet Ja…
    ·Comment détecter les périphériques mobiles utilisant…
    ·Comment ajouter une DLL dans Visual C 
    Copyright © Connaissances Informatiques http://fr.wingwit.com