數據結構3-單向鏈表

接着上一篇經過靜態數組的擴容實現動態數組建立動態數組以後，這裏再來建立經過單向鏈表實現一個動態數組。首先先來分析下動態數組的缺點，纔可以瞭解到鏈表的意義。 首先回顧下以前動態數組添加和刪除的過程：node 動態數組添加元素的時候，最壞的狀況是插入元素到數組的頭部，則須要依次向後挪動因此元素，進行的操做數取決於當前元素的數量，複雜度爲O(n)，最好的狀況是追加到數組的尾部，不須要挪動元素，複雜度爲O

>>阅读原文<<