linklist combine(linklist A, linklist B) C=A: rc=C pa=A-next, t delete B while(pa&&pb) if(pa->data<pb->data) rc->next-pa rc-pa, pa=>next eIse rc->next=pb p if rc-nextpa else rc->next=pb return(C) 8假设长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某一结点的指针,编 写一个算法删除该结点的前驱结点。 linklist delete(linklist p) qp while(q->next->next!=p) q q->next rq->next q->nextp delete r return(p);linklist combine(linklist A,linklist B) { C=A;rc=C; pa=A->next; pb=B->next; delete B; while (pa&&pb) if (pa->data<pb->data) { rc->next=pa; rc=pa; pa=pa->next; } else { rc->next=pb; rc=pb; pb=pb->next; } if (pa) rc->next=pa; else rc->next=pb; return(C); } ⒏假设长度大于 1 的循环单链表中，既无头结点也无头指针，p 为指向该链表中某一结点的指针，编 写一个算法删除该结点的前驱结点。 linklist delete(linklist p) { q=p; while (q->next->next!=p) q=q->next; r=q->next; q->next=p; delete r; return(p);