Lista enlazada
Lista enlazada es un experimento interactivo de Estructuras de datos, una simulación gratuita de StudyFi Lab que funciona directamente en el navegador.
Cada nodo guarda un valor y un enlace next al siguiente; el último apunta a null y la lista empieza en el puntero head. Insertar al principio cuesta O(1), pero llegar a la posición i o a un valor buscado obliga a recorrer nodo a nodo: O(n). A diferencia de un array no se desplaza nada, solo se reenlaza; así funcionan las listas de reproducción, los historiales y las listas de memoria libre.
Prueba esto: Busca el último valor y cuenta los pasos del puntero; luego inserta al principio: siempre es un solo paso.
Preguntas frecuentes
¿Qué muestra el experimento «Lista enlazada»?
Cada nodo guarda un valor y un enlace next al siguiente; el último apunta a null y la lista empieza en el puntero head. Insertar al principio cuesta O(1), pero llegar a la posición i o a un valor buscado obliga a recorrer nodo a nodo: O(n). A diferencia de un array no se desplaza nada, solo se reenlaza; así funcionan las listas de reproducción, los historiales y las listas de memoria libre.
¿Cómo pruebo «Lista enlazada»?
Busca el último valor y cuenta los pasos del puntero; luego inserta al principio: siempre es un solo paso.
¿Estudias para un examen?
Sube tus apuntes y StudyFi los convierte en tarjetas, tests y pódcasts.