两个有序链表序列的合并

本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。
函数接口定义：
List Merge( List L1, List L2 );
其中List结构定义如下：
typedef struct Node PtrToNode;
struct Node {
ElementType Data; / 存储结点数据 /
PtrToNode Next; / 指向下一个结点的指针 /
};
typedef PtrToNode List; / 定义单链表类型 */

List Merge( List L1, List L2 )
{
    //头节点不存放数据
    List head,p;
    //空链表是头节点存在但是next是NULL
    p=head=(List)malloc(sizeof(struct Node));
    List a=L1->Next;
    List b=L2->Next;
    while(a&&b)
    //不要再写(a!=NULL&&b!=NULL)了
    {
        if(a->DataData)
        {    
            p->Next=a;
            a=a->Next;
        }
        else
        {
            p->Next=b;
            b=b->Next;
        }
        p=p->Next;
    }
    p->Next=a?a:b;
    //若a不为NULL，就直接将a剩下的接上去，b同理
    L1->Next=NULL;
    L2->Next=NULL;
    return head;
}

总结

1.以后链表合并千万别自己再创建链表，可以直接接上去
2.要将a&&b 来替换原来的 a！=NULL&&
3. 头节点是不存放数据，空链表是head存在但是head->Next=NULL