静态链表-学生成绩

#include<iostream.h>    
const int Maxsize=20;    
template<class T>    
struct Node    
{    
    T data;    
    int next;    
};    
template<class T>    
class Student    
{    
    private:    
        Node<T> List[Maxsize];    
        int first,avail;    
    public:    
        Student();    
        Student(T s[],int n);    
        ~Student(){count--;}    
        int Length(){return count;}    
        void Insert(T x);    
        T Get(int i);    
        int Locate(T x);    
        void Delete(int i);    
        void Print();    
        static int count;    
};    
template<class T>    
int Student<T>::count=0;    
template<class T>    
Student<T>::Student()    
{    
    first=0;avail=1;    
    List[first].next=-1;    
    List[first].data=NULL;    
}    
template<class T>    
Student<T>::Student(T s[],int n)    
{    
    first=0;avail=1;    
    List[first].next=1;    
    List[avail].data=NULL;    
    for(int i=0;i<n;i++)    
    {    
        List[avail].data=s[i];    
        List[avail].next=avail+1;    
        avail++;    
        count++;    
    }    
    List[avail].next=-1;    
}    
template<class T>    
T Student<T>::Get(int i)    
{    
    T x;    
    if(i<1||i>count)throw"位置";    
    for(int n=0;n<count;n++)    
    {    
        if(List[n].next==i)x=List[i].data;    
    }    
    return x;    
}    
template<class T>    
int Student<T>::Locate(T x)    
{    
    for(int i=1;i<=count;i++)    
        if(List[i].data==x)return List[i-1].next;    
        return 0;    
}    
template<class T>    
void Student<T>::Insert(T x)    
{    
    avail=count;    
    if(count==Maxsize)throw"上溢";    
    List[avail].next=avail+1;    
    List[avail+1].data=x;    
    List[avail+1].next=-1;    
    count++;    
}    

template<class T>    
void Student<T>::Delete(int i)    
{    
    if(i<1||i>count)return;    
    else{    
        List[i-1].next=List[i].next;    
        List[i].next=-1;    
        List[i].data=NULL;    
        count--;    
    }    
}    
template<class T>    
void Student<T>::Print()    
{    
    int s=List[first].next;    
    for(int i=1;i<=count;i++)    
    {    
        cout<<List[s].data<<" ";    
        s=List[s].next;    
}    
}    
void main()    
{    
    float r[5]={91,92,93,94,95};    
    Student<float> L(r,5);    
    cout<<"一共有"<<L.Length()<<"学生成绩"<<endl;    
    L.Print();    
    cout<<endl;    
    cout<<"在第5位插入一个分数为100的学生";    
    L.Insert(100);    
    cout<<endl;    
    cout<<"插入后一共有"<<L.Length()<<"学生成绩"<<endl;    
    L.Print();    
    cout<<endl;    
    cout<<"分数为93的学生位置为";    
    cout<<L.Locate(93)<<endl;    
    cout<<"执行删除第二个学生分数的操作，删除前数据为："<<endl;    
    L.Print();    
    L.Delete(2);cout<<endl;    
    cout<<"删除后数据为："<<endl;    
    L.Print();cout<<endl;    
}