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