顺序表的插入删除

2021-05-31  本文已影响0人  TPEngineer

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

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

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

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

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

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

上一篇 下一篇

猜你喜欢

热点阅读