平成22年 秋期 応用情報技術者 午前 問5

先頭ポインタと末尾ポインタをもち、多くのデータがポインタでつながった単方向の線形リストの処理のうち、先頭ポインタ、末尾ポインタ又は各データのポインタをたどる回数の最も多いものはどれか。
ここで、単方向のリストは先頭ポインタからつながっているものとし、追加するデータはポインタをたどらなくても参照できるものとする。

　ア 　先頭にデータを追加する。
　イ 　先頭のデータを削除する処理
　ウ 　末尾のデータを追加する処理
　エ 　末尾のデータを削除する処理

答え　エ

【解説】
問題のリストを図にすると
　
のようになっている。

　ア 　先頭へのデータの追加は先頭ポインタと追加するデータのポインタを操作で行える。
　イ 　先頭のデータの削除は先頭ポインタの操作で行える。
　ウ 　末尾へのデータの追加は末尾ポインタと末尾ポインタが差しているデータのポインタ操作で行える。
　エ 　末尾データの削除は末尾ポインタと末尾から一つ前のデータを先頭ポインタからたどって操作する必要がある。

【キーワード】
・連結リスト

【キーワードの解説】

戻る 一覧へ 次へ