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