Saltar a contenido

Ejercicios · Estructuras de Datos · Lista enlazada variantes

Variantes de la lista enlazada y merge sort. Cada enlace abre una actividad que se trabaja directo en el navegador, en el mismo orden de los temas de la sesión. Los programas no son los de la sesión: mismo tema, ronda nueva.

El nodo que mira atrás

desenlazar

Qué punteros se reescriben al sacar un nodo de la cadena doble, en el medio y en la cabeza, y cuántos nodos habría que visitar para hacer lo mismo sobre la enlazada simple teniendo el nodo en la mano.

La cadena que se cierra

circular

Insertar al final y al frente sobre una lista circular prediciendo cada resultado, y qué pasa con cabeza y con el contador cuando queda un solo nodo y se borra.

La mitad del camino

ladocorto

Los pasos para llegar a cada posición por los dos caminos con doce elementos, los totales de un recorrido completo, y cuál es la cota cuando se camina por el lado más corto.

Ordenar partiendo y mezclando

mezclar

Dónde corta partir siguiendo el puntero lento y el rápido, el árbol completo de la recursión sobre seis elementos y cuántas comparaciones hace cada mezcla.

Lo que cobra cada implementación

variantes

Cuatro programas con perfiles de uso distintos y qué variante conviene a cada uno, con la razón de por qué las otras salen caras; y las escrituras de puntero que cuesta insertar al frente en cada una.