顺序表的插入操作:在L的第i个位置插入元素e,从后面的元素依次移动。
值得注意的是,插入某个元素时,从后面的元素依次移动。
下面这个插入操作还可以进一步改进,加入i取值范围的判断和返回值确认是否操作成功,这样可以增加代码的健壮性。
插入的平均时间复杂度为。
对于删除操作,元素从前面依次移动,相当于把删除的元素挤出去了。
删除的时间复杂度也是。
顺序表的插入操作:在L的第i个位置插入元素e,从后面的元素依次移动。
值得注意的是,插入某个元素时,从后面的元素依次移动。
下面这个插入操作还可以进一步改进,加入i取值范围的判断和返回值确认是否操作成功,这样可以增加代码的健壮性。
插入的平均时间复杂度为。
对于删除操作,元素从前面依次移动,相当于把删除的元素挤出去了。
删除的时间复杂度也是。
本文标题:顺序表的插入删除
本文链接:https://www.haomeiwen.com/subject/tdpvsltx.html
网友评论