De Gelinkte List datastructuur is een krachtig alternatief voor de eenvoudige arrays . Unlike arrays kunnen gegevens snel worden toegevoegd en naar een gekoppelde lijst verwijderd zonder opnieuw de lijst een element per keer . In tegenstelling arrays , gegevens in een gekoppelde lijst alleen toegankelijk zijn, om . U kunt dit doen met een eenvoudige lus of met een recursieve ( of zelf bellen ) functie . Dit zal worden geschreven in Java , maar de code kan in elke taal , met slechts geringe wijzigingen in de syntax verschillen geschikt worden uitgevoerd . . Instructies
1 Open een teksteditor kopen van 2 Plak volgende Java- code : public class RecursiveLLTraverser
{
public static leegte traverseList ( LinkedList l ) {
}
}
Al de code zal gaan binnen de " traverseList " -methode .
3 Plak de volgende in het " traverseList " methode:
if ( l.size ( ) == 0 ) return ;
if ( l.size ( ) > 0 ) { < br > LinkedList n = l.clone ( ) ;
Object o = n.removeFirst ( ) ; o.doSomething ( ) op ; traverseList
( n ) ; }
Dit duurt een Linked List en maakt een ondiepe kloon van het met het eerste element verwijderd ( en enkele bewerkingen uitgevoerd wordt ) dat kloon wordt vervolgens door de traverse List . zelf . Uiteindelijk zal de kloon leeg zijn , in welk geval de traverse List methode zal gewoon terug .
|
