设单链表中结点的结构为:在一个具有n个结点的单链表中插人一个新结点 并可以不保持原有顺序的

设单链表中结点的结构为：

在一个具有n个结点的单链表中插人一个新结点，并可以不保持原有顺序的算法的时间复杂度是().

A、O(1)

B、O(n)

C、O(n²)

D、O(nlog2ⁿ)

请帮忙给出正确答案和分析，谢谢！