关淳 2022-10-04 19:48 采纳率: 73.9%
浏览 73
已结题

合并两个单调不递减链表

这么写为什么不对啊 有希望改嘛 错在哪里了 初学者自学的 别提醒我30个字了

  • 写回答

6条回答 默认 最新

  • _GX_ 2022-10-04 20:43
    关注
    #include <bits/stdc++.h>
    
    using namespace std;
    
    typedef int ElemType;
    
    typedef struct Link {
      ElemType Elem;
      struct Link *next;
    } link;
    
    link *CreatLink(int n) {
      link *head = (link *)malloc(sizeof(link));
      head->next = NULL;
      //创立头节点
      link *temp = head;
      //创立头指针指向头节点
      while (n--) {
        link *a = (link *)malloc(sizeof(link));
        scanf("%d", &a->Elem);
        a->next = NULL;
        temp->next = a;
        temp = a;
      }
      return head;
    }
    
    link *merge(link *l1, link *l2) {
      if (l1 == NULL)
        return l2;
      if (l2 == NULL)
        return l1;
      l1 = l1->next;
      l2 = l2->next;
      link *head = (link *)malloc(sizeof(link));
      head->next = NULL;
      //新头节点
      link *tail = head;
      //新头指针
      while (l1 && l2) {
        if (l1->Elem <= l2->Elem) {
          tail->next = l1;
          l1 = l1->next;
        } else {
          tail->next = l2;
          l2 = l2->next;
        }
        tail = tail->next;
      }
      //循环操作
    
      if (l1)
        tail->next = l1;
      if (l2)
        tail->next = l2;
      //最后必有一个原链表还剩下一串链表
    
      return head;
    }
    
    int main() {
      link *l1, *l2, *l3;
      int n1, n2;
    
      cout << "输入A链表表长及元素\n";
      scanf("%d", &n1);
      l1 = CreatLink(n1);
    
      cout << "输入B链表表长及元素\n";
      scanf("%d", &n2);
      l2 = CreatLink(n2);
    
      l3 = merge(l1, l2);
      cout << "合并后的C表为:\n";
    
      link *p = l3->next;
      while (p) {
        printf("%d ", p->Elem);
        p = p->next;
      }
    
      return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(5条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 10月4日
  • 已采纳回答 10月4日
  • 赞助了问题酬金15元 10月4日
  • 创建了问题 10月4日

悬赏问题

  • ¥15 nslt的可用模型,或者其他可以进行推理的现有模型
  • ¥15 arduino上连sim900a实现连接mqtt服务器
  • ¥15 vncviewer7.0安装后如何正确注册License许可证,激活使用
  • ¥15 phython如何实现以下功能?查找同一用户名的消费金额合并2
  • ¥66 关于人体营养与饮食规划的线性规划模型
  • ¥15 基于深度学习的快递面单识别系统
  • ¥15 Multisim仿真设计地铁到站提醒电路
  • ¥15 怎么用一个500W电源给5台60W的电脑供电
  • ¥15 请推荐一个轻量级规则引擎,配合流程引擎使用,规则引擎负责判断出符合规则的流程引擎模板id
  • ¥15 Excel表只有年月怎么计算年龄