赞
踩
删除位置在最后
删除位置在中间
删除位置在最前面
将第i个位置的结点,就是下标为i-1的把他删除
第一个位置到第n个位置都是可以的,不在这个范围内的就不对
不需要就不保留,删了就删了
在线性表L上面,删除结果仍由线性表保存
从我们删除的这个位置上的元素开始 j=i;一直到最后一个元素,第n个元素在n-1这个位置上存着
j位置移到j-1的位置,一直移到最后一个
将表长减一
时间复杂度O(n)
如果要删除第一个位置上的,从第二个开始,一共是n个元素,除了第一个,剩下的都要移动,就是要移动n-1个元素
..............
删除位置i与移动次数的关系是n-i
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。