线性表的实现

线性表是采用数组保存元素，因为数组是先定义后声明，所以数组的大小是确定的，即，线性表的大小是一定的，所以在插入删除元素时，会出现位置异常的现象。

#include<iostream>
using namespace std;
const int MaxSize=100;
template<class DataType>
class SeqList
{
private :
    DataType data[MaxSize];
    int length;
public:
    SeqList(){length=0;}//无参构造函数
    SeqList(DataType a[],int n);//带参数的构造函数
    ~SeqList(){};//析构函数
    int Length(){return length;}//求线性表的长度
    DataType Get(int i);//按位查找，在线性表中查找第i个元素，返回值为元素
    int Locate(DataType x);//按值查找，在线性表中查找值为x的元素的序号，返回值为序号
    void Insert(int i,DataType x);//插入操作
    DataType Delete(int i);//删除操作
    void PrintList();//遍历操作，按序号依次输出各元素
};
template<class DataType>
SeqList<DataType>::SeqList(DataType a[],int n)
{
    if(n>MaxSize)throw"参数非法";
    for(int i=0;i<n;i++)
    {
        data[i]=a[i];
    }
    length=n;
}
template<class DataType>
DataType SeqList<DataType>::Get(int i)//第i个元素存储在数组下标为i-1的位置
{

    if(i<1&&i>length) throw "查找位置非法";
    else
        return data[i-1];
}
template<class DataType>
int SeqList<DataType>::Locate(DataType x)//返回的是元素的序号，元素的序号是他的下标加1
{
    for(int i=0;i<length;i++)
    {
        if(data[i]==x)
            return i+1;
    }
    return 0;
}
template<class DataType>
void SeqList<DataType>::Insert(int i,DataType x)
{

    if(i>MaxSize)throw "上溢";
    if(i<1||i>length+1) throw "位置";
    for(int j=length;j>=i;j--)
    {
        data[j]=data[j-1];
    }
    data[i-1]=x;
    length++;
}
template<class DataType>
void SeqList<DataType>::PrintList()
{
    for(int i=0;i<length;i++)
    {
        cout<<data[i]<<" ";
    }
}
template<class DataType>
DataType SeqList<DataType>::Delete(int i)
{
    if(length==0)throw"下溢";
    if(i<1||i>length)throw "位置";
    int x=data[i-1];
    for(int j=i;j<length;j++)
    {
        data[j-1]=data[j];
    }
    length--;
    return x;
}
int main()
{
    int a[100];
    for(int i=0;i<10;i++)
    {
        cin>>a[i];
    }
    SeqList<int> s1(a,10);
    s1.PrintList();
    cout<<endl;
    cout<<s1.Get(1)<<endl;
    cout<<s1.Locate(4)<<endl;
    s1.Insert(3,10);
    s1.PrintList();
    cout<<endl;
    s1.Delete(3);
    s1.PrintList();
}

表是采用数组保存元素