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.

Notes

Cet exercice te demande de créer une structure de données de liste chaînée que l'on peut parcourir.

1. Implémente la propriété Count : sa valeur ne doit pas pouvoir être modifiée depuis l'extérieur.
2. Implémente la méthode Push(T value), qui ajoute une valeur en tête de la liste.
3. Implémente la méthode Pop(), qui retire une valeur de la tête de la liste et la renvoie.
4. Ajoute un constructeur pour permettre l'initialisation avec une seule valeur, ou avec un objet itérable.
5. Implémente l'interface IEnumerable<T>. Pour plus d'informations, consulte cette page.
6. Assure-toi que la méthode Reverse() est disponible.

---

Source

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