已知尾指针的单向循环链表中，在第一个结点后面插入一个新结点，该算法的时间复杂度为（）
A、
O（1）
B、
O（log2n）
C、
O（n）
D、
O(n^2)
【正确答案】：A
【题目解析】：
在带头结点的单向循环链表中，尾指针指向头结点。这样首结点表示为：rear->next->next。可直接访问第一个结点。故本题选A。
已知尾指针的单向循环链表中，在第一个结点后面插入一个新结点，该算法的时间复杂度为（）
已知尾指针的单向循环链表中，在第一个结点后面插入一个新结点，该算法的时间复杂度为（）
O（1）
O（log2n）
O（n）
O(n^2)
在带头结点的单向循环链表中，尾指针指向头结点。这样首结点表示为：rear->next->next。可直接访问第一个结点。故本题选A。