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

問 6
基本情報技術者試験 午前免除試験 2016年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)の順につながっています。A の次ポインタ(a)は 300 で K を指し,K の前ポインタ(f)は 100 で A を指しています。

社員 G を A と K の間に追加すると,A → G → K の順になります。このとき,

  • A の次ポインタ(a)は,K の 300 ではなく追加された G の 400 を指すように変わる。
  • K の前ポインタ(f)は,A の 100 ではなく追加された G の 400 を指すように変わる。

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

  • ア・イ・エ: 変化しないポインタ(b,e など)を含んでおり,誤りです。

関連問題

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