「AP過去問 令和5年度秋期 午前 問5」の版間の差分
編集の要約なし |
|||
| 10行目: | 10行目: | ||
双方向リストを三つの一次元配列 elem[i]、next[i]、prev[i] の組で実現する。双方向リストが図の状態のとき、要素Dの次に要素Cを挿入した後の next[6]、prev[6] の値の組合せはどれか。ここで、双方向リストは次のように表現する。 | 双方向リストを三つの一次元配列 elem[i]、next[i]、prev[i] の組で実現する。双方向リストが図の状態のとき、要素Dの次に要素Cを挿入した後の next[6]、prev[6] の値の組合せはどれか。ここで、双方向リストは次のように表現する。 | ||
双方向リストの要素は、elem[i]に値、next[i]に次の要素の要素番号、prev[i]に前の要素の要素番号を設定 | *双方向リストの要素は、elem[i]に値、next[i]に次の要素の要素番号、prev[i]に前の要素の要素番号を設定 | ||
双方向リストの先頭、末尾の要素番号は、それぞれ変数Head、Tailに設定 | *双方向リストの先頭、末尾の要素番号は、それぞれ変数Head、Tailに設定 | ||
next[i]、prev[i]の値が0である要素は、それぞれ双方向リストの末尾、先頭を表す。 | *next[i]、prev[i]の値が0である要素は、それぞれ双方向リストの末尾、先頭を表す。 | ||
双方向リストへの要素の追加は、一次元配列の末尾に追加 | *双方向リストへの要素の追加は、一次元配列の末尾に追加 | ||
2025年4月16日 (水) 17:35時点における版
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次の問題へ