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 .
