#include <iostream>
using namespace std;
struct Node
{
int data;
Node *next;
};
class LinkList
{
public:
void Print();
void Search(int x);
LinkList();
virtual ~LinkList();
void Insert(int i, int x);
void Delete(int i);
void Get(int i);
void Length();
private:
Node *first;
};
LinkList::LinkList()
{
first = new Node;
first->next = NULL;
}
void LinkList::Length()
{
int count = 0;
Node *p;
p = first->next;
while (p != NULL)
{
p = p->next;
count++;
}
cout << count <<endl;
}
void LinkList::Get(int i)
{
int count = 0;
Node *p;
p = first->next;
while (p != NULL && count < i-1)
{
p = p->next;
count++;
}
if (p == NULL)