在长度为n(n>=1)的双链表中,删除尾结点的时间复杂度为_______。
A. O(1)
B. O(n)
C. O(n2)
D. O(nlog2n)
在长度为n(n>=1)的双链表中,删除p所指结点的时间复杂度为_______。
A. O(1)
B. O(n)
C. O(n2)
D. O(nlog2n)
在长度为n(n>=1)的双链表中,删除p所指结点的前驱结点的时间复杂度为_____。
A. O(1)
B. O(n)
C. O(n2)
D. O(nlog2n)
在双链表中向p所指的结点之前插入一个结点q的操作为( )。
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;