特典

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

割引を受け取る
トラック
/
Fortran
Fortran
/
演習
/
連結リスト
連結リスト

連結リスト

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

はじめに

行き交う列車の多い鉄道網のために、列車のスケジュール管理システムを開発するプロジェクトに取り組んでいます。

そのスケジュール管理システムで使う列車の路線のプロトタイプを作るように頼まれました。それぞれの路線は、ある列車が停車する駅を順番に並べたものです。

説明

チームは、スケジュールにある各列車の路線を双方向連結リストで表すことに決めました。 列車の路線上にある各駅は、連結リストのノードで表します。

駅の到着時刻や出発時刻を気にする必要はありません。 各駅は、単に数値で表します。

路線は延長できます。路線の先頭または末尾に駅を追加します。 また、路線の先頭または末尾から駅を削除して短くすることもできます。

駅が廃止されることがあり、その場合は路線の先頭や末尾でなくても、その駅を路線から削除する必要があります。

路線の大きさは、列車が走る距離ではなく、停車する駅の数で測ります。

Note

連結リストは、コンピューターサイエンスにおける基本的なデータ構造で、ほかのデータ構造の実装によく使われます。 名前のとおり、つながり合ったノードのリストです。 「ノード」のリストで、それぞれのノードが隣のノード（複数の場合もあります）とつながっています。 単方向連結リストでは、各ノードは後ろのノードだけとつながります。 双方向連結リストでは、各ノードは前のノードと後ろのノードの両方とつながります。

連結リストについてもっと深く知りたい場合は、わかりやすい図で解説しているこちらの記事を見てみましょう。

出典

コンピューターサイエンスの定番のテーマ
GitHubで編集する リンクは新しいウィンドウまたはタブで開きます
Fortran Exercism

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

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

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