在线名词解释大全 - 循环链表和双向链表 - 详细

在长度为n的双链表L中,在p所指结点之前插入一个新结点的时间复杂度为()。

A
O(1)
B
O(n)
C
O(n2)
D
O(nlog2n)
正确答案:
A
相关推荐
扫描二维码
关注公众平台