归并两个递增序列链表为一个递减有序链表

描述：

假设有两个按元素值递增有序排列的线性表a和b，均以单链表作为存储结构，请编程实现将表a和表b归并成一个按元素值递减有序排列的线性表c（注意：非严格递减，也就是说本题中的数据有可能相等），并要求利用原表的结点空间构造c表。

输入：

第一行先输入两个小于100的正整数m，n，第二行从小到大的输入m个整数，第三行从小到大的输入n个整数。

输出：

归并这两个序列为一个递减的序列c，用链表存储，之后输出按顺序输出链表c的值，每个数占一行。

输入样例：

4 3
2 6 6 10
3 10 50

输出样例：

50
10
10
6
6
3
2

#include <iostream>
#include <cstdio>
#include <cstdlib>
#define MAXSIZE 2000

using namespace std;

typedef struct node
{
    int data;
    struct node *next;
}LNode;

void Creat_LinkList(LNode **head,int n)
{
    LNode *p;
    int x;
    (*head) = (LNode*)malloc(sizeof(LNode));
    (*head)->next = NULL;
    while(n--)
    {
        p = (LNode*)malloc(sizeof(LNode));
        scanf("%d",&x);
        p->data = x;
        p->next = (*head)->next;
        (*head)->next = p;
    }
}

void Del_LinkList(LNode *head)
{
    LNode *p;
    p = head -> next;
    head ->next = p->next;
    free(p);
}
void print(LNode *h)
{
    LNode *p;
    p=h->next;
    while(p!=NULL)
    {
        printf("%d\n",p->data);
        p=p->next;
    }
}
LNode *Deal_LinkList(LNode *a,LNode *b)
{
    LNode *p,*q,*c;
    c = (LNode*)malloc(sizeof(LNode));
    c->next = NULL;
    p = c;
    q=p;
    while((a->next!=NULL)&&(b->next)!=NULL)
    {
        if((a->next)->data > (b->next)->data)
        {
            p = (LNode*)malloc(sizeof(LNode));
            p->data = (a->next)->data;
            p->next = NULL;
            q->next = p;
            q=p;
            Del_LinkList(a);
        }
        else
        {
            p = (LNode*)malloc(sizeof(LNode));
            p->data = (b->next)->data;
            p->next = NULL;
            q->next = p;
            q=p;
            Del_LinkList(b);
        }
    }
    if(b->next == NULL&&a->next!=NULL)
    {
        p->next = a -> next;
        a->next = NULL;

    }



    if(a->next == NULL&&b->next !=NULL)
    {
        p->next = b ->next;
        b->next = NULL;
    }
    return c;
}

int main()
{
    int m, n;
    LNode *a,*b,*c;
    scanf("%d%d",&m,&n);
    Creat_LinkList(&a,m);
    Creat_LinkList(&b,n);
    c = Deal_LinkList(a,b);
    print(c);
    return 0;
}