题解 | #无环单链表插值#

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param A int整型一维数组 
 * @param ALen int A数组长度
 * @param val int整型 
 * @return ListNode类
 */
struct ListNode*ListCreate(int *A,int ALen){
    struct ListNode*Head=(struct ListNode*)malloc(sizeof(struct ListNode));
    struct ListNode*p=Head;
    for(int i=0;i<ALen;i++){
        struct ListNode*tmp=(struct ListNode*)malloc(sizeof(struct ListNode));
        tmp->val=A[i];
        p->next=tmp;
        p=p->next;
    }
    return Head;
}
struct ListNode* insert(int* A, int ALen, int val ) {
    // write code here
    struct ListNode*List=ListCreate(A,ALen);
    struct ListNode*p=List;
    while(p&&p->next){
        if(p->val<=val&&p->next->val>=val){
            break;
        }
        p=p->next;
    }
    struct ListNode*q=(struct ListNode*)malloc(sizeof(struct ListNode));
    q->val=val;
    q->next=p->next;
    p->next=q;
    return List->next;
}