在一个单链表中,若要在p所指向的结点之前插入一个新结点,则此算法的时间复杂度的量级为()。
A:O(n)
B:O(n/2)
C:O(1)
D:O(n1/2
出自:计算机科学