問６
先頭ポインタと末尾ポインタをもち、多くのデータがポインタでつながった単方向の線形リストの処理のうち、先頭ポインタ、末尾ポインタ又は各データのポインタをたどる回数の最も多いものはどれか。ここで、単方向のリストは先頭ポインタからつながっているものとし、追加するデータはポインタをたどらなくても参照できるものとする。
ア 先頭にデータを追加する処理
イ 先頭のデータを削除する処理
ウ 末尾にデータを追加する処理
エ 末尾のデータを削除する処理
正解
エ
解説
Ａ、Ｂ、Ｃ、Ｄの４つのデータがあるとする。
このとき、
先頭ポインタはＡ
末尾ポインタはＥ
データＡが持つポインタはＢ
データＢが持つポインタはＣ
データＣが持つポインタはＤ
データＤが持つポインタは空白
である。
ア 先頭にデータＸを追加するとすると、先頭ポインタをＸに変更し、データＸが持つポインタをＡとする。
ポインタをたどる回数は０回である。
イ 先頭ポインタをＢに変更する。
ポインタをたどる回数は０回である。
ウ 末尾にデータＹを追加するとすると、末尾ポインタをたどって、データＤにアクセスし、データＤが持つポインタをＹに変更する。そして、末尾ポインタをＹに変更する。
ポインタをたどる回数は１回である。
エ 先頭ポインタをたどって、Ａにアクセスし、
データＡが持つポインタをたどって、Ｂにアクセスし、
データＢが持つポインタをたどって、Ｃにアクセスし、
データＣが持つポインタを空白に変更する。
末尾ポインタをＣにする。
よって、ポインタをたどる回数は３回である。
