Liste chaînée simple

Instructions

Écris le prototype d'une application de lecteur de musique.

Pour ce prototype, chaque chanson sera simplement représentée par un nombre. À partir d'une plage de nombres (les identifiants des chansons), crée une liste simplement chaînée.

À partir d'une liste simplement chaînée, tu dois pouvoir inverser la liste pour lire les chansons dans l'ordre inverse.

Implémentation

Pour terminer cet exercice, tu dois créer le type de données LinkedList et implémenter les fonctions suivantes :

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

Tu trouveras une déclaration de type factice ainsi que les signatures de types déjà en place, mais c'est à toi de définir les fonctions et de créer un type de données qui a du sens.

---

Source

Inspiré par « Data Structures and Algorithms with Object-Oriented Design Patterns in Ruby », les listes simplement chaînées.