求两个递增单链表的差集

最新推荐文章于 2022-03-27 23:42:12 发布

干了这一碗BUG

最新推荐文章于 2022-03-27 23:42:12 发布

阅读量2.7k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：算法与数据结构文章标签：单链表算法链表

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/jianxia_wzx/article/details/8669189

算法与数据结构专栏收录该内容

21 篇文章 ¥29.90 ¥99.00

订阅专栏

通过遍历两个递增单链表，比较节点值并删除相同元素，实现链表差集操作。算法中，用指针p、q分别指向A、B链表，根据节点值大小进行移动或删除操作，直到其中一个指针达到NULL。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
求两个链表的差集只需在A中删除A、B共同的元素即可
算法：设p、q分别指向A、B的头结点，循环进行比较，将节点值小的后移。
      若两者所指节点值相同则删除p所指节点。最后p与q任意一指针指向NULL则结束
*/
void Difference(LNode *&A,LNode* B)
{
  LNode *p=A->next,q=b->next;
  LNode *pre=A;
  LNode *r;
  while(p!=NULL&&q!=NULL)
  {
    if(p->data<q->data)
	{
	   pre=p;
	   p=p->neat;
	}
	else if(p->data>q->data)
	{
	   q=q->next;
	}
	else
	{
	   pre->next=p->next;
	   r=p;
	   p=p->next;
	   free(r);
	}
  }
}