我的結合最近學習總結順序表和鏈表的優缺點

順序表不管是靜態順序表（規定長度的數組），仍是動態順序表（動態開闢內存）都是須要開闢連續存儲空間的，操做這種順序表，在時間上效率會很快，可是插入刪除操做起來不方便，在空間上損失很大，因爲是連續的存儲空間，插入刪除元素等操做至關費力，並且動態開闢順序表時，若是表長不夠則須要在此基礎上realloc一塊新的內存，並且仍是連續的。數組 相比較之下，鏈表的優勢是空間上的優點，須要插入或刪除一個新元素，不須

>>阅读原文<<