关于#c++#的问题：双链表p结点前后插入新结点的时间复杂度不一样吗？

Question

双链表中，在p所指结点的前后插入新结点的时间复杂度不一样吗？
我看在p之后插入是On（这是书上的算法，已理解这个），但是在p之前插入是O1（测试，不理解），为什么呀这是什么原因

书上内容如下

Answer 1

p之后为啥要O(n)呢？
p->next->prev = q;
q->next = p->next;
q->prev = p;
p->next = q;
这不就行了么