問題プレビューID: 1bb19ea0基本情報技術者試験 2023年(令和5年度)公開問題 科目A

問 2
基本情報技術者試験 2023年(令和5年度)公開問題 科目A

双方向のポインタをもつリスト構造のデータを表に示す。この表において新たな社員 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) を指すように変更されます。
  • 社員 K の前ポインタ (f): 挿入前は 100 (社員 A) を指していましたが、挿入後は 400 (社員 G) を指すように変更されます。

その他のポインタ(社員 A の前、社員 K の次、社員 T の前後など)は、隣接関係が変わらないため、値も変わりません。したがって、値が変わるのは a と f です。

関連問題

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