【数据结构】（单链表）求两个链表的交集

算法思想：其实就是合并链表相同的元素（假设链表有序）

 void Union(LinkList &A,LinkList &B){
 	
 	if(A->next==NULL||B->next==NULL)
 		return ;
 		
 	LinkList pa=A->next;
	LinkList pb=B->next;
	LinkList r=A;
	LinkList sa;
	LinkList sb;
	A->next=NULL;
	
	while(pa&&pb){
		if(pa->data==pb->data){
			sa=pa->next;
			sb=pb->next;
			pa->next=r->next;//尾插法
			r->next=pa;
			r=pa;
			pa=sa;
			free(pb);
			pb=sb;
		}else if(pa->data<pb->data){
			sa=pa->next;
			free(pa);
			pa=sa;
		}else{
			sb=pb->next;
			free(pb);
			pb=sb;
		}
	}
	
	while(pa){
		sa=pa->next;
		free(pa);
		pa=sa;
	}
	
	while(pb){
		sb=pb->next;
		free(pb);
		pb=sb;
	}
	
	free(B);
 	r->next=NULL;