数据结构——线性表P35.2t

已知递增有序的单链表A、B (A、B中元素个数分别为m、n,且A、B都带有头结点)分别存储了一个集合，请设计算法，以求出两个集合A和B的差集A-B (仅由在A中出现而不在B中出现的元素所构成的集合)。将差集保存在单链表A中，并保持元素的递增有序性。

分析：
只需从A中删去A与B中共有的元素即可。由于两个链表中的元素是递增有序的，因此可以这么做:设置两个指针p、q开始时分别指向A和B的开始结点。循环进行以下判断和操作:如果p所指结点的值小于q所指结点的值，则p后移一位;如果q所指结点的值小于p所指结点的值，则q后移一位:如果两者所指结点的值相同，则删除p所指结点。最后，p与q任一指针为NULL时算法结束。

实现如下:

#include <iostream>
using namespace std;

typedef struct LNode
{
   
	int data;
	LNode* next;
} LNode;

void different(LNode* A,LNode* B)
{
   
	LNode* a = A->next;
	LNode* b = B->next;
	LNode* pre = A;
	LNode* r = NULL;
	
	while (a!= NULL&&b!=NULL)