线性表—使用链表实现

清华大学出版的《数据结构》真坑。什么变量没定义，什么模版引用错了。总之，有太多相同的错了

但是我还是纠正过来了。

//LinkList.h
template <class T>
struct Node
{
    T data;
    Node<T> *next;
};

template<class T>
class LinkList
{
public:
    LinkList();
    ~LinkList();
    void CreateList(int n);
    void Insert(int i,T e);
    T Delete(int i);
    T GetElem(int i);
    int Locate(T e);
    T prior(T e);
    int Empty();
    int Length();
    void CLear();
    void ListDisplay();
private:
    Node<T> *Head;
};

//LinkList.cpp中
#ifndef LINKLIST_H
#define LINKLIST_H
#inlcude"LinkList.h"
template <class T>
LinkList<T>::LinkList()
{
    Head=new Node<T>;
    Head->next=NULL;
}

template <class T>
LinkList<T>::~LinkList()
{
    while(Head)
    {
        p=Head;
        Head=Head->next;
        delete p;
    }
    Head=NULL;
}

template <class T>
void LinkList<T>::CreateList(int n)
{
    Node<T> *p,*s;
    p=Head;
    for(int i;i<=n;i++)
    {
        s=new Node<T>;
        cin>>s-data;
        s->next=p->next;
        p->next=s;
        p=s;
    }
}

template <class T>
T LinkList<T>::GetElem(int i)
{
   p=Head->next;
   j=1;
   while(p&&j<i)
   {
       p=p->next;j++;
   }
   if(!p||j>i)
        throw "sistion";
   else
        return p->data;
}

template <class T>
void LinkList<T>::Insert(int i,T e)
{
    p=Head;
    int j=0;
    while(p&&j<i-1)
    {
        p=p->next;
        j++;
    }
    if(!p||j>i-1) throw"sistion error";
    else
    {
        Node<T> *s;
        s=new Node<T>;
        s->data=e;
        s->next=p->next;
        p->next=s;
    }
}

template<class T>
T LinkList<T>::Delete(int i)
{
    T x;
    Node<T> *p,*q;
    p=Head;
    int j=0;
    while(p->next&&j<i-1)
    {
        p=p->next;
        j++;
    }
    if(!p->next || j>i-1)
        throw "sistion error";
    else
        {
            q=p->next;
            p->next=q-next;
            x=q->data;
            delete q;
            return x;
        }
}
#endif // LINKLIST_H