Escudo ITSL Personaje
Unidad III

3.3 Ejemplos de uso: Listas Enlazadas

M.A.T.S.I. Juan Agustín Aragón Guardado
▶ Usa las flechas para avanzar
TecNM Instituto Tecnológico Superior de Lerdo
TecNM · ITSL
Ejercicio práctico

Lista de reproducción con una Lista Enlazada

Suponga que desea administrar una lista de reproducción de canciones que puede crecer sin límite fijo. A diferencia de la pila y la cola (basadas en arreglos), aquí cada canción es un nodo independiente que apunta al siguiente — sin usar arreglos ni variable Max.

Datos de cada nodo (clase Nodo)
  • Canción (cadena)
  • Artista (cadena)
  • Siguiente (referencia al próximo Nodo)
Agregar canción — InsertarFinal
  • Recorrer hasta el último nodo
  • Enlazar el nuevo nodo al final
  • Actualizar la visualización
  • Confirmar con un mensaje
🎵 Quitar primera — EliminarPrimero: valida que la lista no esté vacía, mueve "Inicio" al segundo nodo y confirma — sin arreglos, sin Top, sin Max: todo funciona con referencias entre nodos.
Aquí no hay celdas numeradas — cada nodo simplemente "conoce" al siguiente. 🔗
Avatar
Paso 1 de 3

Desarrollamos nuestro GUI

Toca cada control para ver qué hace en Windows Forms

Lista de Reproducción
Agregar canción
Quitar primera
Salir
Toca una etiqueta arriba para ver su función en el formulario.
Paso 2 de 3

Codificamos la clase Nodo

Avatar
Toca cualquier línea del código para ver su explicación aquí.















Paso 3 de 3


Codificamos la clase ListaEnlazada








Atributo Inicio y EstaVacia()








InsertarFinal(Nodo nuevo)








EliminarPrimero()










Toca cualquier línea del código para ver su explicación aquí.

Avatar














Paso 3 · continuación


El formulario en acción










Avatar

Toca cualquier línea del código para ver su explicación aquí.































Pruébalo tú mismo


Simulador de la app real


Sin límite fijo — cada canción es un nodo nuevo. Se comporta exactamente como el código que acabas de ver.




Lista de Reproducción




















Nodos enlazados (Inicio → ... → NULL)

















Ahora te toca a ti


Reto extra




1Agrega un método InsertarInicio(Nodo nuevo) que coloque una canción directamente al principio de la lista, sin recorrerla completa.


2Convierte la lista en doblemente enlazada: cada nodo también debe tener un puntero "Anterior" para poder recorrer la lista de reproducción hacia atrás.




TecNM · Instituto Tecnológico Superior de Lerdo · M.A.T.S.I. Juan Agustín Aragón Guardado




Ya viste cómo una lista enlazada resuelve un problema real — ¡ahora replícalo tú en Visual Studio! 🚀

Avatar










1 / 8