Ako rekurzívne Traverse v prepojenom zoznamu

Linked List štruktúra dát je mocný alternatíva k jednoduchej poľa . Na rozdiel od poľa , údaje možno rýchlo pridať aj odobrať z prepojeného zoznamu bez znovuzostavenie zoznamu jeden prvok naraz . Avšak , na rozdiel od poľa , dáta v prepojenom zoznamu môže byť zobrazená len v poriadku . Môžete to urobiť s jednoduchou slučkou alebo s funkciou rekurzívne ( alebo self - volanie ) . To bude napísaný v jazyku Java , ale kód môže byť vykonaná v ľubovoľnom jazyku iba s malými úpravami , aby vyhovovali syntaxe rozdiely . Pokyny dovolená 1

Otvorte textový editor
2

Vložte nasledujúci kód v jazyku Java : .

Public class RecursiveLLTraverser {

public static void traverseList ( LinkedList l ) {

}

}

kód pôjde v rámci metódy " traverseList " .
3

Vložiť nasledujúce vnútri metódy " traverseList " :

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

if ( l.size ( ) > 0 ) {

LinkedList n = l.clone ( ) ;

Object o = n.removeFirst ( ) ;

o.doSomething ( ) ;

traverseList (n ) ;

}

trvá spojový zoznam a je plytký klon s prvou prvok odstránený ( a nejaké spracovanie vykonal na ňu ) To klon je potom spustiť pomocou priečneho zoznamu . sama o sebe . Nakoniec , bude klon prázdna , v takom prípade bude traverza metóda List jednoducho vrátiť .

• Predchádzajúca strana: Ako používať dáta na Vývojový diagram 
• Ďalšia strana: Ako vypočítať CRC Jednoduchá