Introducción
Trabajas para una empresa de streaming de música.
Te han encargado crear una funcionalidad de listas de reproducción para tu aplicación de reproducción de música.
Instrucciones
Escribe un prototipo de la aplicación de reproductor de música.
Para el prototipo, cada canción se representará simplemente con un número.
Dado un rango de números (los identificadores de las canciones), crea una lista enlazada simple.
Dada una lista enlazada simple, deberías poder invertir la lista para reproducir las canciones en el orden inverso.
La lista enlazada es una estructura de datos fundamental en informática y se usa a menudo en la implementación de otras estructuras de datos.
El tipo más sencillo de lista enlazada es la lista enlazada simple.
Eso significa que cada elemento (o «nodo») contiene datos, junto con algo que apunta al siguiente nodo de la lista.
Si quieres profundizar en las listas enlazadas, echa un vistazo a este artículo, que lo explica con unos dibujos muy claros.
Pistas de implementación
Te hemos proporcionado la estructura general de una clase List.
Tiene las variables privadas head, de tipo Element*, y current_size, de tipo size_t, que puedes usar.
También se te ha proporcionado la estructura Element, que tiene dos variables: data, de tipo int, y next, de tipo Element*.
Puedes ver los detalles en simple_linked_list.h. No tienes que cambiar ese fichero, pero puedes hacerlo si te conviene.
Las pruebas usan las funciones tal y como se proporcionan en simple_linked_list.cpp; no cambies su firma. Puedes añadir más funciones y miembros si quieres.
¿Puedo usar punteros inteligentes?
Aunque el fichero de cabecera incluye punteros sin procesar, eres libre de elegir otra implementación.
