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.