在双链表中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;
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;