特典

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

割引を受け取る
トラック
/
CoffeeScript
CoffeeScript
/
演習
/
単純な連結リスト
単純な連結リスト

単純な連結リスト

上級
概要コミュニティの解答

はじめに

音楽ストリーミングサービスを提供する会社で働いています。

音楽プレイヤーアプリにプレイリスト機能を作る仕事を任されました。

説明

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

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

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

Note

連結リストはコンピューターサイエンスにおける基本的なデータ構造で、ほかのデータ構造を実装するときによく使われます。

もっとも単純な連結リストは、単方向連結リストです。つまり、各要素（「ノード」）はデータを持ち、さらにリスト内の次のノードを指すものを持ちます。

連結リストについてもっと深く知りたい場合は、こちらの記事で、わかりやすい図を使って説明されています。

出典

『Data Structures and Algorithms with Object-Oriented Design Patterns in Ruby』の単方向連結リストから着想を得ています。リンクは新しいウィンドウまたはタブで開きます
GitHubで編集する リンクは新しいウィンドウまたはタブで開きます
CoffeeScript Exercism

単純な連結リストを始める準備はできましたか？

Exercismに登録すれば、97個の演習、そして本物の人間によるメンタリングとともに、CoffeeScriptを学んでマスターできます。すべて無料です。

登録は無料です！ Exercismにログイン