令和元年度 秋期 応用情報技術者試験 午前 問6
先頭ポインタと末尾ポインタをもち，多くのデータがポインタでつながった単方向の線形リストの処理のうち，先頭ポインタ，末尾ポインタ又は各データのポインタをたどる回数が最も多いものはどれか。ここで，単方向のリストは先頭ポインタからつながっているものとし，追加するデータはポインタをたどらなくても参照できるものとする。
キーボード：1〜4 で解答 → 次の問題 ← 前の問題
正解と解説を見る
解答する前に解説を開いたので、この問題は「見て解いた」として記録します（正解数には入りません）。
正解：エ
-
ア: 先頭にデータを追加する処理
誤り。先頭へのデータ追加は先頭ポインタの変更のみで済み，ポインタのたどりは発生しません。 -
イ: 先頭のデータを削除する処理
誤り。先頭のデータ削除も先頭ポインタの変更のみで行えるため，ポインタをたどる必要はありません。 -
ウ: 末尾にデータを追加する処理
誤り。末尾にデータを追加する際は末尾ポインタを直接使用できるため，ポインタのたどりは発生しません。 -
エ: 末尾のデータを削除する処理
正しい。単方向リストで末尾のデータを削除する場合，先頭から末尾までポインタをたどって末尾の一つ前のノードを見つける必要があります。したがって，最もポインタをたどる回数が多くなります。
答え
エ: 末尾のデータを削除する処理
出典：令和元年度 秋期 応用情報技術者試験 午前 問6
