PAT数据结构_02-线性结构1 两个有序链表序列的合并 (15分)

问题地址： https://pta.patest.cn/pta/test/1342/exam/3/question/19208

问题：编写函数Merge将L1和L2合并为一个递增的整数序列。

L1和L2是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Merge要将L1和L2合并为一个递增的整数序列。应直接使用原序列中的结点，返回归并后的链表头指针。

Notes: 

1. 总是先malloc 一个Node，初始化一个list，以及add to list。

2. 对List , L = header，  L->next = first data node。

3. List操作，通常需要一个 ListNode  L 记录链表的开始，从而可以访问链表；另一个 pNode 记录链表的尾/位置 进行crud操作。

#include <stdio.h>
#include <stdlib.h>

typedef int ElementType;
typedef struct Node *PtrToNode;
struct Node {
    ElementType Data;
    PtrToNode   Next;
};
typ