对于长度为n(n≥1)的双链表L,在p所指结点之前插入一个新结点的算法的时间复杂度为()。
A.O(1)
B.O(n)
C.O(n<sup>2)
D.O(nlog2n)
正确答案:A
相关答案
热门答案