当前位置:   article > 正文

顺序表删除元素操作_顺序表怎么删除第i个元素到第j个元素

顺序表怎么删除第i个元素到第j个元素

删除位置在最后

删除位置在中间

删除位置在最前面

将第i个位置的结点,就是下标为i-1的把他删除

 

第一个位置到第n个位置都是可以的,不在这个范围内的就不对

不需要就不保留,删了就删了

 

线性表L上面,删除结果仍由线性表保存

从我们删除的这个位置上的元素开始 j=i;一直到最后一个元素,第n个元素在n-1这个位置上存着

j位置移到j-1的位置,一直移到最后一个

将表长减一

 

时间复杂度O(n)

如果要删除第一个位置上的,从第二个开始,一共是n个元素,除了第一个,剩下的都要移动,就是要移动n-1个元素

..............

删除位置i与移动次数的关系是n-i

 

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/我家小花儿/article/detail/889418
推荐阅读
相关标签
  

闽ICP备14008679号