5、两个单链表的二路归并算法

二路归并排序算法实现

最新推荐文章于 2023-12-02 00:25:56 发布

原创

最新推荐文章于 2023-12-02 00:25:56 发布 · 1.2k 阅读

4 ·

CC 4.0 BY-SA版权

本文通过C++实现两个已排序的单链表的二路归并操作，创建链表、输出链表以及合并链表的函数详细展示。代码中使用尾插法构建有序链表，并提供主函数进行测试。

#include <iostream>
#include <stdlib.h>
using namespace std;

typedef struct LNode
{
int data;
struct LNode *next;
}LNode;

LNode * createLinkList() //构造带头结点的链表 ,尾插法，构造的节点要有序
{
   int num=0;
   LNode *head=(LNode *)malloc(sizeof(LNode));
   head->next=NULL;
   cout<<"输入节点的个数（不包含头结点）："<<"\n";
   cin>>num;
   LNode *r=head;
   cout<<"输入节点的值：";
   for(int i=0;i<num;i++)
   {
       LNode *p=(LNode *)malloc(sizeof(LNode));
       p->next=NULL;
       r->next=p;
       r=p;