先頭ポインタと末尾ポインタをもち、多くのデータがポインタでつながった単方向の線形リストの処理のうち、先頭ポインタ、末尾ポインタ又は各データのポインタをたどる回数の最も多いものはどれか。
ここで、単方向のリストは先頭ポインタからつながっているものとし、追加するデータはポインタをたどらなくても参照できるものとする。
| ア | 先頭にデータを追加する。 |
| イ | 先頭のデータを削除する処理 |
| ウ | 末尾のデータを追加する処理 |
| エ | 末尾のデータを削除する処理 |
答え エ
【解説】
問題のリストを図にすると
のようになっている。
| ア | 先頭へのデータの追加は先頭ポインタと追加するデータのポインタを操作で行える。 |
| イ | 先頭のデータの削除は先頭ポインタの操作で行える。 |
| ウ | 末尾へのデータの追加は末尾ポインタと末尾ポインタが差しているデータのポインタ操作で行える。 |
| エ | 末尾データの削除は末尾ポインタと末尾から一つ前のデータを先頭ポインタからたどって操作する必要がある。 (末尾データの一つ前のデータは先頭からたどらないとわからない。) |
【キーワード】
・連結リスト
- 連結リスト
データ構造の一種で、データのリストの中に次のリストを示すリンク(ポインタ)を持っている。
片方向リスト(単方向リスト)
双方向リスト
もっと、「連結リスト」について調べてみよう。
戻る
一覧へ
次へ