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

頻出基本情報技術者試験／2023年度公開問題科目A 問2／アルゴリズムとプログラミング / データ構造

表

アドレス	社員名	次ポインタ	前ポインタ
100	社員A	300	0
200	社員T	0	300
300	社員K	200	100

追加後の表

アドレス	社員名	次ポインタ	前ポインタ
100	社員A	a	b
200	社員T	c	d
300	社員K	e	f
400	社員G	x	y

選択肢

アa, b, e, f
イa, e, f
ウa, f
エb, e

正解と解説

正解：ウ a, f

双方向リストの途中に要素を挿入するとき、値が変わるのは挿入位置の前後にある既存要素のポインタだけである。前側の要素では次ポインタが新要素を指すように変わり、後側の要素では前ポインタが新要素を指すように変わる。前側の前ポインタと後側の次ポインタは影響を受けない。したがって変化するのは社員Aの次ポインタと社員Kの前ポインタの二つになる。

この問題を解く（同じ分野をあと9問） →

選択肢ごとの解説

ア変化しない社員Aの前ポインタと社員Kの次ポインタまで含んでしまっている。
イ社員Kの次ポインタは挿入位置の後ろ側なので値は変わらない。
ウ前側要素の次ポインタと後側要素の前ポインタだけが書き換わる、双方向リスト挿入の正しい理解。
エ書き換わるのは社員Aの次ポインタ側であり、前ポインタ側ではない。

出典：令和5年度公開問題基本情報技術者試験科目A 問2（IPA）原本の紙面を見る（IPA 問題冊子より）

この問題に出た用語

同じ分野の他の問題

次のプログラム中の a と b に入れる正しい答えの組合せを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。…2026年度公開問題科目B 問4
次のプログラム中の a と b に入れる正しい答えの組合せを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。…2025年度公開問題科目B 問3
図の木構造は2分探索木である。a〜gの値の大小関係として，適切なものはどれか。ここで，a〜gの値は重複しないものとする。2025年度公開問題科目A 問3
次のプログラム中のに入れる正しい答えを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。図1に示すグラフの…2024年度公開問題科目B 問3
次のプログラム中のに入れる正しい答えを、解答群の中から選べ。手続delNodeは、単方向リストから、引数posで指定…2022年度公開問題科目B 問10

出典・参考

最終更新：2026-10-06／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。