基本情報技術者試験 - 令和5年公開問題 - 問2

答え ： ウ
分野 ： テクノロジ系 › 基礎理論 › アルゴリズムとプログラミング › データ構造
解説 ：
双方向リスト構造にデータを挿入した際に，値が変わるポインタを求める問題です。表では社員Aの次に社員K，社員Kの次に社員Tという順でリストがつながっており，この社員Aと社員Kの間に新たに社員Gを挿入します。

挿入前は社員Aの次ポインタが社員K（アドレス300）を指していましたが，挿入後は社員Aの次ポインタは新しく追加された社員G（アドレス400）を指すように変わるため，aの値が変化します。

また，社員Kの前ポインタは，挿入前は社員A（アドレス100）を指していましたが，挿入後は社員G（アドレス400）を指すように変わるため，fの値も変化します。

一方，社員Tに関するポインタ（cとd）は，社員Aと社員Kの間への挿入の影響を受けないため変化しません。また，社員Kの次ポインタ（e）も，社員Kの次に社員Tが続くという関係は変わらないため，そのままです。したがって，値が変わるのはaとfの二つであり，正解は選択肢「ウ」です。