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

問 8
基本情報技術者試験 午前免除試験 2022年7月24日

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

追加前の表

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

追加後の表

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

正解は「ウ」です。

追加前のリストは,前ポインタと次ポインタによって 社員 A(100) → 社員 K(300) → 社員 T(200) の順につながっています。ここで社員 G(400) を A と K の間に挿入すると,社員 A(100) → 社員 G(400) → 社員 K(300) → 社員 T(200) の順になります。追加前後で各ポインタを比べます。

  • a(A の次ポインタ):300 → 400 に変化
  • b(A の前ポインタ):0 のまま変化なし
  • c(T の次ポインタ):0 のまま変化なし
  • d(T の前ポインタ):300 のまま変化なし
  • e(K の次ポインタ):200 のまま変化なし
  • f(K の前ポインタ):100 → 400 に変化

値が変わるのは a と f だけなので,「ウ」が正解です。

関連問題

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