v【数据结构】（单链表）用链表存储序列A序列B,判断B是否为序列A的子集

算法思想：实际题目为kmp算法的链表形式 本例采用暴力破解法

int pattern(LinkList &A,LinkList &B){
	if(A->next==NULL)
		return 0;
	if(B->next==NULL)  //空集一定是子集啦 
		return 1;
	LinkList pre=A->next;	
	LinkList pa=A->next;
	LinkList pb=B->next;
	
	while(pa&&pb){    //暴力搜索法 
		
		 if(pa->data==pb->data){
		 	pa=pa->next;
		 	pb=pb->next;
		 }else{
		 	pre=pre->next;
		 	pa=pre;
		 	pb=B->next;
		 	
		 }
	}
	
	if(pb){
		return 1;
	}else{
		return 0;
	}	
}