修了試験 2016-07-24実施分 基本情報技術者試験 問6

解説

正解は3です。 双方向リストへの要素の挿入で、どのポインタを書き換えるかを問う問題です。 追加前は、社員A（100）、社員K（300）、社員T（200）の順につながっています。 社員G（400）をAとKの間に入れると、A、G、K、Tの順になります。 【選択肢別解説】 1：× bは社員Aの前ポインタで、Aは先頭のままなので0から変わりません。 eは社員Kの次ポインタで、Kの次は引き続き社員T（200）なので変わりません。 2：× aとfは変わりますが、eは変わりません。 社員Kの次ポインタeは、追加後も社員T（200）を指したままです。 3：○ 社員Aの次ポインタaは300から400（社員G）に変わります。 社員Kの前ポインタfは100から400に変わり、それ以外のb、c、d、eは追加前と同じ値です。 4：× bもeも追加前と同じ値のままです。 実際に変わるのはaとfです。 【ポイント】 双方向リストに1件挿入するとき、既存の要素で書き換えるのは「前の要素の次ポインタ」と「後ろの要素の前ポインタ」の2つです。 新しい要素自身のポインタ（ここでは次ポインタxに300、前ポインタyに100）を設定することも必要です。