數組與單鏈表與雙鏈表

數組與鏈表 數組靜態分配內存，鏈表動態分配內存；數組在內存中連續，鏈表不連續；數組利用下標定位，時間複雜度爲O(1)，鏈表定位元素時間複雜度O(n)；數組插入或刪除元素的時間複雜度O(n)，鏈表的時間複雜度O(1)。 數組的優點 隨機訪問性強（通過下標進行快速定位） 查找速度快 數組的缺點 插入和刪除效率低（插入和刪除需要移動數據） 可能浪費內存（因爲是連續的，所以每次申請數組之前必須規定數組的大

>>阅读原文<<