Cómo recorrer recursivamente en una lista enlazada

La estructura de datos de lista enlazada es una poderosa alternativa a las matrices simples. A diferencia de las matrices , los datos se pueden agregar rápidamente y extraer en una lista enlazada sin volver a crear la lista de un elemento a la vez. Sin embargo , a diferencia de las matrices , los datos en una lista enlazada sólo se puede acceder en orden. Usted puede hacer esto con un bucle simple o con una función recursiva (o auto- llamada) . Este será escrito en Java , pero el código puede ser implementado en cualquier lenguaje con sólo pequeñas modificaciones para adaptarse a las diferencias de sintaxis . Instrucciones .
1

abrir un editor de texto
2

Pega el siguiente código de Java:

RecursiveLLTraverser clase pública {

public static void traverseList ( LinkedList l ) { }

}

Todo el código irá dentro del método " traverseList " .
3 < p> Pegue el texto siguiente en el método " traverseList ":

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

if ( l.size ()> 0 ) {

LinkedList n = l.clone ();

objeto o = n.removeFirst ();

o.doSomething ();

traverseList (n ) ;

}

Esto toma una lista enlazada y hace una copia superficial de la misma con el primer elemento eliminado (y algunos tratamientos realizados sobre él ) que el clon se hace pasar por la lista de desplazamiento . en sí . Con el tiempo , el clon estará vacío , en cuyo caso el método de la lista de desplazamiento se devuelva .