世界那么大229 2022-10-09 01:11 采纳率: 66.7%
浏览 22
已结题

提问C语言递归实现两个有序链表归并且无重复数字?

能够实现归并但不知道如何将重复数字合并或者说覆盖掉,删除
LinkList MergeList(LinkList pa,LinkList pb)
{//递归实现两个有序单链表的归并
LinkList p = NULL;
if(NULL==pa)
{
return pb;
}
else if(NULL==pb)
{
return pb;
}
else
{
if(pa->data < pb->data)
{
p = pa;
p->next = MergeList(pa->next,pb);
}
else
{
p = pb;
p->next = MergeList(pa,pb->next);
}
return p;
}

}
而且会多一个首数字0

  • 写回答

1条回答 默认 最新

  • _GX_ 2022-10-09 07:22
    关注
    LinkList *MergeList(LinkList *pa, LinkList *pb) { //递归实现两个有序单链表的归并
      if (!pa)
        return pb;
    
      if (!pb)
        return pa;
    
      Node *p, *q;
      if (pa->data < pb->data) {
        p = pa;
        q = MergeList(pa->next, pb);
      } else {
        p = pb;
        q = MergeList(pa, pb->next);
      }
      while (q && q->data == p->data) // 去重
        q = q->next;
      p->next = q;
      return p;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 10月17日
  • 已采纳回答 10月9日
  • 创建了问题 10月9日

悬赏问题

  • ¥200 GitHub开源程序配置在VScode调试
  • ¥15 爬虫保存的scv文件0kb
  • ¥20 如何实现基于强化学习的带电作业机械臂的运动规划与控制
  • ¥15 使用wpf制作打砖块游戏时遇到的一个Bug
  • ¥15 qrCodeDetector.detectAndDecode
  • ¥15 海洋可控源和大地电磁一维联合反演
  • ¥15 MFC多文档程序获取视图指针问题
  • ¥15 如何把matlabR2023遗传算法工具箱里面的各类选项对应的代码调出来呢?
  • ¥30 MDIGetActive() 获取活动view
  • ¥15 有数据,如何安装使用CLIP模型检索图片