问题详情

对于长度为n(n≥1)的双链表L，在p所指节点之前插入一个新节点的算法的时间复杂度为()。

A.O(1)

B.O(n)

C.O(n²)

D.O(nlog2n)