数据结构单链表插入代码填空

Question

编写程序。已知线性表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=____;

}

}

Answer 1

1  count < i-1 && p
2  p=p->next
3  ++
4  i<0 || count<i-1
5  new Node<T>
6  s->data
7  p->next
8  s