基本情報 Ｈ17春午後問1 リストの次のポインタの値はどうやってわかるのでしょうか

質問

今春基本情報を受ける者です。
解説を読んでもわかりません。root　→0091・→0093・→0095・→
　...　(間が抜けている）　→00B0　0000
0091の後ろの・は次のポインタの値が入ってます
問題文中に要素の値とポインタの表がありますが、（間が抜けている）
部分は要素の数もポインタの値も書いてないのにどうして、
次にどこに進むのかが分かるのでしょう
教えてください

回答No.1

jjon-com · ベストアンサー

問題文は公式サイトを参照。
http://www.jitec.jp/1_04hanni_sukiru/mondai_kaitou_2005h17_1/2005h17h_fe_pm_qs.pdf

リストの先頭を指すROOTのみ，１語（00FF番地）で１要素。
以降のリスト要素はすべて，
>(2)リストの要素は連続する２語からなる。第１語には値が，
>第２語には次の要素へのポインタが格納されている。
よって，「図２ 主記憶の状態」の00FF番地からたどれば次のようになる。
＋――＋
｜0100｜00FF
＋――＋
　　↓
＋――＋
｜0091｜0100
＋――＋
｜010A｜0101
＋――＋
　　↓
＋――＋
｜0093｜010A
＋――＋
｜0104｜010B
＋――＋
　　↓
＋――＋
｜0095｜0104
＋――＋
｜0116｜0105
＋――＋
　　↓
（間が抜けている）

であるなら，次のリスト要素はこれだと断定できます。以降も同様です。
＋――＋
｜0099｜0116
＋――＋
｜0110｜0117
＋――＋

お礼

早速の回答本当に有難うございます。よく分かりました。
"連続する2語"は番地が連続している2語という意味
だったんですね。　試験がもうそこまで迫っているのに
午後問題でも比較的簡単な部類に入るだろうこの問題が
さっぱり分からなくて、情けなくて本当に困ってました。
どうにか解けそうなので、とてもうれしいです。
有難うございました。