用C++写已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集合A和B 的差集（即仅由在A中出现而不在B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。

在C++中，可以采用双指针法来解决这个问题。首先，我们需要定义一个结构体或类来表示链表节点，并创建一个辅助函数来比较两个节点的值，判断是否属于集合A而不属于集合B。以下是步骤：

1. 定义链表节点：

struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(NULL) {}
};

2. 比较节点的辅助函数：

bool isInA(ListNode* A, ListNode* B) {
    while (A && B) {
        if (A->val < B->val) return false; // 如果B的值小，说明B中没有A的当前值
        if (A->val > B->val) return true;   // 如果A的值大，说明A中存在这个值，继续移动
        A = A->next;
        B = B->next;
    }
    // 如果遍历完A还有剩余，则剩下的A值只存在于A中
    return !A || A->val > B->val;
}

3. 找到差集的过程：

int findDifference(ListNode* A, ListNode* B) {
    ListNode* tailA = A;
    while (tailA->next) tailA = tailA->next;

    int count = 0;
    for (ListNode* Bcur = B; Bcur; Bcur = Bcur->next) {
        if (!isInA(A, Bcur)) { // 如果Bcur的值不在A中
            tailA->next = Bcur; // 将Bcur添加到A的末尾
            tailA = tailA->next; // 更新尾部指针
            count++;
        }
    }

    // 删除最后一个添加进来的元素（如果有的话）
    if (tailA->next) tailA->next = NULL;

    return count;
}

现在`findDifference(A, B)`会返回两个集合的差集元素个数，并保持差集的顺序递增。