已知链表A,B表示两个集合，其中元素有序递增。求A-B，同时返回该集合的元素个数。要求A,B链表不做改变，A-B需新建所有结点，用c语言实现

在C语言中，你可以通过遍历两个链表的方式来实现这个操作。以下是基本的步骤：

1. 初始化一个新的空链表C，用于存储结果A-B。
2. 遍历链表B，从头开始比较每个元素b与链表A的当前元素a。如果a大于等于b，说明b不在A中，将b添加到新链表C的尾部。
3. 如果在A中有比b大的元素，跳过当前b并继续检查下一个A的节点。

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

// 函数原型声明
struct ListNode* diffLists(struct ListNode* headA, struct ListNode* headB);

// 实现函数
struct ListNode* diffLists(struct ListNode* headA, struct ListNode* headB) {
    struct ListNode* dummy = (struct ListNode*)malloc(sizeof(struct ListNode));
    dummy->next = NULL;
    struct ListNode* current = dummy;

    while (headA && headB) {
        if (headA->val < headB->val) { // a < b
            current->next = headA;
            headA = headA->next;
        } else { // a >= b 或者 a == b（这里假设不允许相等）
            headB = headB->next;
        }
        current = current->next;
    }

    if (headA) { // A还有剩余元素，全部添加到C
        current->next = headA;
    } else {
        current->next = headB; // B有剩余元素，直接添加到C
    }

    return dummy->next;
}