Single linked list by pointer

  其實本應該從一般性的表講起的，先說順序表，再說鏈表 。但順序表的應用範圍不是很廣，而且說白了就是數組的高級版本，他的優勢僅在於兩點：1.邏輯直觀，易於理解。2.查找某個元素只需要常數時間——O(1)，而與此同時，因爲每個單元的物理內存都是連續的，所以不便於移動，不便於精細化操作，每次插入和刪除都會帶來鉅額的時間開銷。什麼叫「鉅額時間開銷」？  舉個栗子：我要在開頭加一個數進去，那我要把所有的元

>>阅读原文<<