实验二 创建学生成绩-静态链表

一、实验目的

巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。

二、实验内容

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

三、代码

#include<iostream>  #include<string>  using namespace std;    //静态链表的储存结构  const int Maxsize = 100;  template<typename T>  class Node {  public:      T data;      int next;      //存储指向下一个节点的数组下标  };    template <typename T>    class SLL {    public:        SLL();//无参构造函数        SLL(T score[],int n);//带参构造函数        virtual ~SLL();//空的析构函数          void print();//遍历操作       T get(int i);//按位查找操作      int Locate(T x);//按值查找操作      void insert(int i, T x);//插入操作      void Delete(int i);//删除操作  private:        Node<T> node[Maxsize];//节点        int first;        int avail;//指向空闲链的头指针        int length;//当前静态链表的长度  };    template<typename T>  SLL<T>::SLL(T score[],int n)  {      length = 0;      for(int i = 0; i<Maxsize; i++)      {          node[i].next=i+1;      }      node[Maxsize - 1].next = -1;        avail = 2;        first = 1;        node[first].next = -1;        for (int j = n-1; j >=0; j--)        {            if (avail == -1)            {                break;            }            int s = avail;            avail = node[avail].next;//空闲链的头指针后移            node[s].data = score[j];//将score[j]填入下标为S的节点            node[s].next = node[first].next;//将score[j]插到first后面            node[first].next = s;            length++;        }    }  template<class T>    SLL<T>::~SLL()    {    }    template<typename T>  void SLL<T>::print()  {      int s = node[first].next;      for (int i = 1; i <= length; i++)      {          cout << node[s].data << " ";          s = node[s].next;      }  }       template<typename T>  T SLL<T>::get(int i)  {      if(i<=0 || i>length) throw"位置非法";      int p = first;      for(int j = 0; j<i; j++)      {          p=node[p].next;      }      return node[p].data;  }    template<typename T>  int SLL<T>::Locate(T x)  {      int count=0;      int p = first;      while(node[p].next != -1)      {          p=node[p].next;          if(node[p].data == x) return count+1;          count++;      }      return -1;  }    template<typename T>  void SLL<T>::insert(int i, T x)  {      if(i<0||i>length) throw"位置非法";      int p = first;      for(int j = 1; j<i; j++)      {   p=node[p].next;    /*或者p=node[p].next*/}      int s = node[avail].next;      node[avail].data = x;        node[avail].next = node[p].next;        node[p].next = avail;        avail = s;        length++;  }    template<typename T>  void SLL<T>::Delete(int i)  {      if(i<0||i>length+1) throw"位置非法";      int p = first;      for(int j = 1;j<=i; j++)      {    p=node[p].next;  }      int q = node[p].next;        T e = node[p].data;        node[p].next = node[q].next;        node[q].next = avail;        avail = q;        length--;  }    void main()    {        float score[8]={95,68,87,85,76,65,84,59};        SLL<float> student(score,8);        cout<<"学生英语成绩：";        student.print(); cout<<endl;    cout<<"在位置3插入成绩66"<<endl;        student.insert(3,66);        student.print();cout<<endl;    cout<<"删除第六个成绩"<<endl;      student.Delete(5);      student.print();    cout<<endl;    cout<<"位置2的成绩为："<<student.get(2)<<endl;        cout<<"成绩65所在位置为："<<student.Locate(65)<<endl;    }  

四、运行结果