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

#include "stdafx.h"
#include <conio.h>
#include <iostream>
#include <string>
#include <Windows.h>
 
using namespace std;
 
struct List    //струткура
{
    int Data;
    int key;
    List* next;
 
};
 
int control(string Nom)   //контроль входных данных
{
 
    int i = 0, len = Nom.length(), n;
 
    char p = Nom.c_str()[i];
    setlocale(LC_ALL, "Russian");
    while (1)
    {
        if ((p < '0') || (p > '9'))
        {
            cout << "Ошибка. Введите целое положительное число: ";
            cin >> Nom;
            i = 0;
            p = Nom.c_str()[i];
            len = Nom.length();
            n = atoi(Nom.c_str());
        }
        i++;
        p = Nom.c_str()[i];
        n = atoi(Nom.c_str());
 
        if (i == len) break;
    }
    return n;
}
 
void Init(int n, List**begin) //заполнение списка
{
    int s;
    string a;
    string Nom;
    if (n > 0)
    {
        (*begin) = new List();  //выделение памяти
        cout << "Введите значение: ";
        cin >> a;
        s = control(a); //контроль входных данных
        (*begin)->Data = s;
        (*begin)->next = NULL;
        Init(n - 1, &((*begin)->next));
    }
}
 
void Print(List*begin) //печать списка
{
    if (begin != NULL)
    {
        cout << begin->Data << "\t";
        Print(begin->next);
    }
    else cout << "\n";
}
 
 
void Insert(List *begin, unsigned n, int val) //вставка элемента в список
{
    unsigned i = 1;
    string a;
    int s;
    List *tmp = NULL;
    List*first = NULL;
    //Находим нужный элемент. Если вышли за пределы списка, то выходим из цикла,
    //ошибка выбрасываться не будет, произойдёт вставка в конец
    if (n == 1)
    {
        List* newSecondElem = new List(*begin);
        begin->Data = val;
        begin->next = newSecondElem;
        return;
    }
    else {
        while (i < (n - 1) && begin->next)
        {
            begin = begin->next;
            i++;
        }
        tmp = (List*)malloc(sizeof(List));
        tmp->Data = val;
        //Если это не последний элемент, то next перекидываем на следующий узел
        if (begin->next)
        {
            tmp->next = begin->next;
            //иначе на NULL
        }
        else tmp->next = NULL;
        begin->next = tmp;
    }
}
 
 
void Search(List*begin, int val) //поиск элемента в списке
{
    bool f = false;
    int i = 1;
    while (begin)
    {
        if (begin->Data == val) //поиск по значению
        {
            f = true;
            cout << "Элемент найден,его позиция: " << i << endl;
            break;
        }
        else begin = begin->next;
        i++;
    }
    if (f == false) cout << "Элемент не найден" << endl;
}
 
void Delete(List *&head, int data) //удаление элемента списка
{
    List *temp = head;
    List *el = NULL;
    if (head && head->Data == data)
    {
        el = head;
        head = head->next;
        delete el;
        return;
    }
    while (temp->next)
    {
        if (temp->next->Data == data)
        {
            el = temp->next;
            temp->next = el->next;
            delete el;
            return;
        }
        temp = temp->next;
 
    }
}
void Free(List**begin) //удаление всего списка
{
    List*p = *begin;
    List*first;
 
    if (*begin == NULL) cout << "Попытка очистить пустой ЛОС\n";
    while (p)
    {
        first = p;
        p = p->next;
        delete first;
    }
    *begin = NULL;
}
 
void Check(List** begin) //проверка пустоты списка
{
    if (*begin == NULL)
    {
        cout << "Список пустой!" << endl;
    }
    else cout << "Список не пустой!" << endl;
}
 
 
int menu(List*begin) //меню
{
    int v;
    string vv;
        cout << "Меню" << endl;
        cout << "1. Создать ЛОС" << endl;
        cout << "2. Вывести на экран текущий список" << endl;
        cout << "3. Вставка элемента в список" << endl;
        cout << "4. Удаление элемента из списка" << endl;
        cout << "5. Поиск элемента в списке" << endl;
        cout << "6. Удаление всего списка" << endl;
        cout << "7. Проверка пустоты списка" << endl;
        cout << "8. Завершение программы" << endl;
        cout << "Введите цифру: ";
        cin >> vv;
        v = control(vv);
    return v;
}
 
