単純な連結リスト

説明

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

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

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

ワード

linked-list-nodeタプルを定義します。

linked-listタプルを定義し、sequencesのM: linked-list lengthメソッドを用意して、テストがリストに対して直接lengthを呼び出せるようにします。

• <linked-list> ( -- linked-list )：空のリストを構築します。
• >linked-list ( seq -- linked-list )：seqの各要素を、順番に新しいリストへプッシュします。
• linked-list>array ( linked-list -- array )：値を、リストの先頭から順に返します。
• list-push ( linked-list value -- linked-list )：値を先頭にプッシュします。
• list-pop ( linked-list -- linked-list value )：先頭の値を取り除いて返します。
• list-peek ( linked-list -- value )：先頭の値を取り除かずに返します。
• list-reverse ( linked-list -- linked-list )：要素を逆順に並べたリストを返します。

リストが空のときは、list-popとlist-peekからlist-emptyエラークラスを投げます。

---

出典

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