假设有两个按元素值递增有序排列的线性表 A 和 B，均以单链表作存储结构，请编写算 法将 A 表和 B 表归并成一个按元素值递减有序（即非递增有序，允许表中含有值相同的元素） 排列的线性表 C，并要求

1.先定义一个结构体。

typedef struct Node
{
	int data;
	struct Node*next;
}Node,*List;

2.给这个结构体初始化，即得到一个头结点

void InitList(List plist)
{
	assert(plist != NULL);
	plist->next = NULL;
}

3.用尾插法给两个单链表插入数据

bool Insert_tail(List plist,int val)
{
    //第一步，创建新节点
    Node *p = (Node *)malloc(sizeof(Node));
    assert(p != NULL);
    if(p == NULL)
	return false;
    p->data = val;
    //第二步，找尾节点
    Node *q;
    for(q=plist;q->next!=NULL;q=q->next)
	;
    //将p插入在q的后面
    p->next = q->next;//p->next = NULL;
    q->next = p;

    return true;
}

4.实现两个递增有序单链表合并成另外一个有序递减的单链表。

思路：定义两个指针分别指向两个链表，判断两个链表的第一个节点的数据大小，然后把大的数据的那个节点踢出来放到第三个链表中，用头插法插入节点。当有一个链表为空后，把另一个链表直接用头插法一个一个节点的插入到第三个链表中。

void Merge(List plistC,List pl