int main() //основная функция
{
    int n, val, a, vall, b, v;
    string Nom, udal, pos, num, sear;
    char key = 'Y';
    setlocale(LC_ALL, "Russian");
 
    List* begin = NULL;
    cout << " ВАС ПРИВЕТСТВУЕТ ПРОГРАММА ЛИНЕЙНОГО ОДНОСВЯЗНОГО СПИСКА" << endl;
    v = menu(begin);
    while ((key == 'Y') || (key == 'y'))
    {
        
        switch (v) //реализация меню
        {
        case 1:
        {
            cout << "Введите размер n (n>1): ";
            cin >> Nom;
            n = control(Nom);
            while (n < 2) // проверка списка на ввод больше одного элемента
            {
                cout << "Ошибка!Введите целое положительное число (n>1): ";
                cin >> Nom;
                n = control(Nom);
            }
            Init(n, &begin);
            cout << "Исходный список: ";
            Print(begin);
            v = menu(begin);
        }break;
        case 2://печать списка
        {
            cout << "Исходный список: ";
            Print(begin);
            v = menu(begin);
        }break;
        case 3://вставка элемента в список
        {
            cout << "Введите позицию (pos>0), на которую хотите вставить новый элемент: ";
            cin >> pos;
            a = control(pos);
            while (a < 1)//начальная позиция начинается с 1
            {
                cout << "Ошибка! Введите позицию (pos>0): ";
                cin >> pos;
                a = control(pos);
            }
            cout << "Введите вставляемое число: ";
            cin >> num;
            val = control(num);
            Insert(begin, a, val);
            cout << "Исходный список: ";
            Print(begin);
            v = menu(begin);
        }break;
        case 4://удаление элемента списка
        {
            cout << "Введите удаляемый элемент: ";
            cin >> udal;
            b = control(udal);
            Delete(begin, b);
            cout << "Исходный список: ";
            Print(begin);
            v = menu(begin);
        }break;
        case 5://поиск элемента
        {
            cout << "Введите искомое число: ";
            cin >> sear;
            vall = control(sear);
            Search(begin, vall);
            v = menu(begin);
        }break;
        case 6://удаление всего списка
        {
            Free(&begin);
            cout << "Исходный список: ";
            Print(begin);
            v = menu(begin);
        }break;
        case 7://проверка пустоты списка
        {
            Check(&begin);
            v = menu(begin);
        }break;
        case 8://завершение работы
        {
            cout << "Программа завершена!";
            key = 'n';
            Sleep(2000);
        }break;
        default://контроль при некорректном вводе
        {
            cout << "Ошибка!" << endl;
            v = menu(begin);
        }
        }
    }
    return 0;
}

class List
{
public:
    void insert(int n,int value);
private:
    ListNode*begin;
};
void List::insert(int n,int value)
{
    if(!begin)
        //воткнуть сюда код создающий первый элемент и пихающий его в begin
}

void Insert(List *&begin, unsigned n, int val) //вставка элемента в список
{
    unsigned i = 1;
    string a;
    List *tmp = NULL;
    if (!begin)
    {
        List* newSecondElem = new List(*begin);
        begin->Data = val;
        begin->next = newSecondElem;
        return;
    }
 
}
case 3://вставка элемента в список
        {
            cout << "Введите позицию (pos>0), на которую хотите вставить новый элемент: ";
            cin >> pos;
            a = control(pos);
            while (a < 1)//начальная позиция начинается с 1
            {
                cout << "Ошибка! Введите позицию (pos>0): ";
                cin >> pos;
                a = control(pos);
            }
            cout << "Введите вставляемое число: ";
            cin >> num;
            val = control(num);
            Insert(begin, a, val);
            cout << "Исходный список: ";
            Print(begin);
            v = menu(begin);
        }break;

void Insert(List *&begin, unsigned n, int val) //вставка элемента в список
{
    unsigned i = 1;
    string a;
    List *tmp = NULL;
    while (i < (n) && begin->next)
    {
        begin = begin->next;
        i++;
    }
 
    if (!begin)
    {
        begin = new List();
        begin->Data = val;
        begin->next = NULL;
        return;
    }
 
}

void Insert(List **begin, unsigned n, int val)
{
    while(--n && (*begin)->next)
        begin=&(*begin)->next;
    List*next=*begin;
    *begin=new List;
    (*begin)->next=next;
    (*begin)->data=val;
}
...
Insert(&begin,1,1234);

struct List
{
    List*next;
    int data;
};
 
void Insert(List **begin, unsigned n, int val)
{
    while(--n && *begin)
        begin=&(*begin)->next;
    List*next=*begin;
    *begin=new List;
    (*begin)->next=next;
    (*begin)->data=val;
}
 
int main()
{
    List*begin=nullptr;
    Insert(&begin,1,1);
    Insert(&begin,2,2);
    Insert(&begin,2,3);
    for(List*pos=begin;pos;pos=pos->next)
        std::cout<<pos->data<<std::endl;
    return 0;
}