1 2 3 4 5 6 7 8 9 10

假设这是一个双向链表，我想在第三个和第四个元素中间插入114514：

1 2 3 114514 4 5 6 7 8 9 10

我想在现在的第三个和第四个元素中间插入1919810：

1 2 3 1919810 114514 4 5 6 7 8 9 10

我想删除现在的第五个元素：

1 2 3 1919810 4 5 6 7 8 9 10

我还想删除现在的第五个元素：

1 2 3 1919810 5 6 7 8 9 10

求问上述每个操作用链表完成的时间复杂度为多少？

如果用数组实现，复杂度为O$$(n)。

如果用链表实现，应比数组更优，但我写出来也是O$$(n)。

求赐教。