已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集合A和B 的差集（即仅由在A中出现而不在B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。

正确答案：void Difference（LinkList&； La， LinkList&； Lb，int *n） {∥差集的结果存储于单链表La中，*n是结果集合中元素个数，调用时为0 pa=La->next； pb=Lb->next； ∥pa和pb分别是链表La和Lb的工作指针，初始化为相应链表的第一个结点 pre=La； ∥pre为La中pa所指结点的前驱结点的指针 while（pa&；&；pb） {if（pa->datadata）{pre=pa；pa=pa->next；*n++；} ∥

A.表中当前结点指针后移 else if（pa->data>q->data）q=q->next； ∥B链表中当前结点指针后移 else {pre->next=pa->next； ∥处理A，B中元素值相同的结点，应删除 u=pa； pa=pa->next； delete u；} ∥删除结点 } }