den linkede liste datastruktur er et stærkt alternativ til simple arrays. I modsætning arrays , kan data hurtigt føjes til og fjernes fra en sammenkædet liste uden at genskabe listen ét element ad gangen . Men i modsætning til arrays , kan data i en linket liste kun tilgås i orden. Du kan gøre dette med en simpel loop eller med en rekursive ( eller selvstændig kald ) funktion. Dette vil blive skrevet i Java, men koden kan implementeres i ethvert sprog med kun mindre ændringer , der passer til syntaks forskelle. . Instruktioner
1

Åbn en teksteditor
2

Indsæt følgende Java-kode : Hej

public class RecursiveLLTraverser {

public static void traverseList ( LinketListe l ) {

}

}
p Alle koden vil gå indenfor " traverseList "-metoden.
3 < p> Indsæt følgende inde i " traverseList "-metoden : Hej

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

if ( l.size () > 0) { < br >

LinketListe n = l.clone ();

Object o = n.removeFirst ();

o.doSomething ();

traverseList (n ),

}

Dette tager en Linked List, og gør en lavvandet klon af det med det første element fjernes ( og nogle behandling udføres på det ) At klon derefter køre gennem den tværgående List. selv . Til sidst vil klonen være tom , i hvilket tilfælde den tværgående List metode vil blot returnere .