问题详情

两个长度为n的双链表，节点类型相同，若以h1为头指针的双链表是非循环的，以h2为头指针指针的双链表是循环的，则()。

A.对于非循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)

B.对于循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)

C.对于非循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)

D.对于循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)