Question

配列と比較した場合の連結リストの特徴に関する記述として，適切なものはどれか。

Accepted Answer

要素を挿入する場合，数個のポインタを書き換えるだけなので，処理時間は短い。。連結リストは要素の挿入時にポインタを数個書き換えるだけで済むため処理が速い点が特徴です。配列のように後続要素を移動する必要がありません。正解はエ。

Answer

要素を更新する場合，ポインタを順番にたどるだけなので，処理時間は短い。

Answer

要素を削除する場合，削除した要素から後ろにあるすべての要素を前に移動するので，処理時間は長い。

Answer

要素を参照する場合，ランダムにアクセスできるので，処理時間は短い。

Answer

要素を挿入する場合，数個のポインタを書き換えるだけなので，処理時間は短い。