単純な連結リスト

説明

音楽プレイヤーアプリケーションのプロトタイプを書いてみましょう。

プロトタイプでは、それぞれの曲を単純に数値で表します。数値の範囲（曲のID）が与えられたら、単方向連結リストを作成しましょう。

単方向連結リストが与えられたら、そのリストを逆順にして、曲を反対の順番で再生できるようにしましょう。

注意事項

この演習では、繰り返し処理できる連結リストのデータ構造を作成する必要があります。

1. Countプロパティを実装します。外部から値を変更できないようにしてください
2. リストの先頭に値を追加するPush(T value)メソッドを実装します。
3. 先頭から値を取り除いて返すPop()メソッドを実装します。
4. 単一の値、または反復可能なオブジェクトで初期化できるコンストラクターを追加します
5. IEnumerable<T>インターフェースを実装します。詳しくは、こちらのページを参照してください。
6. Reverse()メソッドが利用できるようにしてください。

---

出典

『Data Structures and Algorithms with Object-Oriented Design Patterns in Ruby』の単方向連結リストから着想を得ています。