問題
先頭ポインタと末尾ポインタをもち，多くのデータがポインタでつながった単方向の線形リストの処理のうち，先頭ポインタ，末尾ポインタ又は各データのポインタをたどる回数が最も多いものはどれか。ここで，単方向のリストは先頭ポインタからつながっているものとし，追加するデータはポインタをたどらなくても参照できるものとする。
選択肢
- 1先頭にデータを追加する処理
- 2先頭のデータを削除する処理
- 3末尾にデータを追加する処理
- 4末尾のデータを削除する処理
正解
4. 末尾のデータを削除する処理
詳しい解説を見る解説を閉じる
解説
末尾のデータを削除するには，新たな末尾となる直前のデータのポインタを更新する必要がある。単方向リストでは末尾ポインタがあっても直前の要素を直接たどれないため，先頭から順にリスト全体をたどらなければならず，最も回数が多くなる。（出典: 平成22年度 秋期 応用情報技術者試験 午前 問5）
一問一答
全400問を繰り返し学習