BohYoh.com《基本情報技術者試験》2010年度＝平成22年度・春期午前問5

基本情報技術者試験

2010年度＝平成22年度・春期

午前

問5

　双方向のポインタをもつリスト構造のデータを表に示す。この表において新たな社員Ｇを社員Ａと社員Ｋの間に追加する。追加後の表のポインタａ～ｆの中で追加前と比べて値が変わるポインタだけをすべて列記したものはどれか。

表
アドレス	社員名	次ポインタ	前ポインタ
100	社員Ａ	300	0
200	社員Ｔ	0	300
300	社員Ｋ	200	100

追加後の表
アドレス	社員名	次ポインタ	前ポインタ
100	社員Ａ	ａ	ｂ
200	社員Ｔ	ｃ	ｄ
300	社員Ｋ	ｅ	ｆ
400	社員Ｇ	ｘ	ｙ

ア　a，b，e，f

イ　a，e，f

ウ　a，f

エ　b，e

解答

ウ

解説

　双方向リストでは、各ノードは、後続ノードを指すポインタと、先行ノードを指すポインタをもちます。それらのポインタをたぐることによって、後方あるいは前方へと順にアクセスできる構造です。

　本問で与えられた双方向リストの変更前と変更後を、図示したものを以下に示します。

■ 変更前　　　　１００　　　　　　　　　３００　　　　　　　　　２００　　　　 ┏━━┯━━━┯━━┓→┏━━┯━━━┯━━┓→┏━━┯━━━┯━━┓ ┃ 0 │社員Ａ│ 300┃　┃ 100│社員Ｋ│ 200┃　┃ 300│社員Ｔ│ 0┃ ┗━━┷━━━┷━━┛←┗━━┷━━━┷━━┛←┗━━┷━━━┷━━┛ ■変更後　　　　１００　　　　　　　　　４００　　　　　　　　　３００　　　　　　　　　２００　　　　 ┏━━┯━━━┯━━┓→┏━━┯━━━┯━━┓→┏━━┯━━━┯━━┓→┏━━┯━━━┯━━┓ ┃ 0 │社員Ａ│ 400┃　┃ 100│社員Ｇ│ 300┃　┃ 400│社員Ｋ│ 200┃　┃ 300│社員Ｔ│ 0┃ ┗━━┷━━━┷━━┛←┗━━┷━━━┷━━┛←┗━━┷━━━┷━━┛←┗━━┷━━━┷━━┛

　図からも、二か所の値が変わっていることが分かります。
　■ 社員Ａの次ポインタ
　　　社員Ｋではなく社員Ｇを指すように変更されます（300から400に変更）。
　■ 社員Ｋの前ポインタ
　　　社員Ａではなく社員Ｇを指すように変更されます（100から400に変更）。