函数题：查找链表中的第i个结点

要求实现函数，查找带头结点的单链表中的第i个结点，若找到则返回指向该结点的指针，否则返回NULL。

### 函数接口定义：
c++
Node* Search(Node* head, int i);

其中参数head是指向单链表头结点的指针（头指针），结点的指针域为next；参数i为待查找的结点序号。

### 裁判测试程序样例：
c++
#include<iostream>
using namespace std;

struct Node {
int data; // 数据域
Node* next; // 指针域
};

Node* Create(int n);
Node* Search(Node* head, int i);

int main() {
int n;
while(cin>>n) {
Node *h=Create(n);
int i;
cin>>i;
Node *p=Search(h, i);
if (p==NULL) cout<<"none\n";
else cout<<p->data<<endl;
}
return 0;
}


### 输入样例：

in
5
5 4 3 2 1
9
4
1 2 3 4
3


### 输出样例：

out
none
3







答案：若无答案欢迎评论