テクノロジ系
秋期
応用情報技術者 2019年 秋期 問6
6 / 80
先頭ポインタと未尾ポインタをもち、多くのデータがポインタでつながった単方 向の線形リストの処理のうち、先頭ポインタ、末尾ポインタ又は各データのポイン タをたどる回数が最も多いものはどれか。ここで、単方向のリストは先頭ポインタ からつながっているものとし、追加するデータはポインタをたどらなくても参照で きるものとする。
正解と解説
表示する
正解 エ
未尾のデータを削除する処理
末尾ポインタを持つ単方向リストでは、末尾のデータを削除するには、その直前のノードを先頭からポインタをたどって探す必要があり、たどる回数が最も多くなる。先頭への追加・先頭削除・末尾への追加は末尾ポインタ等を使え、たどる回数は少ない。