Die Linked List Datenstruktur ist eine leistungsstarke Alternative zu einfachen Arrays. Im Gegensatz zu Arrays können Daten schnell hinzugefügt und entfernt werden einer verketteten Liste ohne Neuerstellung der Liste ein Element zu einem Zeitpunkt. Im Gegensatz zu Anordnungen , können Daten in einer verknüpften Liste , um nur zugegriffen werden. Sie können dies mit einer einfachen Schleife oder mit einem rekursiv ( oder Selbst -calling )-Funktion zu tun. Dies wird in Java geschrieben werden , aber der Code kann in jeder Sprache mit nur geringfügigen Änderungen an der Syntax Unterschiede anzupassen umgesetzt werden. .
Public class RecursiveLLTraverser {
public static : Anleitung
1
Öffnen Sie einen Texteditor
2
den folgenden Java-Code einfügen Leere traverseList ( LinkedList l ) { }
}
der gesamte Code wird innerhalb der " traverseList " Methode.
3 < p> Fügen Sie den folgenden in der " traverseList "-Methode :
if ( l.size () == 0) return;
if ( l.size () > 0) {
LinkedList n = l.clone ();
Object o = n.removeFirst ();
o.doSomething ();
traverseList ( n ); }
Dies dauert eine verkettete Liste und macht einen flachen Klon von ihm mit dem ersten Element entfernt (und einige Verarbeitung darauf durchgeführt) das Klon wird dann durch die Traverse Liste laufen . sich . Schließlich wird der Klon wird leer sein , in welchem Fall die Traverse Liste Methode wird einfach zurück .
