The Linked List datastruktur er et kraftig alternativ til enkle matriser . I motsetning til matriser , kan data raskt kan legges til og fjernes fra en lenket liste uten å gjenskape liste ett element om gangen. Men i motsetning til matriser , kan data i en lenket liste bare nås i orden. Du kan gjøre dette med en enkel sløyfe eller med en rekursiv ( eller self- kall ) funksjon. Dette vil bli skrevet i Java , men koden kan implementeres på alle språk med kun mindre modifikasjoner for å dekke syntaks forskjeller. . Instruksjoner
en
Åpne en teksteditor
2
Lim inn følgende Java-kode :
public class RecursiveLLTraverser {
public static void traverseList ( LinkedList l) {
}
}
All koden vil gå innenfor " traverseList " metoden.
3 < p> Lim inn følgende inne i " traverseList "-metoden : en
if ( l.size ( ) == 0 ) return ;
if ( l.size ( ) > 0 ) {
LinkedList n = l.clone ();
Object o = n.removeFirst ();
o.doSomething ();
traverseList (n ) ;
}
Dette tar en lenket liste og gjør et grunt klone av det med det første elementet fjernes (og noen behandling utført på det ) At klone blir deretter kjørt gjennom traversen List. selv. Etter hvert vil klone være tom , og da traversen List metoden vil bare gå tilbake .
