基本情報技術者試験 基本情報技術者試験 令和5年度 科目A 公開問題 午前 問2: 双方向のポインタをもつリスト構造のデータを表に示す。この表において新たな社員 G を社員 A と社員 K の間に追加する。追加後の表のポインタ a〜f の中で追

正解

ウ. a, f

正答率 56.5%（1,118人中 632人が正解）

問題の解説

双方向リストで A と K の間に G を挿入する場合、A の次ポインタ（a）を G のアドレス 400 に、K の前ポインタ（f）を 400 に変更する必要があります。T は影響を受けず、G のポインタ x,y は新規追加なので「値が変わる」対象外。変わるのは a と f だけでウが正解。

選択肢ごとの解説

• アb は社員 A の前ポインタですが、A の前は元から 0 で変更されません。e は K の次ポインタですが、これも変わりません。
• イe（K の次ポインタ）は変わらないので含めるのは誤りです。
• ウA の次ポインタ a と K の前ポインタ f だけが新ノード G の挿入により値が変わるため、正解です。
• エb（A の前ポインタ）と e（K の次ポインタ）はどちらも変更されないため誤りです。