配列


array

・要素を削除する場合:削除した要素から後ろにあるすべての要素を前に移動する必要がある。
・要素を挿入する場合:要素から後ろにあるすべての要素を後ろに移動する必要がある。
・要素を参照する場合:ランダムにアクセスできる。

連結リスト


r_list

・要素を削除する場合:削除した要素に関係したポインタの更新だけで済む。
・要素を挿入する場合:数個のポインタを置き換えるだけである。
・要素を参照する場合:ポインタを順番にたどる必要がある。
 

スポンサーリンク