美文网首页
顺序表的插入删除

顺序表的插入删除

作者: TPEngineer | 来源:发表于2021-05-31 23:07 被阅读0次

    顺序表的插入操作:在L的第i个位置插入元素e,从后面的元素依次移动。

    值得注意的是,插入某个元素时,从后面的元素依次移动。

    下面这个插入操作还可以进一步改进,加入i取值范围的判断和返回值确认是否操作成功,这样可以增加代码的健壮性。

    插入的平均时间复杂度为O(n)

    对于删除操作,元素从前面依次移动,相当于把删除的元素挤出去了。

    删除的时间复杂度也是O(n)

    相关文章

      网友评论

          本文标题:顺序表的插入删除

          本文链接:https://www.haomeiwen.com/subject/tdpvsltx.html