0 votos
Si pudieran darme un ejemplo de como insertar un valor antes de otro valor dentro de una lista simple

Por ejemplo si tengo: 5,6,8,9

y quiero insertar 7 entre 6 y 8 pero sin que se modifique lo demás solo que se agrege

¿Como podría hacerlo? Si pudieran darme un ejemplo por favor
por en Java

1 Respuesta

0 votos
No puedo darte el ejemplo completo para ejercicios, va contra nuestra moral y contra tu aprendizaje (más información en http://jarroba.com/faq/), pero sí te puedo dar algunas pistas.

Primero depende de si es un Array ordenado o un List ordenado. Supongo que es un List pues me dices lista.

Lo más simple es con un bucle ir recorriendo hasta encontrar la posición que necesitas, recoger el dato de esa posición en una variable auxiliar, sustituirlo y moverlos a la derecha el resto. Esta solución es sencilla pero poco óptima.

Lo verdaderamente óptimo (y hay otros) es hacer un divide y vencerás con hilos en cada llamada a la recursiva para que busque la posición con la búsqueda de burbuja. Al encontrarlo, se devuelve el retorno de la recursiva el elemento anterior para posicionarlo en la siguiente posición en la vuelta. Puede que me haya emocionado y éste última forma sea matar moscas a cañonazos, aunque depende de la necesidad :P
por