鏈表之順序存儲

順序存儲優點: 1 不用額外增加新的節點空間 2 可以快速讀取任意位置的元素 順序存儲缺點: 1 插入和刪除需要移動大量元素 2 長度變化較大時,難以估計長度 3 存儲空間碎片化 讀取時,時間複雜度爲O(1); 插入或刪除時,時間複雜度爲O(n); 實例代碼 1 /*Edit by Xhalo*/ 2 #include <stdio.h> 3 #include <stdlib.h> 4
相關文章
相關標籤/搜索