基本情報技術者試験 令和5年度 公開問題 科目A、全20問のうちの問2。
出典：令和5年度 基本情報技術者試験 公開問題 科目A 問2（表は原本の画像を文字に書き起こした）
双方向の
| アドレス | 社員名 | 次ポインタ | 前ポインタ |
|---|---|---|---|
| 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
答えと解説を開く
正解はウです。
追加前の
ほかの選択肢が違う理由
- アb と
e は 変わりません。 A は 先頭のままなので 前ポインタ b は 0 のまま、 K の 次は T のままなので 次ポインタ e は 200 のままです。 - イe は
変わりません。 G は K の 前に 入るので、 K の 後ろの T との つながり (e＝200) は そのままです。 - エ変わるのは
A の 次ポインタ a と K の 前ポインタ f です。 b と e は どちらも 追加前の 値のままです。
仕組み
双方
配列と