Array vs. Link List

---

Array	Link List
佔用連續的memory space	可佔用非連續的
各元素型態皆相同	各Node型態不一定要一樣
支援Random、Sequential Access	僅支援Sequential
Sequential Access速度較快	慢
可靠度高	可靠度低
Insert及Delete麻煩，O(n)	O(1)
無法任意動態增刪	可以