设单链表A和B都非递减有序，试设计算法，将A和B合并成非递增有序的单链表C，并要求利用原表A和B的结点空间构成表C|数据结构

这个头插法，注意比较

递增链表合并成递增	递增链表合并成递减
尾插法	头插法

linklist *COMB(linklist *A,linklist *B)
{
	linklist *C,pa,pb,*q;
	pa = A->next;
	pb = B->next;
	C=A;
	C->next=NULL;
	if(pa&&pb)
	{
		if(pa->data<pb->data)
		{
			q=pa;
			pa=pa->next;
		}
		else
		{
			q=pb;
			pb=pb->next;
		}
		q->next=C->next;
		C->next=q;
	}
	if(pb)
		pa=pb;
	while(pa)
	{
		q=pa;
		pa=pa->next;
		q->next=C->next;
		C->next=q;
	}
	free(B);
	return C;
}