链表合并

一、问题

【问题描述】
两个非降序链表的并集，例如将链表1->2->3 和 2->3->5 并为 1->2->3->5，只能输出结果，不能修改两个链表的数据。

【输入形式】
第一行首先是数据的个数，然后是第一个链表的各结点值，以空格分隔。
第二行首先也是数据的个数，然后是第二个链表的各结点值，以空格分隔。

【输出形式】
合并好的链表，以非降序排列，值与值之间以空格分隔。

【样例输入】
4 4 7 10 34
7 1 4 6 29 34 34 52

【样例输出】
1 4 6 7 10 29 34 52

二、代码

#include <bits/stdc++.h>
using namespace std;

typedef struct Node
{
    int num;
    Node*next;
}Node;

Node *createList(int n)
{
    Node *head,*pend,*pnew;
    head=NULL;
    while(n)
    {
        int i;
        cin>>i;
        pnew=new Node;
        pnew->num=i;
        pnew->next=NULL;
        if(head==NULL)
        {
            head=pnew;
            pend=pnew;
        }
        else
        {
            pend->next=pnew;
            pen