已知尾指针的单向循环链表中,在第一个结点后面插入一个新结点,该算法的时间复杂度为()
A.O(1) B.O(log2n) C.O(n) D.O(n^2)
O(1)
O(log2n)
O(n)
O(n^2)
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。