arrayとlinked list

array: 作成時にcontiguous(接触する・隣接する)memory が確保されるため、要素を増やすことが出来ない。
linked list: node(次の要素を指し示すポインタ)で繋げ変えれば良いので、簡単に要素の増減が出来る。mallocでallocate the memory→値を格納→繋ぐ、でok.
しかし、particular nodeのparticular elementを参照する際、nodeを一つ一つ見ていかねばならないため…arrayと比べ時間が掛かる。

まとめ: 後から長さを変更できるのは、arrayの代わりにlinked listを使う場合。ポインタが無いと作れない。