2012年度 春期 基本情報技術者 午前 問7

末尾のデータを削除する操作が、ポインタを参照する回数が最も多くなります。単方向リスト（データが一方通行でつながった構造）では、末尾のノード（データのまとまり）を削除するには、その手前のノードを見つける必要があります。末尾ポインタ（リストの最後のデータを指すポインタ）から逆向きにたどることはできないため、先頭ポインタから順にたどって、削除したいノードの直前のノードを探し出す必要があります。この過程で、先頭ポインタ、各ノードの次へのポインタ、そして末尾ポインタ（削除対象のノードを指す）を参照します。先頭への挿入・削除は先頭ポインタの参照のみ、末尾への挿入は末尾ポインタの参照のみで完了するため、ポインタ参照回数は少なくなります。