問題7
多数のデータが単方向リスト構造で格納されている。このリスト構造には，先頭ポインタとは別に，末尾のデータを指し示す末尾ポインタがある。次の操作のうち，ポインタを参照する回数が最も多いものはどれか。
| ア | リストの先頭にデータを挿入する。 |
| イ | リストの先頭のデータを削除する。 |
| ウ | リストの末尾にデータを挿入する。 |
| エ | リストの末尾のデータを削除する。 |
解答・解説を見る
解答：エ
| ア | × | リストの先頭にデータを挿入するには、先頭ポインタと追加するデータのポインタを操作する。 |
| イ | ○ | リストの先頭のデータを削除するには先頭ポインタを操作する。 |
| ウ | × | リストの末尾にデータを挿入するには末尾ポインタと末尾ポインタが指すデータのポインタを操作する。 |
| エ | × | リストの先頭のデータを削除するには末尾ポインタと末尾から1つ前のデータを先頭ポインタからたどって操作します。したあって、ポインタを参照する回数が最も多くなる。 |