Fenómeno

Agregar al final, mil veces

Un programa lee un archivo de registro y agrega cada línea al final de una lista enlazada. Con solo la cabeza, cada inserción al final recorre la lista entera para encontrar el último nodo. Con 100 000 líneas, eso son unos 5 000 millones de saltos.

La solución parece obvia: guardar también dónde está el último nodo. Pero en un estudio con 249 estudiantes, el 16 % olvidó actualizar ese dato en algún caso.

Piensa antes de seguir: si guardas el último nodo, ¿qué operaciones tienen que cambiarlo?