Добавление элементов в односвязный линейный список - C++ - Ответ 7788796

void addBegin(node *&head, node *&current, int value)
{
    node *pred;
 
    if (!head) // Если нет головного узла
    {
        head = new node;
        head->key = value;
        head->next = NULL; // Нет следующего узла
        current = head; // Текущий узел
    }
        
    else
    {
        if (value > current->key)
        {
            node *new_el = new node;
            new_el->key = value;
            current->next = new_el;
            new_el->next = NULL;
            current = new_el;
        }
 
        else
        {
            current = head;
            while (current != NULL)
            {
                if (value < current->key)
                {
                    node *new_el = new node;
                    new_el->key = value;
                    pred->next = new_el;
                    new_el->next = current;
                }
                pred = current;
                current = current->next;
            }
        }
    }
}