顺序表插入算法

 

插入位置在中间

 

插入位置在开头

如果有n个人元素，你只能插入到第一个位置，也就是0号位置，到n+1的位置都是可以的，下标为0到n

 基本操作思路如下

 

 

这个是引用型变量，也就是说插入完成后的线性表仍然是他自己保存

然后在第i个位置插入元素e

 

如果元素个数和存储空间的最大的个数一样了，就已经满了，不能存

要先将所有后面的元素依次往后移，用一个循环来完成，从最后一个元素开始

 

 

存了n个元素，最后一个元素在下标为n-1的位置

将前面一个元素j的值赋给后面一个位置j+1

如第6个元素的下标为5，要将5号位置的搬到6号位置去，5号位置空了，将4号位置搬入

在第i个位置上插入，他的下标为i-1，将e放入

数组元素多了，增加表长

最难部分为这个循环

 

L.length=n=6，可以插入7个位置，也就是n+1个位置

 

如何算时间复杂度？

 

设位置为i，移动次数为x，i+x=n+1

 

时间复杂度为n