令和元年度 秋期 応用情報技術者 問6

正解 エ

単方向リストで末尾を削除するには、末尾の1つ前のデータを先頭からたどって探す必要があります。そのため、ポインタをたどる回数が最も多くなります。

単方向の線形リストでは、各データは次のデータへのポインタだけをもちます。末尾のデータを削除すると、1つ前のデータのポインタを空にし、末尾ポインタをそのデータに付け替える必要があります。1つ前のデータは末尾から戻って探せないため、先頭ポインタから順にたどります。たどる回数はデータの個数にほぼ比例します。ほかの3つの処理は、データの個数に関係なく数回のポインタ操作で終わります。

ア：先頭への追加は、追加するデータのポインタに先頭ポインタの値を入れ、先頭ポインタを追加データに向けるだけです。リストをたどる必要はありません。

イ：先頭の削除は、先頭ポインタを先頭データの次のデータに付け替えるだけです。リストをたどる必要はありません。

ウ：末尾への追加は、末尾ポインタが指すデータのポインタを追加データに向け、末尾ポインタを付け替えるだけです。1つ前のデータを探す必要がないため、たどる回数は少なく済みます。

出典：令和元年度 秋期 応用情報技術者試験 問6