基本情報技術者試験 B科目 単方向リストが全く分かりません！教えていただけませんか

Question

基本情報技術者試験 B科目 単方向リストが全く分かりません！教えていただけませんか

Answer 1

単方向リストは「データ」と「次の要素が何か」を1まとめにしたものを「要素」とし、その要素をコンピューター内に並べたものです。現実にあるもので言えば、単方向リストは片道のバス路線、リスト内の要素はバス停に相当します。

バスの行先案内を見ただけでは、そのバスがどういう経路を辿るかは見当もつきませんが、それぞれのバス停の立て札には
・このバス停の名前(データ)
・次のバス停の名前(次の要素が何か)
が書いてあります(終点だけは次のバス停の名前がない)。経由するバス停の一覧を順番に書きたい(単方向リストを作りたい)場合、

1. 始発のバス停に行く
2. 立て札を見て目標のバス停かどうか判断する
3. 立て札にある「次のバス停の名前★」を見る
4. 地図を見て★のバス停を探す
5. ★のバス停へ行く
6. 2に戻る

を終点に至るまで繰り返すことで、大雑把ですがバス停一覧(単方向リスト)が完成します。