对于双链表，在两个节点之间插入一个新节点是，需要修改（）个指针域。

A.对于两个链表来说，删除首节点的操作，其时间复杂度都是O（1）
B.对于两个链表来说，删除尾节点的操作，其时间复杂度都是O（n）
C.循环链表要比非循环链表占用更多的内存空间
D.h1和h2是不同类型的变量

A.O（n^log2n）
B.O（1）
C.O（n）
D.O（n²）

A.p ->prior =q；q->next=p；p ->prior ->next=q；q ->prior=p ->prior；
B.q ->prior=p ->prior；p ->prior ->next=q；q->next=p；p ->prior =q->next；
C.q->next=p；p ->next=q；q->prior ->next=q；q->next=p；
D.p ->prior ->next=q；q->next=p；q ->prior =p->prior；p ->prior =q；