搜题，就来5TiKU.com题库【问题】 已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集合A和B 的差集（即仅由在A中出现而不在B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。
已知两个链表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链表中当前结点指针后移 e
题目解析：本题出自太原理工大学，河南理工大学数据结构，由丰阳塔题库搜集整理。
公益网站无广告，打赏一杯咖啡鼓励下吧
放广告影响您看答案的心情，不放又没收入，顺手打赏一下？
广告影响看答案的心情，来点打赏行不行？