• 2021-04-14
    中国大学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;
  • 正确

    举一反三

    内容

    • 0

      在双向链表存储结构中,删除p所指结点时须修改指针( ) A: p->prior->next=p;p->prior=p->prior->prior; B: p->prior=p->next->next;p->next=p-->prior->prior; C: p->next=p->next->next;p->next->prior=p; D: p->next->prior=p->prior;p->prior->next=p->next;

    • 1

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

    • 2

      若已建立下面的链表结构,指针p、q分别指向途中所示结点,则不能将q所指的结点插入到链表末尾的一组语句是( )。[img=424x178]17e44099eef3614.png[/img] A: p=(*p).next;(*q).next=(*p).next;(*p).next=q; B: p=p->;next;q->;next=p->;next;p->;next=q; C: p=p->;next;q->;next=p;p->;next=q; D: q->;next=NULL;p=p->;next;p->;next=q;

    • 3

      若已建立下面的链表结构,指针p、q分别指向图中所示结点,则不能将q所指的结点插入到链表末尾的一组语句是[img=255x202]1802d1c62c00209.jpg[/img] A: p = p->next; q->next = p; p->next = q; B: q->next = NULL; p = p->next; p->next = q; C: p = p->next; q->next = p->next; p->next = q; D: p = (*p).next; (*q).next = (*p).next; (*p).next = q;

    • 4

      若已建立下面的链表结构,指针p、q分别指向图中所示结点,则不能将q所指结点插入到链表末尾的语句是( )。[img=433x250]1786999109dd5eb.jpg[/img] A: q->next=NULL; p=p->next; p->next=q; B: p=p->next; q->next=p->next; p->next=q; C: p=p->next; q->next=p; p->next=q; D: p=(*p).next; (*q).next=(*p).next; (*p).next=q;