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

最新推荐文章于 2026-04-04 09:00:00 发布

原创最新推荐文章于 2026-04-04 09:00:00 发布 · 1.3k 阅读

12 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数据结构【链表】

当前文章被收录于：

数据结构【链表】

19 篇文章 2 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种在链表中进行模式匹配的算法实现，通过暴力破解法来判断一个链表是否是另一个链表的子集，适用于需要在链表数据结构上进行搜索和匹配的应用场景。

算法思想：实际题目为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;
	}	
}