求链表A和B的交集,并存放于A链表中

题目:已知,两个链表A和B分别表示两个集合,其元素递增排列。编制函数,求A与B的交集,并存放于A链表中。

分析

  • 求交集,即要找出A中和B中都有的元素;
  • 元素递增排列,则可同时遍历;用p指针指向A中当前的结点;用q指针指向B中当前的结点;
  • 如果A的data比B的小,则释放当前节点,且A的指针往右移动一位;然后继续比较;
  • 如果B的data比B的小,则释放当前节点,B的指针往右移动一位;然后继续比较;
  • 如果data相同,则A中保留结点,而B中继续删除该结点;且指针同时右移一位;
  • 如果A表比较短,只要确保A中的结点被全部遍历一遍即可;
  • 如果B表比较短,只要确保B中的结点被全部遍历一遍即可;

CODE:

LinkList Union(LinkList &LA,LinkList LB){
   
    if(LA->next ==NULL || LB->next ==NULL) return; //A or B is empty
    
    LNode *p 
  • 4
    点赞
  • 23
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值