将两个升序链表l1与l2合并为一个新的升序链表并输出

将两个升序链表l1与l2合并为一个新的升序链表并输出。新链表是通过拼接给定的两个链表的所有节点组成的。

题目：
将两个升序链表l1与l2合并为一个新的升序链表并输出。新链表是通过拼接给定的两个链表的所有节点组成的。

算法思路：
1. 创建两个单链表；
2. 对它进行合并排序；
3. 新建一个新的单链表首结点，并且设置两个指针分别指向两个首结点，然后依次比较，让新建的首结点指向较小的那个，并且让指针后移，形成一个非递减的单链表。

代码：

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

typedef struct ListNode
{
   
    int data;
    struct ListNode* next;
}ListNode, * LinkList;

//创建链表
LinkList CreateList(LinkList L, int n)
{
   
    LinkList p, q;
    p = L = (LinkList)malloc(sizeof(ListNode));
    for (n > 0; n-