题目: 判断序列B是否是序列A的连续子序列
算法思路：
（一定要画图）因为两个整数序列已存入两个链表中，操作从两个链表的第一个结点开始，若对应得数据相等，则后移指针，若对应的数据不等，则A列表从上次匹配相同的后继开始（即需要两个指针），B链表则又要从第一个结点开始（也需要设置两个指针），直到B链表到链尾匹配为止。
算法实现：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
int pattern (LinkList A , LinkList B){
LNode* p = A; //p为A链表的工作结点，本题假设A和B均无头结点
LNode* pre = A; //记录每趟比较中A链表的开始结点
LNode* q = B; //q是B链表的工作结点
while(p&&q){
if(p->data == q->data){
p = p->next;
q = q->next;
}
else{
pre = pre->next ; //A链表从上次开始比较结点的后继开始
p = pre;
q= B;
}
}
if(q==NULL) return 1;
else return 0 ;
完整代码：
待补······