将两个有序链表合并为一个有序链表

头文件（“链表.h”）

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<Windows.h>

typedef struct ListNode{

    struct ListNode *next;
    int data;
}ListNode;

//初始化
void Init(ListNode *pp)
{
    pp= NULL;
    //memset(pp, 0, sizeof(pp));
}
//将两个有序链表合并为一个有序链表。
ListNode*Merge(ListNode*list1, ListNode*list2)
{
    ListNode*p1 = list1;
    ListNode*p2 = list2;
    ListNode*pp = list1;
    if (p1->data < p2->data)
    {
        pp = p1; p1 = p1->next;
    }
    else
    {
        pp = p2; p2 = p2->next;
    }
    ListNode*result = pp;
    while (p1 != NULL && p2 != NULL)
    {
        if (p1->data < p2->data)
        {
            pp->next = p1; p1 = p1->next; pp = pp->next;
        }
        else
        {
            pp->next = p2; p2 = p2->next; pp = pp->next;
        }
    }
    while (p1 != NULL)
    {
        pp->next = p1; p1 = p1->next; pp = pp->next;
    }
    while (p2 != NULL)
    {
        pp->next = p2; p2 = p2->next; pp = pp->next;
    }
    return result;
}

//申请新空间
ListNode* Creat(int data)
{
    ListNode*pnew = (ListNode*)malloc(sizeof(ListNode));
    pnew->data = data;
    pnew->next = NULL;
    return pnew;
    
}

//手动创建链表
void lianbiao(ListNode**n11,ListNode**m11)
{
    *n11 = Creat(1);
    ListNode*n12= Creat(4);
    ListNode*n13= Creat(6);
    ListNode*n14 = Creat(7);
    ListNode*n15= Creat(8);
    (*n11)->next = n12;
    n12->next = n13; n13->next = n14; n14->next = n15;

    *m11 = Creat(0);
    ListNode*m12 = Creat(1);
    ListNode*m13 = Creat(3);
    ListNode*m14 = Creat(4);
    ListNode*m15 = Creat(7);
    ListNode*m16 = Creat(9);
    ListNode*m17 = Creat(11);
    (*m11)->next = m12; m12->next = m13; m13->next = m14;
    m14->next = m15; m15->next = m16; m16->next = m17;

}

源文件：

#include"链表.h"

int main()
{
    ListNode*n11 = NULL;
    ListNode*m11 = NULL;

    lianbiao(&n11, &m11);
    ListNode*px = Merge(n11, m11);
    system("pause");
    return 0;
}