单链表的C++实现

#include <iostream>
using namespace std;
typedef int Elemtype;
struct NodeType  //结点类型定义
{
Elemtype data;
NodeType *next;
};
class LinkList
{
private:
NodeType *Head; //链表头指针
public:
LinkList();         //构造函数，初始化空链表
~LinkList();           //析构函数
void Create();           //初建一个非空链表
void Display();               //输出链表的数据元素 
void insert(int i,Elemtype x);  //在位置i插入值x
Elemtype delet(int i );  //删除第i个元素
Elemtype Get(int i);    //获取第i个元素
int Locate(Elemtype e); //获取值
void Reverse();          //链表逆置
};
LinkList::LinkList()   //创建一个空链表，有一个头结点
{ Head=new NodeType;
Head->next=NULL;   
Head->data=0;
cout<<"\n  init!"<<endl;
}
LinkList::~LinkList()           //析构函数，释放链表结点
{ NodeType *p=Head->next; //p 指向第一个数据结点
while(p!=NULL)            //循环释放链表的数据结点
{ Head->next=p->next;   
delete p;
p=Head->next;
}
cout<<"\n  链表已经删除。"<<endl;
delete Head;              //最后释放头结点的空间
Head=NULL;
}
void LinkList::Create()     //输入建立一个链表
{  NodeType *s;       Elemtype x;
 cout<<" \n 按倒序输入数据，以-999为结束标志。"<<endl;
cout<<"\n data=?";   cin>>x;  //先输入数据：an-1
while(x!=-999)
{ s=new NodeType;  s->data=x;
s->next=Head->next;     //Head为头结点的指针
Head->next=s;
cout<<"\n data=?"; 
cin>>x;  //逐个输入 an -2,…,a0
}
cout<<"\n 插入结束。链表建成。"<<endl;
}
/*
**Display():输出链表内容
*/
void LinkList::Display()
{
NodeType *p;
p=Head->next;
while (p!=NULL)
{
cout<<p->data<<" ";
p=p->next;
}
cout<<endl;
}
Elemtype LinkList::Get(int i)
{
NodeType *p;
p=Head->next;
for(int j=1;j<i;j++)
if(p!=NULL){p=p->next;}
else return 0;
return p->data;
}
int LinkList::Locate(Elemtype e)
{
NodeType *p;
p=Head->next;
int j=1;
while (p!=NULL)
{
if(p->data==e)
return j;
else{
j++;
p=p->next;
}
}
if (p=NULL)
{
return -1;
}
}
void LinkList::Reverse()
{
NodeType *h,*p,*q;
h=Head;
p=h->next;
h->next=NULL;   
while(p!=NULL)
{
q=p->next;
p->next=h->next;
h->next=p;
p=q;
}
}