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

基本情報技術者試験

2002年度＝平成14年度・春期

午前

問12

　次のような双方向のポインタをもつリスト構造のデータがある。社員Ｇを社員Ａと社員Ｋの間に追加する場合、追加後の表のポインタａ～ｆのうち、追加前と比べて値が変わるのは何か所か。

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

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

　ア　1

　イ　2

　ウ　3

　エ　4

解答

　イ

解説

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

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

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

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