質問: 基本情報 h17春午後問1 リストの次のポインタの値はどうやってわかるのでしょうか 今春基本情報を受ける者です。 解説を読んでもわかりません。root →0091・→0093・→0095・→ ... (間が抜けている) →00b0 0000 0091の後ろの・は次のポインタの値が入ってます 問題文中に要素の値とポインタの表がありますが、(間が抜けている) 部分は要素の数もポインタの値も書いてないのにどうして、 次にどこに進むのかが分かるのでしょう 教えてください
回答: 問題文は公式サイトを参照。 http://www.jitec.jp/1_04hanni_sukiru/mondai_kaitou_2005h17_1/2005h17h_fe_pm_qs.pdf リストの先頭を指すrootのみ,1語(00ff番地)で1要素。 以降のリスト要素はすべて, >(2)リストの要素は連続する2語からなる。第1語には値が, >第2語には次の要素へのポインタが格納されている。 よって,「図2 主記憶の状態」の00ff番地からたどれば次のようになる。 +――+ |0100|00ff +――+ ↓ +――+ |0091|0100 +――+ |010a|0101 +――+ ↓ +――+ |0093|010a +――+ |0104|010b +――+ ↓ +――+ |0095|0104 +――+ |0116|0105 +――+ ↓ (間が抜けている) であるなら,次のリスト要素はこれだと断定できます。以降も同様です。 +――+ |0099|0116 +――+ |0110|0117 +――+