单链表-两有序表取补集

单链表-两有序表取补集

已知两个链表A和B分别表示两个集合，其元素递增排列，
请设计一个算法就除两个集合的差集（出现于集合1，而不存在于集合2）

• 算法思想
  1.在遍历链表的过程中一般会出现三种情况
  2.设计三个指针 *pa指向L1的结点，*pb 指向L2的结点，*pre作为 pa的前驱，删除时方便删除
  3.A中结点的结点值大于 B ，则指针pb移动
  4.A中结点的结点值小于 B ，则指针pa与pre移动
  5.A中结点的结点值等于 B ，则使辅助指针p指向pa，指针pa移动 ，进行删除操作

• 代码实现

LNode *SubList(LNode *L1,LNode *L2){
		if(L1==0||L2==0)
		return L1;
		LNode *pa=L1->next,*pre=L1;
		LNode *pb=L2->next,*q;
		while(pa&&pb){
			if(pa->data>pb->data)
				pb=pb->next;
			else if(pa->data<pb->data){
			 	pre=pa; 
				pa=pa->next;
			} 
			else {
				q=pa;
				pa=pa->next;
				pre->next=pa;
				free(q);
				}
			}
			
			return (LNode*)L1;
		}