Den länkade listan datastruktur är ett kraftfullt alternativ till enkla kedjor . Till skillnad från arrayer kan data läggas snabbt till och tas bort från en länkad lista utan att återskapa listan ett element i taget . Men till skillnad från arrayer , kan data i en länkad lista endast nås i ordning. Du kan göra detta med en enkel slinga eller med en rekursiv ( eller egen ringer ) funktion . Detta kommer att skrivas i Java , men koden kan genomföras på något språk med endast små justeringar för att passa den syntax skillnaderna
1
Öppna en textredigerare
2
Klistra in följande Java -kod. :
public class RecursiveLLTraverser {
public void traverseList ( LinkedList l ) {
}
}
Alla koden kommer att gå inom " traverseList " metoden
3
Klistra in följande innanför " traverseList " metoden .
om ( l. size ( ) == 0 ) återvända ,
om ( l. size () > 0 ) {
LinkedList n=l. clone () ;
Object o=n. removeFirst () ;
o. doSomething () ;
traverseList ( n ) ,
}
Detta tar en länkad lista och gör en ytlig klon av den med den borttagna första elementet (och några behandling som utförs på det . ) Denna klon är sedan köra genom travers själva listan . Så småningom kommer klon vara tom , i vilket fall passera Lista metoden kommer bara tillbaka
Previous:nothing Next:hur du lägger till flera rader till en sträng fält i Visual Basic