2.23-将A,B链表合并成C

typedef struct node
{
	int data;
	struct node*next;
}Linklist;
Linklist* Merge(Linklist &A,Linklist &B)
{
    Linklist*pa=A.next,*pb=B.next,*temp;
    while(pb)
    {
        if(pa->next==NULL){pa->next=pb;break;}
        temp=pb->next;
        pb->next=pa->next;
        pa->next=pb;
        pa=pb->next;
        pb=temp;
    }
    return &A;
}

你可能感兴趣的:(2.23-将A,B链表合并成C)