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

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 : il ne doit pas être possible de modifier sa valeur depuis l'extérieur.
2. Implémente la méthode Push(T value) qui ajoute une valeur en tête de liste.
3. Implémente la méthode Pop() qui retire une valeur de la tête et la renvoie.
4. Ajoute un constructeur pour permettre l'initialisation avec une seule valeur, ou avec un itérable.
5. Implémente l'interface IEnumerable<T>. Pour plus d'informations, voir ienumerable.
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.