Come attraversare ricorsivamente in una lista collegata

La struttura dati lista collegata è una potente alternativa alle matrici semplici . Differenza degli array , i dati possono essere rapidamente aggiunti e rimossi da una lista collegata senza ricreare la lista un elemento alla volta. Tuttavia, a differenza di array , i dati in una lista collegata possono essere raggiunte solo in ordine. È possibile farlo con un semplice loop o con una funzione ricorsiva ( o auto -chiamata ) . Questo sarà scritto in Java , ma il codice può essere implementato in qualsiasi linguaggio con solo piccole modifiche per soddisfare le differenze di sintassi . Istruzioni .
1

Aprire un editor di testo
2

Incollare il seguente codice Java :

class RecursiveLLTraverser pubblico {

public static vuoto traverseList ( LinkedList l) { }

}

Tutto il codice andrà all'interno del metodo " traverseList " .
3

Incolla il seguente nel metodo " traverseList " :

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

se ( l.size ( ) > 0 ) {

LinkedList n = l.clone ();

Object o = n.removeFirst ();

o.doSomething ();

traverseList ( n ) ;

}

Questo richiede una lista concatenata e fa un clone di esso poco profondo con il primo elemento rimosso ( e un po 'di elaborazione eseguita su di esso ) Questo clone viene poi fatto passare attraverso la lista trasversale . stesso. Alla fine, il clone sarà vuota , nel qual caso il metodo List traversata restituirà semplicemente .

• Come utilizzare dati su un diagramma di flusso 
• Come calcolare CRC Made Easy