单项选择题

单链表在指针P所指结点之后增加结点的时间复杂度为()

A.最坏O(n),最好O(1)
B.O(n)
C.最坏O(n),平均O(1)
D.O(1)