問6応用情報技術者 令和元年度 秋期

解説

正解は4。単方向リストでは、各データは次のデータへのポインタしかもたない。末尾のデータを削除すると、その一つ前のデータが新しい末尾になり、そのポインタを空にし、末尾ポインタもそこへ付け替える必要がある。ところが一つ前のデータは後ろからたどれないので、先頭ポインタから順にたどって探すことになり、データ数に比例した回数ポインタをたどる。

• 1の先頭への追加は、新データに旧先頭を指させ、先頭ポインタを付け替えるだけで済む。
• 2の先頭の削除は、先頭ポインタを2番目のデータへ移すだけ。
• 3の末尾への追加は、末尾ポインタから最後のデータを参照し、そのポインタと末尾ポインタを新データに向けるだけで済む。

根拠：単方向線形リストの操作（逆方向にたどれない）。