已知集合A和B的元素分别用不含头结点的单链表存储， 求解集合A与B的差集，并将结果保存在集合A的单链表中

1.【附加题】–已知集合A和B的元素分别用不含头结点的单链表存储，
函数difference()用于求解集合A与B的差集，并将结果保存在集合A的单链表中。
例如，若集合A={5,10,20,15,25,30}，集合B={5,15,35,25}，完成计算后A={10,20,30}。
链表结点的结构类型定义如下：
struct node
{
int elem;
node* next;
};
请完成函数void difference(node** LA , node* LB)；

#include<iostream>using namespace std;typedef struct Node{   int elem;   Node* next;   Node(const int x)       :elem(x)       ,next(NULL)   {}}Node;void difference(Node*& LA,Node*& LB){    //1.两个链表有一个为空，不用求差集    if (LA==NULL||LB==NULL)    {        return;    }    //2.两个链表都不为为空    else    {        Node* cur=LA;        Node* cur1=LB;        Node* del=NULL;        Node* delnext=NULL;        Node* prev=NULL;        while (cur&&cur1)        {            while(cur1)            {                if (cur->elem==cur1->elem)                {                    if (cur->next==NULL)                    {                        del=cur;                        cur=NULL;                        //删除只有一个结点的链表的第一个结点                        if (prev==NULL)                        {                            LA=NULL;                        }                        else                        {                            prev->next=NULL;                        }                    }                    else                     {                        del=cur->next;                        delnext=del->next;                        std::swap(cur->elem,del->elem);                        cur->next=delnext;                      }                    break;                }                cur1=cur1->next;            }            prev=cur;            if (del!=NULL)            {                delete del;                del=NULL;            }            else            {               cur=cur->next;            }            cur1=LB;        }    }}Node* CreatLinkList(int* arr,int sz){    Node* PHead=new Node(arr[0]);    Node* cur=PHead;    for (int i=1;i<sz;i++)    {       cur->next=new Node(arr[i]);       cur=cur->next;    }    return PHead;}void Printf(Node* LA){    if (LA==NULL)    {        return;    }    else    {        Node* cur=LA;        while (cur)        {            cout<<cur->elem<<"->";            cur=cur->next;        }    }}int main(){    int A[]={5,10,20,15,25,30,66,99,23,77};    int B[]={5,15,35,25,77,65,54,66};    int sz1=sizeof(A)/sizeof(A[0]);    int sz2=sizeof(B)/sizeof(B[0]);    Node* LA=CreatLinkList(A,sz1);    Node* LB=CreatLinkList(B,sz2);    difference(LA,LB);    Printf(LA);    return 0;}