応用情報技術者試験 応用情報技術者試験 令和5年度秋期 午前 問5: 双方向リストを三つの一次元配列 elem[i]，next[i]，prev[i] の組で実現する。双方向リストが図の状態のとき，要素 D の次に要素 C を挿入し

正解

ウ. next[6]=5，prev[6]=3

正答率 46.3%（856人中 396人が正解）

問題の解説

図の next をたどると、Head=1 の A から 4（B）、3（D）、5（E）、2（F）の順で、リストは A, B, D, E, F の並びである。C を D の次に挿入するときは、配列の末尾の要素番号 6 に C を置き、D の要素番号 3 を prev[6] に、D の次だった E の要素番号 5 を next[6] に設定する。よって next[6]=5、prev[6]=3 となる。あわせて next[3] を 6 に、prev[5] を 6 に更新する。

選択肢ごとの解説

• アprev[6]=3 は合っているが、next[6]=2 は F を指しており、D の次の E を飛ばしてしまう。D の次は E（要素番号 5）である。
• イD の前（B と D の間）に C を挿入したときの値である。C の前が B（要素番号 4）、後ろが D（要素番号 3）になる。
• ウ正しい。C の前は D（要素番号 3）、後ろは挿入前に D の次だった E（要素番号 5）になる。
• エnext[6]=5 は合っているが、prev[6]=4 は B を指している。C の直前の要素は D（要素番号 3）なので誤りである。