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

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