1998-c-一

void merge(LNode *A,LNode * B)
{
	LNode *r = A;//用于指向新链表的链尾,A为新链表的头指针 
	LNode *p = A->next;
	LNode *q = B->next;
	free(B);
	while(p->next!=NULL && q->next!=NULL) 
	{
		//按照从小到大顺序排列 
		if(p->data <q->data)
		{
			r->next=p; 
			r=r->next;
			p=p->next; 
		}else{
			r->next=q;
			r=r->next;
			q=q->next;
		}
	}
	if(p->next!=NULL) r->next=p;
	if(q->next!=NULL) r->next=q; 
	
 }