Функция добавления элемента в односвязный список в указанную позицию

#include "stdafx.h"
#include <conio.h>
#include <iostream>
 
using namespace std;
struct A
{
    int key;
};
 
struct List
{
    int Data;
    A elem;
    List* next;
 
};
 
 
 
void Print(List*begin)
{
    if (begin != NULL)
    {
        cout << begin->Data << "\t";
        Print(begin->next);
    }
    else cout<<"\n";
}
 
void Init(List** begin)
{
    *begin = new List;
 
    A elem[5] = { 1,20,35,44,55 };
 
    (*begin)->elem.key = 11;
    (*begin)->next = NULL;
 
    List* end = *begin;
 
    for (int i(0); i < 5; i++)
    {
        end->next = new List;
        end = end->next;
        end->elem = elem[i];
        end->next = NULL;
    }
}
 
/*void Insert(List**begin, A &a)//это функция добавления элемента заданного заранее в сортированном списке,может
{                                             //пригодится для идеи вам
    List*ins = new List;
    ins->elem = a;
 
    if (*begin == NULL)
    {
        ins->next = NULL;
        *begin = ins;
        return;
    }
 
    List*first = *begin;
 
    if (first->elem.key > ins->elem.key)
    {
        ins->next = first;
        *begin = ins;
        return;
    }
 
    List*end = first->next;
 
    while (end)
    {
        if (first->elem.key < ins->elem.key && ins->elem.key <= end->elem.key)
        {
            first->next = ins;
            ins->next = end;
            return;
        }
 
        first = end;
        end = end->next;
    }
 
    first->next = ins;
    ins->next = NULL;
}*/
 
 
 
 
void Delete(List**begin, const A&a)
{
    if (*begin == NULL)
    {
        return;
    }
 
    List*first = *begin;
    if (first->elem.key == a.key)
    {
        *begin = first->next;
        delete first;
        return;
    }
 
    List*end = first->next;
 
    while (end)
    {
        if (end->elem.key == a.key)
        {
            first->next = end->next;
            delete end;
            return;
        }
        first = end;
        end = end->next;
    }
}
 
void Free(List**begin)
{
    if (*begin == 0)return;
    List*p = *begin;
    List*first;
 
    while (p)
    {
        first = p;
        p = p->next;
        delete first;
    }
    *begin = NULL;
}
 
void Check(List** begin)
{
    if (*begin == NULL)
    {
        cout << "Список пустой!";
    }
    else cout << "Список не пустой!";
}
 
void Init1(int n, List**begin)
{
    if (n > 0)
    {
        (*begin) = new List();
        cout << "Введите значение: ";
        cin >> (*begin)->Data;
        (*begin)->next = NULL;
        Init1(n - 1, &((*begin)->next));
    }
}
 
int main()
{
    int n;
    setlocale(LC_ALL, "Russian"); 
 
    List* begin=NULL;
    A  b = { 20 };
    
    cout << "Введите размер n: ";
    cin >> n;
    
    Init1(n,&begin);
    Print(begin);
    cout << "Введите вставляемое число: ";
 
    //Insert(&begin, a);
    Print(begin);
    //Delete(&begin, b);
    Print(begin);
    Free(&begin);
    Print(begin);
    Check(&begin);
    _getch();
    return 0;
}

if (temp->key == чему-то)
    return temp;
temp = temp->next;

List *search(List *head, int  data)
{
    List *temp = head;
    while(temp) {
         if (temp->data == data)
             return temp;
         temp = temp->next;
    }
    return temp;
}
 
int main()
{
...
   List *elem = search(head, data);
...
}