无环单链表插值

struct ListNode* insert(int* A, int ALen, int val ) 
{
    struct ListNode *dummy = (struct ListNode*)malloc(sizeof(struct ListNode));
    struct ListNode *p = dummy;
    struct ListNode *cur = dummy;

    int i = 0;

    while(i<ALen)
    {
        struct ListNode *node = (struct ListNode*)malloc(sizeof(struct ListNode));
        node->val = A[i];
        p->next = node;
        p = p->next;
        i++;
    }

    int n = 0;

    while(n<ALen)
    {
        if(cur->next->val>val)
        {
            struct ListNode *node = (struct ListNode*)malloc(sizeof(struct ListNode));
            node->val = val;
            node->next = cur->next;
            cur->next = node;
            return dummy->next;
        }
        cur = cur->next;
        n++;
    }

    struct ListNode *node = (struct ListNode*)malloc(sizeof(struct ListNode));
    node->val = val;
    node->next = NULL;
    cur->next = node;

    return dummy->next;
}

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

    }
    struct ListNode* node = (struct ListNode*)malloc(sizeof(struct ListNode));
    node->val = val;
    node->next = NULL;
    p3->next = node;
    return head->next;

}