双方向リストへの要素挿入
双方向のポインタをもつリスト構造のデータを表に示す。この表において新たな社員Gを社員Aと社員Kの間に追加する。追加後の表のポインタa~fの中で追加前と比べて値が変わるポインタだけを全て列記したものはどれか。
表
| アドレス | 社員名 | 次ポインタ | 前ポインタ |
|---|---|---|---|
| 100 | 社員A | 300 | 0 |
| 200 | 社員T | 0 | 300 |
| 300 | 社員K | 200 | 100 |
追加後の表
| アドレス | 社員名 | 次ポインタ | 前ポインタ |
|---|---|---|---|
| 100 | 社員A | a | b |
| 200 | 社員T | c | d |
| 300 | 社員K | e | f |
| 400 | 社員G | x | y |
- A
a,b,e,f
- B
a,e,f
- C
a,f
- D
b,e
正解と解説を見る
正解:C
双方向リストは、前後の要素がそれぞれ次ポインタと前ポインタをもつ構造。A(100)とK(300)の間にG(400)を入れると、Aの次ポインタaが300→400に、Kの前ポインタfが100→400に変わる。Gにはx=300、y=100を設定する。
出典: 令和5年度 基本情報技術者試験 科目A 公開問題 問2(IPA 独立行政法人情報処理推進機構)。解説はこのサイトが作成。
- A
誤り。b(社員Aの前ポインタ)とe(社員Kの次ポインタ)は挿入位置の外側を指しているので、値は変わらない。
- B
誤り。e(社員Kの次ポインタ=社員Tの200)はGの挿入とは関係がなく、変わらない。
- C
正しい。Aの次ポインタaは300から400(G)に、Kの前ポインタfは100から400(G)に変わる。b、c、d、eは変わらない。
- D
誤り。bとeは変わらない。変わるのは、挿入位置の前の要素の「次」と、後ろの要素の「前」。
このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。