两个集合求差集

题目

已知集合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)

源程序

struct node
{
	int elem;
	node* next;
};

void difference(node** LA , node* LB)
{
	//pa指向集合A的元素
	//pb指向集合B的元素
	//pre指向pa的前一个元素，在删除q时保持LA链接
	//q是临时指针，指向要被删除的元素
	node *pa , *pb , *pre , *q;
	pre = NULL;
	pa = *LA;
	while(pa)
	{
		pb = LB;
		while(pb && pa->elem != pb->elem) //去掉pb中与当前A元素不同的元素