令和5年度 公開問題 問2

出典:令和5年度 基本情報技術者試験 科目A 公開問題 問2
正解と解説を見る
正解:ウ
覚えること:双方向リストへの挿入で変わるのは、前の要素の「次ポインタ」と、後ろの要素の「前ポインタ」の二つ。
社員 G(アドレス 400)を、社員 A(100)と社員 K(300)の間に入れます。社員 A の次ポインタ a は 300 から 400 に変わります。社員 K の前ポインタ f は 100 から 400 に変わります。社員 A の前ポインタ b(0)、社員 K の次ポインタ e(200)、社員 T のポインタ c・d は変わりません。変わるのは a と f だけです。ア(a, b, e, f)は、挿入した場所の前後のポインタが全部変わると考えた誤りです。社員 A の前ポインタ b は A より前(なし)を指したままで、社員 K の次ポインタ e も T を指したままです。イ(a, e, f)は、K の次ポインタ e も変わると考えた誤りです。A と K の間に入れるので、変わるのは「A から K へ」の矢印(A の次 a)と「K から A へ」の矢印(K の前 f)だけです。エ(b, e)は向きを取り違えて、外側のポインタを選んでいます。
解説はこのサイトが作成したものです。