令和5年度 秋期 午前 問5

✓ これが正解ウnext[6] ＝ 5 ／ prev[6] ＝ 3

解説

挿入した要素の次は E、前は D になります。

設問は、三つの一次元配列で双方向リストを表したとき、要素 D の次に要素 C を挿入した後の、新しい要素の次と前の値を問うています。まず配列の番号順ではなく、先頭から順につないでたどります。先頭は 1 番の A で、次は 4 番の B、その次が 3 番の D、続いて 5 番の E、最後が 2 番の F です。末尾は 2 番なので、変数に設定された末尾の要素番号とも合います。C は配列の末尾に追加するので、空いている 6 番に入ります。入れる場所は D と、D の次にあった要素の間なので、6 番から見ると次は E がある 5 番、前は D がある 3 番です。正解は次が 5、前が 3 の組合せです。実装では、前の要素の次と、後ろの要素の前も書き換えます。

ほかの選択肢はなぜ違うのか

• アnext[6] ＝ 2 ／ prev[6…：前を 3 とした点は合っていますが、次に 2 を置いています。これは E のさらに先にある F の番号で、たどる先を一つ行き過ぎた形です。入れる場所は D のすぐ後ろです。
• イnext[6] ＝ 3 ／ prev[6…：次に 3、前に 4 を置いた組合せです。次と前が入れ替わっているうえ、前には D ではなく、D よりも手前にある B の番号が入っています。二重に取り違えた形です。
• エnext[6] ＝ 5 ／ prev[6…：次を 5 とした点は合っていますが、前が 4 になっています。4 番にあるのは B で、新しく入れた要素のすぐ手前は D なので、ここに入るのは D の要素番号のほうです。