[toc]

顺序列表的操作

增加元素

如图所示, 为顺序表增加新元素 111 的三种方式

a. 尾端加入元素, 时间复杂度为 O(1)

b. 非保序的加入元素 ( 不常见 ), 时间复杂度为 O(1)

c. 保序的元素加入, 时间复杂度为 O(n)

删除元素

a. 删除表尾元素, 时间复杂度为 O(1)

b. 非保序的元素删除 (不常见 ), 时间复杂度为 O(1)

c. 保序的元素删除, 时间复杂度为 O(n)

文章来源: iamarookie.blog.csdn.net，作者：我是小白呀，版权归原作者所有，如需转载，请联系作者。

原文链接：iamarookie.blog.csdn.net/article/details/109213789