IT資格 模擬試験

基本情報技術者試験 模擬試験(科目A)第6回 問10・基礎理論とアルゴリズム(アルゴリズムとデータ構造)

連結リストの要素削除

表は、単方向連結リストを配列で表したものである。先頭ポインタの値は10で、ポインタ0はリストの終端を表す。現在、リストはA→B→C→Dの順につながっている。このリストからデータBを削除するための操作として、適切なものはどれか。

  1. A

    アドレス10のポインタを40に変更する。

  2. B

    アドレス10のポインタを20に変更する。

  3. C

    アドレス30のポインタを0に変更する。

  4. D

    アドレス20のポインタを10に変更する。

正解と解説を見る

正解:B

単方向連結リストで要素を削除するには、削除する要素の直前の要素のポインタを、削除する要素の次の要素のアドレスに付け替える。

アドレスデータポインタ
10A30
20C40
30B20
40D0

学習のポイント:書き換えるのは削除する要素自身ではなく、その直前の要素のポインタである。

この問題を演習で解く →

基本情報技術者のトップへ 問題一覧へ

このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。