多数のデータが単方向リスト構造で格納されている。
このリスト構造には、先頭ポインタとは別に、末尾データを指し示す末尾ポインタがある。
次の操作の内、ポインタを参照する回数が最も多いものはどれか。
ア | リストの先頭にデータを挿入する。 |
イ | リストの先頭のデータを削除する。 |
ウ | リストの末尾にデータを挿入する。 |
エ | リストの末尾のデータを削除する。 |
答え エ
【解説】
問題のリストを図にすると
のようになっている。
ア | 先頭へのデータの追加は先頭ポインタと追加するデータのポインタを操作で行える。 |
イ | 先頭のデータの削除は先頭ポインタの操作で行える。 |
ウ | 末尾へのデータの追加は末尾ポインタと末尾ポインタが差しているデータのポインタ操作で行える。 |
エ | 末尾データの削除は末尾ポインタと末尾から一つ前のデータを先頭ポインタからたどって操作する必要がある。 |
【キーワード】
・連結リスト