用带头结点的递增有序的单链表A和B的公共结点生成C且不破坏原有结点

void GetCommon(LinkList A, LinkList B)
{
	LNode *pa=A->next,*pb=B->next,*r,*s;
	LinkList C=(LinkList)malloc(sizeof(LNode));
	r=C;
	while(pa&&pb)
	{
		if(pa->data<pb->data)
			pa=pa->next;
		else if(pa->data>pb->data)
			pb=pb->next;
		else
		{
			s=(LNode*)malloc(sizeof(LNode));
			s->data=pa->data;
			r->next=s;
			r=s;
			pa=pa->next;
			pb=pb->next;
		}
	}
	r->next=NULL;
}