两个集合求差集

http://blog.youkuaiyun.com/v_july_v/article/details/11921021

已知集合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)
{
	node *pa , *pb , *pre , *q;  //pa用于指向集合A的元素；pb指向集合B的元素；临时指针q指向需要被删除的元素；pre用于实现删除时结点的链接，与pa保持所指结点的前后继关系。
	pre = NULL;
	pa = *LA;          
	while(pa)
	{
		pb = LB;
		while(pb && pa->elem != pb->elem) //去掉pb指的集合B中的与集合A中不同的元素               
			pb = pb->next;
		if(pb)       //B中元素与A出现相等 ，删除A中的该元素                
		{
			if(!pre)     //pre==NULL表示差集中没有元素
				*LA =pa->next;     
			else
				 pre->next= pa->next;     
			q = pa;
			pa = pa->next;
			free(q);
		}
		else
		{
			pre = pa;             
		        pa = pa->next;
		}
	}
}