SeqList

 

 

//    工程名：SeqList
//    文件名：SeqList.h
//    功能：演示循序表的基本操作
//    依赖文件：SeqList.cpp,main.cpp

#ifndef SeqList_H
#define SeqList_H
const int MaxSize=100;
template <class T>
class SeqList
...{
public:
    SeqList()...{length=0;}
    SeqList(T a[],int n);
    void Insert(int i,T x);
    T Delete(int i);
    int Locate(T x);
    void PrintList();
private:
    T data[MaxSize];
    int length;
};
#endif

 

//    工程名：SeqList
//    文件名：SeqList.cpp
//    功能：演示循序表的基本操作
//    依赖文件：SeqList.h,main.cpp

#include "SeqList.h"
template <class T>
SeqList<T>::SeqList(T a[],int n)
...{
    if(n>MaxSize)throw "参数非法";
    for(int i=0;i<n;i++)
        data[i]=a[i];
    length=n;
}


template<class T>
void SeqList<T>::Insert(int i,T x)    //Insert执行有点问题？已解决！
...{
    if(length>=MaxSize)throw "上溢";
    if(i<1 || i>length) throw "位置异常";    //原：i>length+1
    for(int j=length;j>=i;j--)    //原：j>=i
        data[j]=data[j-1];    //第j个元素存放在数组下标为j-1处
    data[i-1]=x;    //或    data[j]=x;第i个元素排在下标i-1处
    length++;
}


template<class T>
T SeqList<T>::Delete(int i)
...{
    if(length==0) throw "下溢";
    if(i<1 || i>length)throw "位置异常";
    T x=data[i-1];
    for(int j=i;j<length;j++)
        data[i-1]=data[i];
    length--;
    return x;
}

template <class T>
int SeqList<T>::Locate(T x)
...{
    for(int i=0;i<length;i++)
        if(data[i]==x)return i+1;    //下标为i的元素等于x，返回其序号i+1
        return 0;
}

template <class T>
void SeqList<T>::PrintList()
...{
    for(int i=0;i<length;i++)
        cout<<data[i]<<endl;
}

 

//    工程名：main.cpp
//    文件名：SeqList
//    功能：演示循序表的基本操作
//    依赖文件：SeqList.h,SeqList.cpp

//主函数
#include <iostream.h>
#include "SeqList.cpp"
void main()
...{
    int r[]=...{1,2,3,4,5};
    SeqList<int> a(r,5);
    cout<<"执行插入操作前数据为："<<endl;
    a.PrintList();
    try
    ...{
        a.Insert(2,6);    //原：3
    }
    catch(char *s)
    ...{
        cout<<s<<endl;
    }
    cout<<"执行插入操作后数据为："<<endl;
    a.PrintList();    //Insert执行有点问题？
    cout<<"值为3的元素位置为："<<endl;
    cout<<a.Locate(3)<<endl;
    cout<<"执行删除第一个元素操作，删除前数据为："<<endl;
    a.PrintList();
    try
    ...{
        a.Delete(1);
    }
    catch(char *s)
    ...{
        cout<<s<<endl;
    }
    cout<<"删除后数据为："<<endl;
    a.PrintList();
}