アルゴリズムとプログラミング
令和5年度 基本情報技術者試験 科目A 公開問題 問2
双方向のポインタをもつリスト構造のデータを表に示す。この表において新たな社員 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，b，e，f
- イ a，e，f
- ウ a，f
- エ b，e
出典：令和5年度 基本情報技術者試験 科目A 公開問題 問2
答えと解説を見る
正解：ウ
覚える知識
双方向連結リストへの挿入操作
双方向リストへの挿入では、挿入位置の前後2要素のうち、前要素の次ポインタと後要素の前ポインタだけを新要素へ付け替える。
この問題で必要なこと
双方向リストでAとKの間にGを挿入すると、Aの次ポインタとKの前ポインタだけが400に変わる。Aの前ポインタ(0)とKの次ポインタ(200)は変わらない。
ひっかけ
新要素の x,y と混同させたり、前要素の前ポインタや後要素の次ポインタも変わると思わせる。
この知識の出題：本試験系 2 回・免除試験 6 回（公開問題での観測値）