Saltar al contenido
wandres.dev
Iniciar sesión

Simulación

Insertar después de un nodo

Tienes la lista 12 → 7 → 31 y una referencia al nodo del 7. Quieres insertar 20 entre el 7 y el 31.

Las piezas: crear un nodo, y cambiar el campo siguiente de un nodo. El orden importa: si cambias primero el enlace del 7, pierdes la dirección del 31.

En la figura está el estado de partida, con la referencia al nodo del 7.

La lista 12, 7, 31 antes de insertarLa cabeza apunta al nodo del 12, que apunta al del 7, que apunta al del 31, cuyo siguiente es nada. Una referencia llamada siete apunta al nodo del 7. Todavía no existe el nodo con el 20.cabeza12731siete: referencia al nodo del 7
Estado de partida: 12 → 7 → 31, y una referencia al nodo del 7.
Tienes la lista 40 → 5 → 19 → 2 y una referencia al nodo del 5. Ordena las operaciones para insertar 11 entre el 5 y el 19 sin perder el resto de la lista.

Selecciona las operaciones en orden. Puedes reiniciar la secuencia.