単純な連結リスト

説明

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

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

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

実装

この演習を完了するには、データ型LinkedListを作成し、次の関数を実装する必要があります。

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

ダミーの型宣言と型シグネチャはすでに用意されていますが、関数を定義して意味のあるデータ型を作るのは、自分で行う必要があります。

---

出典

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