問題プレビューID: ec3d491d基本情報技術者試験 午前免除試験 2025年7月27日

問 5
基本情報技術者試験 午前免除試験 2025年7月27日

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

表

アドレス社員名次ポインタ前ポインタ
100社員 A3000
200社員 T0300
300社員 K200100

追加後の表

アドレス社員名次ポインタ前ポインタ
100社員 Aab
200社員 Tcd
300社員 Kef
400社員 Gxy
解説

正解は「ウ」です。

社員 A(アドレス 100)と社員 K(アドレス 300)の間に,新たな社員 G をアドレス 400 に挿入します。挿入に伴って更新が必要なポインタは次のとおりです。

  • 社員 A の次ポインタ a:300(社員 K)から 400(社員 G)に変わる。
  • 社員 G の前ポインタ y は 100,次ポインタ x は 300 になる(追加された行なので a〜f には含まれない)。
  • 社員 K の前ポインタ f:100(社員 A)から 400(社員 G)に変わる。

社員 A の前ポインタ b,社員 T のポインタ c,d,社員 K の次ポインタ e は変化しません。したがって値が変わるのは a と f であり,「ウ」が正解です。

  • ア・イ・エ: 変化しないポインタを含んでいたり,変化するポインタを欠いたりしており,正しくありません。

関連問題

本文が同じ・似ている問題を表示しています