• 2021-04-14
    (2)intBB(LinkList*L){LinkList*p,*q,*r;p=L->next;if(!p)return0;while(p->next){q=p;while(q->next){if(q->next->data!=p->data)q=q->next;else{r=q->next;q->next=r->next;free(r);}}p=p->next;}}Writethefunctionofthealgorithmabove.(5.0分)
  • 删除重复结点;删除重复节点

    举一反三

    内容

    • 0

      若已建立下面的链表结构,指针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;

    • 1

      若已建立下面的链表结构,指针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;

    • 2

      若已建立下面的链表结构,指针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;

    • 3

      设指针变量p指向单链表中结点A,若删除单链表中结点A,则操作序列为 A: q=p->next;p->data=q->data;p->next=q->next;deleteq; B: q=p->next;q->data=p->data;p->next=q->next;deleteq; C: q=p->next;p->next=q->next;deleteq; D: q=p->next;p->data=q->data;deleteq;

    • 4

      在一个单链表中。若删除p指向结点的后继结点,则运行的操作为( ) A: q=p->next;p->next=p->next->next;free(q); B: p=p->next;q=p->next;p=q->next;free(q); C: q=p->next->next;p=p->next;free(q); D: p=p->next->next;q=p->next;free(q);