顺序表的插入删除
2021-05-31 本文已影响0人
TPEngineer
顺序表的插入操作:在L的第i个位置插入元素e,从后面的元素依次移动。
值得注意的是,插入某个元素时,从后面的元素依次移动。
![](https://img.haomeiwen.com/i12424828/2eb40d1d7c4148c7.png)
下面这个插入操作还可以进一步改进,加入i取值范围的判断和返回值确认是否操作成功,这样可以增加代码的健壮性。
![](https://img.haomeiwen.com/i12424828/0df8c289d7cc9cc7.png)
插入的平均时间复杂度为。
对于删除操作,元素从前面依次移动,相当于把删除的元素挤出去了。
![](https://img.haomeiwen.com/i12424828/7dcc7895e45e0545.png)
删除的时间复杂度也是。
顺序表的插入操作:在L的第i个位置插入元素e,从后面的元素依次移动。
值得注意的是,插入某个元素时,从后面的元素依次移动。
下面这个插入操作还可以进一步改进,加入i取值范围的判断和返回值确认是否操作成功,这样可以增加代码的健壮性。
插入的平均时间复杂度为。
对于删除操作,元素从前面依次移动,相当于把删除的元素挤出去了。
删除的时间复杂度也是。