间接寻址建立学生成绩

实验内容：     

建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。 

代码：

#include<iostream>  

using namespace std;  
const int M=10;  
struct Node  
{  
    int data;  
};  
class Student
{  
public:  
    Student();  
   Student(int a[],int n);  
    ~Student();  
    void Input(int i,int x);  
    int Delete(int i);  
    int Locate(int x);  
    void Print();  
private:  
    Node *data[M];  
    int length;  
};  
Student::Student()  
{  
    for(int i=0;i<M;i++)  
    {data[i]=NULL;}  
    length=0;  
}  
Student::Student(int a[],int n)  
{  
    if(n<0||n>M) 
throw"参数非法";  
    for(int i=0;i<M;i++)  
    {data[i]=NULL;}  
    for(int j=0;j<n;j++)  
    {  
        data[j]=new Node;  
        data[j]->data=a[j];  
    }  
    length=n;  
}  
Student::~Student()  
{  
    Node *p;    
    for(int i=0;i<length;i++)    
    {    
        p=data[i];    
        data[i]=NULL;    
        delete p;    
    }    
}  
void Student::Input(int i,int x)  
{  
    if(i<1||i>length+1) 
throw"位置非法";  
    for(int j=length;j>=i;j--)  
        data[j]=data[j-1];  
    data[i-1]=new Node;  
    data[i-1]->data=x;  
    length++;  
}  
int Student::Delete (int i)  
{  
    if(length==0) throw"下溢";  
    if(i<1||i>length) throw"位置非法";  
    Node *p=data[i-1];  
    int x=p->data;  
    for(int j=i-1;j<length-1;j++)  
        data[j]=data[j+1];  
    delete p;  
    length--;  
    data[length]=NULL;  
    return x;  
}  
int Student::Locate(int x)  
{  
    for(int i=0;i<length;i++)  
        if(data[i]->data ==x) return i+1;  
    return 0;  
}     
void Student::Print()  
{  
    for(int i=0;i<length;i++)  
cout<<"第"<<i+1<<"个学生成绩:"<<data[i]->data <<endl;
    cout<<endl;  
}  
void main()
{
int r[5]={80,90,70,60,50};
Student L(r,5);
cout<<"录入学生信息:"<<endl;
L.Print();
cout<<endl;
cout<<"在第2个位置插入85"<<endl;
L.Input(2,85);
cout<<"插入后学生成绩为:"<<endl;
L.Print();
cout<<endl;
cout<<"成绩为85的学生位置为："<<endl;
cout<<L.Locate(85)<<endl;
cout<<"删除第一个学生成绩"<<endl;
L.Delete(1);
cout<<"删除后学生成绩为："<<endl;

L.Print();}