题28 题目 Q:有两个长度都为 的双链表,若以 为头指针的双链表是非循环的,以 为头指针的双链表是循环的, 则下列叙述中正确的是 ( ). A. 对于双链表 ,删除首结点的时间复杂度是 B. 对于双链表 ,删除首结点的时间复杂度是 C. 对于双链表 ,删除尾结点的时间复杂度是 D. 对于双链表 ,删除尾结点的时间复杂度是 分析 A: 双链表是带着前驱和后继的 注意看，循环双链表，头结点和尾节点是直接相连的 删除尾节点的复杂度是O1的 解 D 对于两种双链表,删除首结点的时间复杂度都是 。 对于非循环双链表,删除尾结点的时间复杂度是 ; 对于循环双链表,删除尾结点的时间复杂度是 。
