PAT2.4 递增的整数序列链表的插入

List Insert( List L, ElementType X ){
    List tmp, pre;
    pre = L;
    
    // 循环到最后一个链表(下一个为空，跳出循环)
    while(pre->Next){
        // 插入在中间
        if(pre->Data < X && X< (pre->Next)->Data) break;
         // 插入在第一位
        if(pre->Data >= X) break;
        pre = pre->Next;
    }
    
    // 链表插入操作
    tmp = (List)malloc(sizeof(struct Node));
    tmp->Data = X;
    tmp->Next = pre->Next;
    pre->Next = tmp;
    return L;
}