連結リストの要素削除
表は、単方向連結リストを配列で表したものである。先頭ポインタの値は10で、ポインタ0はリストの終端を表す。現在、リストはA→B→C→Dの順につながっている。このリストからデータBを削除するための操作として、適切なものはどれか。
- A
アドレス10のポインタを40に変更する。
- B
アドレス10のポインタを20に変更する。
- C
アドレス30のポインタを0に変更する。
- D
アドレス20のポインタを10に変更する。
正解と解説を見る
正解:B
単方向連結リストで要素を削除するには、削除する要素の直前の要素のポインタを、削除する要素の次の要素のアドレスに付け替える。
| アドレス | データ | ポインタ |
|---|---|---|
| 10 | A | 30 |
| 20 | C | 40 |
| 30 | B | 20 |
| 40 | D | 0 |
- A
誤り。A→Dとなり、BだけでなくCもリストから外れてしまう。
- B
正しい。Bの直前の要素Aのポインタを、Bの次の要素C(アドレス20)に付け替えると、A→C→Dとなり、Bがリストから外れる。
- C
誤り。Bが終端になり、A→Bでリストが切れる。CとDが失われ、Bは残ったままになる。
- D
誤り。CがAを指すようになり、A→B→C→A…という循環になる。Bは削除されない。
このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。