编写程序。已知线性表L，采用链接存储方法，编写程序实现单链表的插入操作，在第i个位置插入新元素x。（注意：不要增加多余的符号，在英文状态下输入)
#include<iostream>
using namespace std;
template <typename T>
stuct Node
{
T data;
Node<T>*next;
};
template <typename T>
class List
{
public:
List(T a[],int n); //建立n个元素的单链表
void Insert(int i,T x); //插入操作，在第i个位置插入元素x
private:
Node<T> *first;
};
template<typename T>
void List<T>:: Insert(int i,T x)
{
Node<T>*p=first,*s=nullptr;
int count=0;
while(____）
{
____;
count____;
}
if(____)throw “插入位置错误”;
else
{
s=____;
____=x;
s->next=____;
p->next=____;
}
}
