顺序表元素的删除

在顺序表中如果我们要删除应该怎么做呢!,顺序表中的特征是,紧密的保存在一起,他们的地址是连续的空间,那么这就存在了一个问题,如果单单删除其中一个元素,就会把那个元素的位置给空了下来,如果那元素位置给空了下来,就违反了顺序列表的规则,那么我们该怎么做呢?
在这里插入图片描述

如图中所示,如果我们想删除L这个顺序表的元素如果我们想要删除L表中的其中的一个元素的位置,如果我们想删除第四个位置,也就是说a3要被删除,a3被删除后,后面剩下元素就会每个往前移一格,那么有一个问题,我们顺序表里面元素,要挨个的往前移,这样才能保证地址连续存放的特点,
删除元素的代码,如下
在这里插入图片描述

函数的头部delete(int i),是针对i是他的,要删除的元素的位置,我们可以从i的地方开始,也可以从下一个地方开始,然后一直到最后一个元素
在这里插入图片描述

size这个地方我们可以正好已经被删除元素作为返回值,这个就是整个的删除元素的过程
在这里插入图片描述

然而我们删除i元素,要有一个合适的范围。
在这里插入图片描述

13这个位置被删除后,14.15.16就会往前移一格,这样i的位置就很合理了。

  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值