Listas enlazadas

JavaScript · Unidad 23: Estructuras de datos

Una lista enlazada no guarda todo junto como un arreglo: son nodos sueltos, y cada nodo es un objeto con su valor y una flecha al siguiente.

La flecha se llama sig y el último nodo apunta a null, que es la señal de que ahí se acaba.

const c = { v: "c", sig: null };
const b = { v: "b", sig: c };
const a = { v: "a", sig: b };
console.log(a.v, a.sig.v);

Imprime

a b

El resto de la explicación está en la lección, que es del plan completo.

Ejercicios de esta lección

Se hacen en la app, que los corrige al momento y explica por qué.

1. Predice la salida
¿Qué imprime este código?
2. Predice la salida
¿Qué imprime este código?
3. Completa el código
Completa para que el recorrido avance y termine.
4. Encuentra el bug
Debería imprimir los tres valores de la lista: 1, 2 y 3. ¿Qué línea tiene el error?
5. Predice la salida
¿Cuántos saltos hay que dar para llegar al 3?
6. Completa el código
Completa para poner el 0 al frente de la lista.
7. Ordena las líneas
Ordena suma(c), que recorre la lista enlazada desde c y regresa la suma de sus valores.
8. Opción múltiple
¿Qué gana una lista enlazada frente a un arreglo?
9. Encuentra el caso que falla
cuantos(n) arma una lista enlazada de n nodos y regresa cuántos tiene. Si n es 0, la lista es null y debe dar 0. ¿Con qué llamada falla?
10. Predice la salida
Los tres nodos estaban encadenados y una línea cambió una flecha. ¿Qué imprime?

Se abre en el navegador. Esta lección es del plan completo; la primera unidad de cada curso es gratis.