Вставить элемент в двусвязный список

struct listNode
{
public:
    int val;
    listNode* prev;
    listNode* next;
};

listNode* insertOrdered(listNode* listParent, listNode* listToInsert)
{
    listNode* tmp = listParent;
    // if listParent have only one node
    if (!tmp->next)
    {
        if (tmp->val < listToInsert->val)
            tmp->next = listToInsert;
        else
            tmp->prev = listToInsert;
 
        return;
    }
    // else
    while (tmp->next)
    {
        if (listToInsert->val < tmp->next->val && listToInsert->val > tmp->val)
        {
            tmp = tmp->next;
        }
 
    }
}

listNode* insertOrdered(listNode* listParent, listNode* listToInsert)
{
    listNode* tmp = listParent;
    if (!tmp->next)
    {
        if (tmp->val < listToInsert->val)
        {
            listToInsert->prev = tmp;
            tmp->next = listToInsert;
            return listParent;
        }
        else
        {
            listToInsert->next = tmp;
            tmp->prev = listToInsert;
            return tmp->prev;
        }
    }
    else if (!tmp->prev)
    {
        if (tmp->val > listToInsert->val)
        {
            listToInsert->next = tmp;
            tmp->prev = listToInsert;
            return tmp->prev;
        }
    }
    while (tmp->next)
    {
        if (tmp->val < listToInsert->val)
        {
            listToInsert->prev = tmp;
            listToInsert->next = tmp->next;
            tmp->next->prev = listToInsert;
            tmp->next = listToInsert;
            return listParent;
        }
        else
        {
            tmp = tmp->next;
        }
    }
}

listNode *insertOrdered(listNode *listParent, int number)
{
    listNode *tmp = new listNode;
    tmp->val = number;
    tmp->next = listParent;
    tmp->prev = nullptr;
    if(listParent != nullptr)
       listParent->prev = tmp;
    return tmp;
}