顺序表元素的插入

其他 专栏收录该内容
8 篇文章 0 订阅

顺序表元素的插入

线性表有两种储存方式,一种是顺序表的形式,另一种是链表的形式。
在这里插入图片描述

而顺序表最大的特点是元素按顺序存放,地址是连续的空间。
在这里插入图片描述

下面是顺序表插入数据元素的方法图。
在这里插入图片描述

在i的位置上插入X元素,size是实际的个数,然后到i这个位置每一个元素都往后移一个元素位置,这样做的面对是为了留出i这个位置,然后把要插入的元素复制在这个空出的位置上。因为前面已经插入了一个新的元素,所以size的实际元素数量是size++,这个数量加一。
在这里插入图片描述

而顺序表元素在插入的过程中,是从最后一个元素开始往后移,一直到要插入的位置。不能从前往后移,因为从前往后移会冲掉后面的元素。

  • 2
    点赞
  • 0
    评论
  • 3
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

参与评论 您还未登录,请先 登录 后发表或查看评论
©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页

打赏作者

汪秋霞

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值