Einfache verkettete Liste

Anleitung

Schreib einen Prototyp einer Musikplayer-Anwendung.

Für den Prototyp wird jeder Song einfach durch eine Zahl dargestellt. Erstelle aus einem Bereich von Zahlen (den Song-IDs) eine einfach verkettete Liste.

Bei einer einfach verketteten Liste solltest du die Liste umkehren können, um die Songs in umgekehrter Reihenfolge abzuspielen.

Hinweise

Für diese Übung erstellst du eine verkettete Liste als Datenstruktur, über die sich iterieren lässt.

1. Implementiere die Eigenschaft Count. Von außen darf es nicht möglich sein, ihren Wert zu ändern.
2. Implementiere die Methode Push(T value), die der Liste am Kopf einen Wert hinzufügt.
3. Implementiere die Methode Pop(), die einen Wert vom Kopf entfernt und zurückgibt.
4. Füge einen Konstruktor hinzu, mit dem die Initialisierung mit einem einzelnen Wert oder mit einem Iterable möglich ist.
5. Implementiere die Schnittstelle IEnumerable<T>. Weitere Informationen findest du auf dieser Seite.
6. Stelle sicher, dass die Methode Reverse() verfügbar ist.

---

Quelle

Inspiriert von „Data Structures and Algorithms with Object-Oriented Design Patterns in Ruby“, einfach verkettete Listen.