2024王道数据结构第二章链表第16题

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

//思路：此题其实就是字符串模式匹配在链表上的应用，使用朴素模式匹配吧，KMP考试可不好写。朴素字符串模式匹配，就是反复对比A表中以每个结点为首结点，是否能完全包含B表（形象说法奥）。

//宏定义

#define ElemType int

//单链表定义

typedef struct LNode{
    ElemType val;
    struct LNode*next;
}*LinkList,LNode;

[注] 上述宏定义和结构体定义是答题时要写的答案，并不是代码实现时的定义，代码实现稍有不同，感兴趣可去“help.h”中查看。

//实现函数

int WD_39_16(LinkList_n A,LinkList_n B){
    LNode_n*a,*b;
    while(A){
        b=B;		//回到B表第一个元素 
        a=A;		//因