問題プレビューID: 7be66775

問 7

多数のデータが単方向リスト構造で格納されている。このリスト構造には,先頭ポインタとは別に,末尾のデータを指し示す末尾ポインタがある。次の操作のうち,ポインタを参照する回数が最も多いものはどれか。

解説

単方向リストでは各要素は次の要素へのポインタしかもたない。

  • ア 先頭への挿入は先頭ポインタの付け替えだけで済み,参照は少ない。
  • イ 先頭の削除も先頭ポインタと次要素のポインタを参照するだけで済む。
  • ウ 末尾への挿入は末尾ポインタを利用できるので参照は少ない。
  • エ 末尾のデータを削除するには,削除対象の1つ前の要素を探す必要がある。単方向リストでは前方向へたどれないため,先頭から順に末尾の1つ手前までたどることになり,ポインタを参照する回数が最も多くなる。

よって,正解は「エ」です。