如图所示,书上写删除或者插入数据,链表的运行时间为O(1)。
但是我有不理解的地方。我希望在某一个元素之前插入数据,不是需要先找到它吗?这样的话,我需要先读取链表,运行时间为O(n),综合起来,链表的运行时间也是O(n)呀!
有大佬可以解答我的疑惑吗?多谢!