【數據結構學習】單鏈表結構與順序結構優缺點

如圖所示：  ①順序結構： 優點：易於查詢，索引快 list[n]這樣的操作，O(1)複雜度 缺點：擴展性弱，不易刪除、添加。 ②鏈表結構： 優點：擴展性強，易於刪除、添加 缺點：不易於查詢，索引慢，list[n]這樣的操作，複雜度爲O(n) 二者優缺點正好是互補關係 

>>阅读原文<<