【单选题】在双向链表中,向 p 所指结点之前插入一个新结点 q 的操作为 ( ).
A.
p->prior=q;q->next=p;p->prior->next=q;q->prior=p->prior;
B.
p->prior->next=q;q->next=p;q->prior=p->prior;p->prior=q;
C.
q->next=p;p->next=q;q->prior->next=q;q->next=p;
D.
q->prior=p->prior;p->prior->next=q;q->next=p;p->prior=q->next;
【简答题】在一个双向链表中指针p所指向的结点之前插入一个新结点时,其时间复杂性的量级为()
【单选题】在双链表中向p所指的结点之前插入一个结点q的操作为()
A.
p->prior=q;q->next=p;p->prior->next=q;q->prior=p->prior;
B.
q->prior=p->prior;p->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;
【单选题】在双链表中向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;
【单选题】在一个n个结点的双向链表中指针p所指向的结点之前插入一个新结点时,其时间复杂性的量级为( )。
【单选题】在双链表中向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; p->prior->next=q; q->next=p;
D.
p->prior->next=q; q->next=p; q->prior=p->prior; p->prior=q;
【单选题】在双向链表中向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->priop=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;
【单选题】在双链表中向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;
【单选题】在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改( )个指针域的值。