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