#include <iostream>
using namespace std;
struct Node{
  
int data;
  Node 
*next;
}
;
  
class Linklist{
    
public:
     Linklist(
int a[],int n);
     
int Get(int x);
    
private:
    Node 
*first;
}
;
  Linklist::Linklist(
int a[],int n){
       first 
=new Node; 
       first
->next=NULL;//初始化空链表
       Node *s;
       
forint i=0;i<n;i++)
    
{
       s
=new Node;
       s
->data=a[i];      
       s
->next=first->next;
        first
->next=s;
      }

  }

  
int Linklist::Get(int x){
       Node 
*s;
       s
=new Node;
       s
=first->next;
       
int j=1;  
       
while(s->data!=x)
      
{ s=s->next;
         j
++;
    }
if(s)   
    
return j;
}

   
void main()
{  int a[]={1,2,3,4,5};
   Linklist s(a,
5);
     cout
<< s.Get(3);
}