元素移動次數計數和靜態鏈表

0位置之前 插入 要移動n個元素 後面位置插入 比前面位置少移動一個 於是推出了 i位置之前插入 要移動n-i個元素 這個也是同理 0位置刪除 移動n-1個元素 i位置刪除 移動n-i-1個元素 推導 總次數爲（n-1+0）n/2 = （n-1）n/2 平均移動 （n-1）/2 ####靜態 對於某種存儲結構 其存儲空間是一次性分配完畢 就叫靜態分配 ####動態 其存儲空間是根據需要 多次分配

>>阅读原文<<