中国大学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: 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分别指向图中所示结点，则不能将q所指结点插入到链表末尾的语句是（）。 A: p=p->next;q->next=p->next;p->next=q; B: p=p->next;q->next=p;p->next=q; C: q->next=NULL;p=p->next;p->next=q; D: p=(*p).next;(*q).next=(*p).next;(*p).next=q;
- 在循环双链表的p所指的结点之前插入s所指结点的操作是 （ ） A: p->;prior = s；s->;next = p；p->;prior->;next = s；s->;prior = p->;prior； B: p->;prior = s；p->;prior->;next = s；s->;next = p；s->;prior = p->;prior； C: s->;next = p；s->;prior = p->;prior；p->;prior = s；p->;prior->;next = s； D: s->;next = p；s->;prior = p->;prior；p->;prior->;next = s；p->;prior = s；
- 在双向链表存储结构中,删除p所指的结点,相应语句为: A: p->;prior=p->;prior->;prior; p->;prior->;next=p; B: p->;next->;prior=p; p->;next=p->;next->;next; C: p->;prior->;next=p->;next; p->;next->;prior=p->;prior; D: p->;next=p->;prior->;prior; p->;prior=p->;next->;next;
- 在双向链表存储结构中，删除p所指的结点必须修改指针（） A: p->prior->next=p->next; p->next->prior=p->prior; B: p->prior=p->prior->prior; p->prior->next=p; C: p->next->prior=p; p->next=p->next->next； D: p->next=p->prior->prior; p->prior=p->next->next;