平成24年度 春期 問7
アルゴリズムとプログラミング › リスト構造 △ ときどき出る
出典:平成24年度 春期 基本情報技術者試験 午前 問7
正解と解説を見る
正解:エ
覚えること:単方向リストの末尾の削除は、末尾の1つ手前の要素を探すため、先頭から全部たどる必要がある。
末尾のデータを削除するには、末尾の1つ前の要素の次ポインタを空にし、末尾ポインタをその要素に変える必要があります。単方向リストでは前の要素に戻れないので、先頭から順にたどることになり、ポインタを参照する回数が最も多くなります(エ)。先頭への挿入・削除(ア・イ)と、末尾ポインタを使った末尾への挿入(ウ)は、数回の参照で済みます。
解説はこのサイトが作成したものです。