PTA-习题2.5 两个有序链表序列的合并（15 分）

最新推荐文章于 2026-05-22 10:21:29 发布

原创最新推荐文章于 2026-05-22 10:21:29 发布 · 3.3k 阅读

4 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数据结构基础同时被 2 个专栏收录

4 篇文章

订阅专栏

浙大编程基础题目集

3 篇文章

订阅专栏

本文深入探讨了链表合并算法的实现细节，通过一个具体的函数ListMerge，展示了如何将两个有序链表合并成一个有序链表的过程。文章详细解释了算法的流程，包括初始化、比较节点数据、连接节点以及处理剩余节点等关键步骤。

List Merge(List L1,List L2){
  List r,S;
  S = (List)malloc(sizeof(struct Node));
  S->Next = NULL;
  r = S;
  List M = L1->Next;
  List N= L2->Next;
  while(M&&N){
    if(M->Data <= N->Data)
    {
      r->Next=M;
      r = M;
      M = M->Next;
    }
    else
    {
      r->Next = N;
      r = N;
      N = N->Next;
    }
  }
  for(;M;M=M->Next){
      r->Next=M;
      r = M;
      
    }
    for(;N;N=N->Next){
      r->Next=N;
      r = N;
    }
   L1->Next = NULL;
   L2 ->Next = NULL; //注意给出的代码中有三个print函数，后面两个是输出NULL的
  r->Next = NULL;
  
  return S;
}