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