链表：判断序列B是否是序列A的连续子序列（串的匹配-暴力法）

题目：两个整数序列，A=a1,a2,a3,…,am和B=b1,b2,b3,…,bn已经存入两个单链表中，设计一个算法，试判断序列B是否是序列A的连续子序列。

分析：判断B是否包含于A，并且要是连续的，所以可以将A的第一个值与B的第一个值进行比较，相同则A后移，B不动，继续比较，不同就将B回溯至第一个结点，A继续后移。最终会分为三种情况：
1.A走到末尾了但B没到末尾，则匹配失败；
2.A到末尾了B也到末尾了，则匹配成功；
3.A没到末尾，B到末尾了，则匹配成功。
示意图：

算法思想：
依次遍历链表A、B，比较p->data和q->data，如果两个值相等，则pq一起向后移一位。如果不相等，A从上次开始的比较结点的后继开始，B从头结点的后继开始（从头开始）。直到B链表走到末尾，只要B走到了末尾就表示匹配成功，如果A到末尾但是B没到末尾，则匹配失败。

代码：（暴力法，还可以用串的模式匹配法）

boll string_match(Linklist A, Linklist B){
	LNode *p=A->next; // 初始化指针
	LNode *q=B->next; 
	Node *pre=p;
	while(p!=NULL && q!=NULL){
	if(p->data!=q->data){ //若pq值不相等，p回溯，q从头开始
	pre=pre->next; //以下8句为核❤
	p=pre;
	q=B->next;
	}
	else{ //pq相等，一起后移一位
		p=q->next;
		q=q->next;
	}
	if(q=NULL) //q到末尾了，匹配成功
		return true;
	else // q每到末尾，匹配失败
		return false; 
	}
}

注：
LNode：链表的结点
Node：任意结点
TNode：二叉树的结点