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;
举一反三
- 中国大学MOOC: 4. 在一个双向链表中，在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结点之后插入结点q的操作是（）。 A: q->prior=p; p->next=q; p->next->prior=q;q->next=p->next; B: q->next=p->next; p->next->prior=q;p->next=q;q->prior=p; C: p->next=q;q->prior=p;q->next=p->next;p->next->prior=q; D: q->prior=p;p->next=q;q->next=p->next;p->next->prior=q;
- 在一个长度为n（n≥1）的双链表中，在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所指结点时修改指针的操作为()。 A: p→next→prior=p→prior; p→prior→next=p→next; B: p→next=p→next→next; p→next→prior=p; C: p→prior→next=p; p→prior=p→prior→prior; D: p→prior=p→next→next; p→next=p→prior→prior;
- 在双向链表存储结构中,删除p所指的结点时须修改指针( )。 A: p→prior =(p→prior)→prior;(p→prior)→next =p; B: (p→prior)→next =p→next;(p→next) →prior =p→prior; C: p→next=(p→prior)→prior;p→prior =(p→next)→next; D: (p→next)→prior =p;p→next =(p→. next)→next;
内容
- 0
在双向链表存储结构中，删除p所指的结点时需修改指针() A: p→next→prior=p→prior；p→prior→next=p→next； B: p→next=p→next→next；p→next→prior=p； C: p→prior→next=p；p→prior=p→prior→prior； D: p→prior=p→next→next；p→next=p→prior→prior；
- 1
p和q两个指针分别指向双向循环链表L的两个元素，p所指元素是q所指元素的后继的条件是（）。 A: q->next==p->prior B: p==q C: p->prior==q D: q->prior==p
- 2
在循环双链表的p所指结点之后插入s所指结点的操作是() A: P—＞next=s； B: p—＞next=s；s—＞prior=p；p—＞next—＞prior=s；p—＞next—＞prior=s；s—＞prior=p；s—＞next=p—＞next；s—＞next=p—＞next C: s—＞prior=p； D: s—＞prior=p；s—＞next=p—＞next；s—＞next=p—＞next；p—＞next=s；p—＞next—＞prior=s；p—＞next—＞prior=s；p—＞next=s；
- 3
在循环双链表的p结点之后插入s结点的操作是______。 A: p→next=s；p→next→prior=s；S→prior=p；S→next=p→next； B: s→next=p；s→next=p→next；p→next=s；p→next→prior=s； C: p→next=s；s→prior=p；p→next→prior=s；s→next=p→next； D: s→prior=p；s→next=p→next；p→next→prior=s；p→next=S；
- 4
完成在双循环链表结点p之后插入s的操作是()A.()p->next=s();()s()->()prior=p;()p()->()next()->()prior=s();()s()->()next=p()->()next;()B.()p()->()next()->()prior=s;()p()->()next=s;()s()->()prior=p;()s()->()next=p()->()next;()C.()s()->()prior=p;()s()->()next=p()->()next;()p()->()next=s;()p()->()next()->()prior=s();()D.()s()->()prior=p;()s()->()next=p()->()next;()p()->()next()->()prior=s();()p()->()next=s;