建立学生成绩表，用顺序表、单链表、双链表、静态链表、间接寻址实现

顺序表

#include<iostream>

using namespace std;

const int max=100;

 

template<typename A>

class seqlist

{

public:

        seqlist();

        seqlist(Ascore[],int n);

        ~seqlist(){}

        voidinsert(int i,int x);

        voidprint();

        intlocate(int x);

        intDelete(int i);

        intfind(int i);

private:

        intdata[max];

        intlength;

};

 

template<class A>

void seqlist<A>::insert(int i,int x)

{

        intj;

        if(length>max)throw"上溢";

        if(i<1||i>=max)throw"位置非法";

        for(j=length;j>=i;j--)

                data[j]=data[j-i];

        data[i-1]=x;

        length++;

}

 

template<class A>

seqlist<A>::Delete(int i)

{

        intp;int j;

        if(length==0)throw"下溢";

        if(i<1||i>=max)throw"位置非法";

        p=data[i-1];

        for(j=i;j<length;j++)

                data[j-1]=data[j];

        length--;

        returnp;

}

 

template<class A>

seqlist<A>::find(int i)

{

        if(i<1&&i>=length;i++)throw"查找位置非法";

        elsereturn data[i-1];

}

 

template<class A>

int seqlist<A>::locate(int x)

{

        for(inti=0;i<length;i++)

                if(data[i]==x)

                        returni+1;

                return0;

}

 

template<class A>

void seqlist<A>::print()

{

        for(inti=0;i<length;i++)

                cout<<data[i]<<"";

}

 

void main()

{

        floatscore[5]={80,95,100,59.5,60.5};

        seqlist<float>student(score,5);

        cout<<"学生成绩："<<endl;

        student.print();

        try

        {

                student.insert(1,66);

        }

        catch(char*s)

        {

                cout<<s<<endl;

        }

        cout<<"执行插入操作后成绩为："<<endl;

        student.print();

        cout<<"分数为100的位置为："<<endl;

        cout<<student.locate(100)<<endl;

        cout<<"执行删除第2个分数操作，操作前的分数为："<<endl;

        student.print();

        try

        {

                student.Delete(2);

        }

        catch(char*s)

        {

                cout<<s<<endl;

        }

        cout<<"删除后的分数为："<<endl;

        student.print();

}

单链表

#include<iostream>  
using namespace std;  
  
template<class T>  
struct Node  
{  
    T data;  
    Node<T>*next;  
 } ;  
   
 template<class T>  
 class LinkList  
 {  
    public:  
        LinkList();  
        LinkList(T a[],int n);  
        ~LinkList();  
        int Locate(T x);  
        void Insert(int i,T x);  
        T Delete(int i);  
        void PrintList();  
    private:  
        Node<T>*first;  
 };  
  
 template<class T>  
 LinkList<T>::LinkList()  
 {  
    first=new Node<T>;  
    first->next=NULL;  
 }  
   
 template<class T>  
 LinkList<T>::LinkList(T a[],int n)  
 {  
    Node<T>*r,*s;  
    first=new Node<T>;  
     r=first;  
     for(int i=0;i<n;i++)  
     {s=new Node<T>;  
     s->data=a[i];  
     r->next=s;r=s;  
      }   
      r->next=NULL;  
 }  
   
 template<class T>  
 LinkList<T>::~LinkList()  
 {  
    Node<T>*q=NULL;  
    while(first!=NULL)  
    {  
        q=first;  
        first=first->next;  
        delete q;  
     }  
  }   
    
template<class T>  
void LinkList<T>::Insert(int i,T x)  
{  
    Node<T>*p=first,*s=NULL;  
    int count=0;  
    while(p!=NULL&&count<i-1)  
    {  
        p=p->next;  
        count++;  
    }  
    if(p==NULL)throw"位置";  
    else{  
        s=new Node<T>;s->data=x;  
        s->next=p->next;p->next=s;  
    }  
 }   
     
template<class T>  
T LinkList<T>::Delete(int i)  
{  
    Node<T>*p=first,*q=NULL;  
    T x;  
    int count=0;  
    while(p!=NULL&&count<i-1)  
    {  
        p=p->next;  
        count++;  
    }  
    if(p==NULL||p->next==NULL)  
    throw"位置";  
    else{  
        q=p->next;x=q->data;  
        p->next=q->next;  
        delete q;  
        return x;  
    }  
  }    
    
  template<class T>  
  int LinkList<T>::Locate(T x)  
  {  
    Node<T>*p=first->next;  
    int count=1;  
    while(p!=NULL)  
    {  
        if(p->data==x)return count;  
        p=p->next;  
        count ++;  
      }  
      return 0;  
  }  
   
 template<class T>  
 void LinkList<T>::PrintList()  
 {  
    Node<T>*p=first->next;  
    while(p!=NULL)  
    {  
        cout<<p->data<<" ";  
        p=p->next;  
     }  
     cout<<endl;  
 }  
   
 int main()  
 {  
int grade[5]={90,80,70,60,59};
LinkList<int>A(grade,5);  
    cout<<"插入成绩前成绩数据为："<<endl;  
    A.PrintList();  
    try  
    {  
        A.Insert(3,75);  
     }  
     catch(char*s)  
     {  
        cout<<s<<endl;  
     }  
     cout<<"插入成绩后成绩数据为："<<endl;  
     A.PrintList();  
     cout<<"成绩为60的元素位置为：";  
     cout<<A.Locate(60)<<endl;  
     cout<<"删除第一个学生成绩前成绩数据为："<<endl;  
     A.PrintList();  
     try  
     {  
        A.Delete(1);  
      }   
      catch(char*s)  
      {  
      cout<<s<<endl;  
      }  
      cout<<"执行删除成绩后成绩数据为："<<endl;  
      A.PrintList();   

 }