Lista enlazada simple

Instrucciones

Escribe un prototipo de la aplicación del reproductor de música.

Para el prototipo, cada canción se representará simplemente con un número. Dado un rango de números (los IDs de las canciones), crea una lista enlazada simple.

Dada una lista enlazada simple, debes poder invertir la lista para reproducir las canciones en el orden opuesto.

Implementación

Para completar este ejercicio, debes crear el tipo de dato LinkedList e implementar las siguientes funciones:

• new
• cons
• nil
• fromList
• head
• tail
• isNil
• reverseLinkedList
• toList

Encontrarás una declaración de tipo ficticia y las firmas de tipo ya incluidas, pero te toca a ti definir las funciones y crear un tipo de dato que tenga sentido.

---

Fuente

Inspirado en «Data Structures and Algorithms with Object-Oriented Design Patterns in Ruby», listas enlazadas simples.