有一个长度为 n 的循环单链表,若从表中删除首元结点的时间复杂度达到 O(n), 则此 时采用的循环单链表的结构可能是()。
A. 只有表头指针,没有头结点 B. 只有表尾指针,没有头结点 C. 只有表尾指针,带头结点 D. 只有表头指针,带头结点
[tag_link]
正确答案:A