配列と比較した場合の連結リストの特徴に関する記述として,適切なものはどれか。
要素を更新する場合,ポインタを順番にたどるだけなので,処理時間は短い。
要素を削除する場合,削除した要素から後ろにある全ての要素を前に移動するので,処理時間は長い。
要素を参照する場合,ランダムにアクセスできるので,処理時間は短い。
要素を挿入する場合,数個のポインタを書き換えるだけなので,処理時間は短い。
正解は「エ」です。
連結リストは,各要素がデータと次の要素へのポインタ(参照)をもち,ポインタでつながれた構造です。配列のように連続した領域を必要としないため,要素の挿入・削除の際は,対象の前後のポインタを付け替えるだけで済み,処理時間が短くなります。
本文が同じ・似ている問題を表示しています