元素移动次数计数和静态链表

0位置之前 插入 要移动n个元素 后面位置插入 比前面位置少移动一个 于是推出了 i位置之前插入 要移动n-i个元素 这个也是同理 0位置删除 移动n-1个元素 i位置删除 移动n-i-1个元素 推导 总次数为（n-1+0）n/2 = （n-1）n/2 平均移动 （n-1）/2 ####静态 对于某种存储结构 其存储空间是一次性分配完毕 就叫静态分配 ####动态 其存储空间是根据需要 多次分配

>>阅读原文<<