双方向リストを三つの一次元配列 elem[i]，next[i]，prev[i] の組で実現する。elem[i] に値，next[i] に次の要素の要素番号，prev[i] に前の要素の要素番号を設定する。next[i]，prev[i] が 0 の要素はそれぞれ末尾，先頭を表す。先頭・末尾の要素番号は変数 Head，Tail に設定する。新しい要素は配列の末尾（要素番号 6）に追加する。双方向リストが次の状態のとき，要素 D の次に要素 C を挿入した後の next[6]，prev[6] の値の組合せはどれか。 要素番号 : 1 2 3 4 5 elem : A F D B E next : 4 0 5 3 2 prev : 0 5 4 1 3 Head＝1，Tail＝2
ア next[6]＝2，prev[6]＝3
イ next[6]＝3，prev[6]＝4
ウ next[6]＝5，prev[6]＝3
エ next[6]＝5，prev[6]＝4
正解: ウ
要点: リストは A→B→D→E→F。D(番号3)の後にC(番号6)を挿入→next[6]=E(5)、prev[6]=D(3)。
Head=1 から next をたどると A(1)→B(4)→D(3)→E(5)→F(2) の順。要素 D は要素番号 3 で、その次は E(5)。D の直後に C（要素番号 6）を挿入すると、C の次は E、C の前は D になるので next[6]＝5、prev[6]＝3。
この問題に出てくる用語
同じ回の前後の問題
- 令和5年度 秋期 問4: 16 ビットのデータを 4×4 の正方形状に並べ，各行・各列に偶数パリティのパリティビットを付加する
- 令和5年度 秋期 問6: あるデータ列を整列したら，状態 0 から順に状態 1，2，…，N へと推移した。整列に使ったアルゴリ
テクノロジ系の他の問題
- 令和5年度 秋期 問6: あるデータ列を整列したら，状態 0 から順に状態 1，2，…，N へと推移した。整列に使ったアルゴリ
- 令和5年度 秋期 問7: JavaScript のオブジェクトの表記法などを基にして規定したものであって，"名前と値との組みの
- 令和5年度 秋期 問8: スマートフォンなどで高い処理性能と低消費電力の両立のために，異なる目的に適した複数の種類のコアを搭載
- 令和5年度 秋期 問9: パイプラインの性能を向上させるための技法の一つで，分岐条件の結果が決定する前に，分岐先を予測して命令
- 令和5年度 秋期 問10: ファイルシステムをフラッシュメモリで構成するとき，ブロックごとの書換え回数を管理することによって，フ
アプリで弱点分析つきの演習ができます