求解集合A和集合B的差集
题目:已知集合A和B的元素分别用不含头结点的单链表存储,函数difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10,20,15,25,30},集合B={5,15,35,25},完成计算后A={10,20,30}。
算法思想:取出集合A中每一个元素,与集合B中对比,找到即可删除此节点,否则保留。
prev实现删除节点后的连接
当prev=NULL时,说明是首次找到A和B的公有元素,此时*LA指向pa->next,*LA仍然是头结点;