「AP過去問 令和5年度秋期 午前 問5」の版間の差分
編集の要約なし |
編集の要約なし |
||
| 19行目: | 19行目: | ||
[[ファイル:AP R5 2Fall AMQ5 Fig1.png|400px||none|]] | |||
2025年4月16日 (水) 17:34時点における版
AP過去問 令和5年度秋期 午前 問4前の問題へ
AP過去問 令和5年度秋期 午前 問6次の問題へ
問5(問題文)
双方向リストを三つの一次元配列 elem[i]、next[i]、prev[i] の組で実現する。双方向リストが図の状態のとき、要素Dの次に要素Cを挿入した後の next[6]、prev[6] の値の組合せはどれか。ここで、双方向リストは次のように表現する。
双方向リストの要素は、elem[i]に値、next[i]に次の要素の要素番号、prev[i]に前の要素の要素番号を設定
双方向リストの先頭、末尾の要素番号は、それぞれ変数Head、Tailに設定
next[i]、prev[i]の値が0である要素は、それぞれ双方向リストの末尾、先頭を表す。
双方向リストへの要素の追加は、一次元配列の末尾に追加
回答・解説
AP過去問 令和5年度秋期 午前 問4前の問題へ
AP過去問 令和5年度秋期 午前 問6次の問題へ