用c++程序做有两个整数序列A=(a1，a2，···，am)和B=(b1，b2，···，bn)已经存入两个单链表中，设计算法判断序列B是否是序列A的子序列。

要判断序列B是否是序列A的子序列，你可以使用滑动窗口（sliding window）的概念。这里的基本思路是维护两个指针，一个指向A链表的当前元素，另一个指向B链表的开始。遍历A链表的同时，检查当前A链表元素是否等于B链表中的下一个元素。如果相等，则移动B链表的指针；如果不相等，但B链表还有剩余元素，就继续移动A链表指针。当A链表遍历完后，如果B链表还剩下未处理的元素，那么B就不是A的子序列。

以下是C++代码实现：

#include <iostream>
using namespace std;

struct Node {
    int val;
    Node* next;
};

bool isSubsequence(Node* A, Node* B) {
    Node* a = A; // A链表指针
    Node* b = B; // B链表指针

    while (a != nullptr && b != nullptr) {
        if (a->val == b->val) { // 如果匹配
            a = a->next; // 移动A指针
            b = b->next; // 移动B指针
        } else {
            a = a->next; // 不匹配时只移动A指针
        }
    }

    // 如果所有A元素都被遍历过，并且B链表没有剩余，说明B是A的子序列
    return a == nullptr && b == nullptr;
}

int main() {
    // 假设你已经有了A和B链表的头节点
    Node* A = ...;
    Node* B = ...;

    bool result = isSubsequence(A, B);
    if (result)
        cout << "Sequence B is a subsequence of Sequence A." << endl;
    else
        cout << "Sequence B is not a subsequence of Sequence A." << endl;

    return 0;
}