Создать в динамической памяти односвязный список

#include <iostream>
#include <cstdlib>
#include <ctime>
 
struct Node { int data, Node *next; };
 
Node * add(Node *root, int val)
{
    return new Node{ val, root };
}
 
int max(Node *root)
{
    int ret = INT_MIN;
    while (root)
    {
        if (root->data > ret)
            ret = root->data;
        root = root->next;
    }
    return ret;
}
 
void insertZeroBeforeValue(Node *root, int val)
{
    if (!root)
        return;
 
    while (root->next)
    {
        if (root->next->data == val)
        {
            Node *newzero = new Node{ 0, root->next };
            root->next = newzero;
            root = root->next;
        }
        root = root->next;
    }
}
 
void print(Node *root)
{
    while(root)
    {
        std::cout << root->data << std::endl;
        root = root->next;
    }
}
 
void dellist(Node *root)
{
    while (root)
    {
        Node *tmp = root;
        root = root->next;
        delete tmp;
    }
}
 
int main()
{
    srand(time(0));
 
    Node *list = nullptr;
 
    int n;
    std::cin >> n;
 
    for (int i = 0; i < n; ++i)
        list = add(list, rand() % 99 + 1);
 
    print(list);
 
    n = max(list);
    insertZeroBeforeValue(list, n);
    print(list);
 
    dellist(list);
 
    return 0;
}

/* ........................ */
 
Node * insertZeroBeforeValue(Node *root, int val)
{
    if (!root)
        return nullptr;
 
    Node *ret = root;
 
    if (root->data == val || !root->next)
    {
        Node *newzero = new Node{ 0, ret };
        ret = newzero;
    }
 
    while (root->next)
    {
        if (root->next->data == val)
        {
            Node *newzero = new Node{ 0, root->next };
            root->next = newzero;
            root = root->next;
        }
        root = root->next;
    }
 
    return ret;
}
 
/* ........................ */
/* ........................ */
 
int main()
{
    srand(time(0));
 
    Node *list = nullptr;
 
    int n;
    std::cin >> n;
 
    for (int i = 0; i < n; ++i)
        list = add(list, rand() % 99 + 1);
 
    print(list);
 
    n = max(list);
    list = insertZeroBeforeValue(list, n);
    print(list);
 
    dellist(list);
 
    return 0;
}