在长度为n（n≥1）的双链表L中，在p所指结点之前插入一个新结点的时间复杂度为（）

在长度为n（n≥1）的双链表L中，在p所指结点之前插入一个新结点的时间复杂度为（）
A、O（n2）
B、O（n）
C、O（nlog2n）
D、O（1）
正确答案：O（1）