アルゴリズムとプログラミング
平成24年度 春期 基本情報技術者試験 午前 問7
多数のデータが単方向リスト構造で格納されている。このリスト構造には，先頭ポインタとは別に，末尾のデータを指し示す末尾ポインタがある。次の操作のうち，ポインタを参照する回数が最も多いものはどれか。
答えを選ぶ
出典：平成24年度 春期 基本情報技術者試験 午前 問7（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：エ
覚える知識
連結リストと配列の特徴比較
単方向リストは後続のみを指すため、末尾要素の削除には直前要素まで先頭から辿る必要がある。
この問題で必要なこと
単方向リストの末尾削除は、末尾の1つ前を知るために先頭から辿る必要があり、ポインタ参照が最多となる。
ひっかけ
末尾ポインタがあるので末尾操作も速いと誤解させるが、削除は直前要素の特定が必要。
この知識の出題：本試験系 5 回・免除試験 8 回（公開問題での観測値）