求两个单链表的差集

求两个单链表的差集

问题描述：利用单链表的基本运算求a-b. 即如果单链表a中出现的元素，在b中也出现，则删除a中的该元素。

#include <iostream>

using namespace std;

typedef struct node
{
   
    int data;
    node* next;
} listNode, *linkList;

void sortList(linkList);
listNode* append(listNode*, int);
listNode* difference(linkList, linkList);

int main()
{
   
    linkList a{
   nullptr}, b{
   nullptr}, c{
   nullptr};
    for (listNode* p{
   new listNode}, *q; ; p = p->next) {
   
        q = new listNode;
        q->next = nullptr;
        cin >> q->data;
        p->