#include<stdio.h>
#include<malloc.h>

#define elemtype int
//链表结构体定义
typedef struct linknode {
    elemtype data;
    struct linknode* next;
}Lnode,*link;
//插入算法，采用归并方式，返回值为一个链表头，功能为将L2按顺序插入L1
void Merge(link& L1, link& L2)
{
    //设置当前指针，分别指向各自链表的首个元素
    link cur1 = L1->next;
    link pre = L1;
    link cur2 = L2->next;
    while (cur1 != NULL && cur2 != NULL)
    {
        if (cur1->data < cur2->data)
        {
            cur1 = cur1->next;
            pre = pre->next;
        }
        else {
            Lnode* now = (Lnode*)malloc(sizeof...