【C++】线性表——顺序表V1.0（源码提供）

我把顺序表的源代码贴到这里（只提供顺序表类（seqlist）的定义的头文件（.h），其他.cpp测试文件用户可自行编写、调用、测试），假如你在顺序表上遇到了问题，我的blog也有幸被你Google或者百度到了，那希望我的这个顺序表代码能够帮助你。假如你发现代码中还存在一些问题，请及时留言给我，大家共同提高。

这个顺序表包含大多数常用的成员函数，以便于用户轻松调用。

/*线性表——顺序表V1.0 Coded by Arthur Yoo*/
#ifndef SEQLIST_H
#define SEQLIST_H
using namespace std;
const int maxlen=1000;
template <class type> class seqlist
{
public:
seqlist();//构造函数（无参数）
seqlist(int x);//构造函数（含X个元素，且缺省值都为0）
~seqlist();//析构函数
int Seqlen() const;//返回线性表的长度
void Showlist() const;//显示线性表
void Set(const type &a,int x);//将第X位的值设为a
void Insertbef(const type &a,int x);//在X号元素前插入一个元素，使之成为第X号元素
void Insertaft(const type &a,int x);//在X号元素后插入一个元素，使之成为第X+1号元素
type Get(int x) const;//返回第X号元素值
int Locate(type &x) const;//返回值为X的元素序号
void Delete(int x);//删除第X号元素
void Clear();//清空线性表
int Isempty() const;//判断是不是空表
void Nonrepeat();//去除顺序表中重复的元素
void AddOrdered();//使得顺序表按值由小到大排序
void DeleteBetween(const type &a,const type &b);//删去经顺序排序后（已经由AddOrdered（）函数排序）顺序表中元素值介于a和b的元素
private:
type data[maxlen];
int len;//元素个数
};
#endif
template <class type>
seqlist<type>::seqlist()//构造函数（无参数）
{
len=0;
}
template <class type>
seqlist<type>::seqlist(int x)//构造函数（含X个元素，且缺省值都为0）
{
int i;
for(i=0;i<x;i++)
data[i]=0;
len=x;
}
template <class type>
seqlist<type>::~seqlist()//析构函数
{
}
template <class type>
int seqlist<type>::Seqlen() const//返回线性表的长度
{
return len;
}
template <class type>
void seqlist<type>::Showlist() const//显示线性表
{
if(len==0)
cout<<"此线性表为空！"<<endl;
else
{
int i;
cout<<"["<<1<<"]"<<data[0];
for(i=1;i<len;i++)
cout<<"->"<<"["<<i+1<<"]"<<data[i];
cout<<endl;
}
}
template <class type>
void seqlist<type>::Insertbef(const type &a,int x)//在X号元素前插入一个元素，使之成为第X号元素
{
if(len==maxlen)
{
cout<<"此表元素已满，插入失败。"<<endl;
}
if(x<0 || x>=len)
{
cout<<"插入序号输入有误，插入失败。"<<endl;
}
else
{
int i;len++;
for(i=len-1;i>x;i--)
{
data[i]=data[i-1];
}
data[x]=a;
}
}
template <class type>
void seqlist<type>::Set(const type &a,int x)
{
data[x]=a;
}
template <class type>
void seqlist<type>::Insertaft(const type &a,int x)//在X号元素后插入一个元素，使之成为第X+1号元素
{
if(len==maxlen)
{
cout<<"此表元素已满，插入失败。"<<endl;
}
if(x<0 || x>=len)
{
cout<<"插入序号输入有误，插入失败。"<<endl;
}
else
{
int i;len++;
for(i=len-1;i>x+1;i--)
{
data[i]=data[i+1];
}
data[x+1]=a;
}
}
template <class type>
type seqlist<type>::Get(int x) const//返回第X号元素值
{
return data[x];
}
template <class type>
int seqlist<type>::Locate(type &x) const//返回值为X的元素序号
{
int i;
for(i=0;i<len;i++)
{
if(data[i]==x) return i;
}
return -1;
}
template <class type>
void seqlist<type>::Delete(int x)//删除第X号元素
{
if(x<0 || x>=len)
{
cout<<"插入序号输入有误，插入失败。"<<endl;
}
else
{
int i;
for(i=x;i<len;i++)
{
data[i]=data[i+1];
}
len--;
}
}
template <class type>
void seqlist<type>::Clear()//清空线性表
{
len=0;
}
template <class type>
int seqlist<type>::Isempty() const//判断是不是空表
{
if(len==0) return 1;
else return 0;
}
template <class type>
void seqlist<type>::Nonrepeat()
{
int x,y;
type a;
for(x=0;x<len-1;x++)
{
a=this->Get(x);

for(y=x+1;y<len;y++)
{
if(a==this->Get(y))
{
this->Delete(y);
y=y-1;
}
}

}
}
template <class type>
void seqlist<type>::AddOrdered()
{
type temp;
int i,j,flag=1;
for(i=1; i<len&&flag==1; i++)
{
flag=0;
for(j=0;j<len-i;j++) //采用冒泡排序
{
if(this->Get(j)>this->Get(j+1))
{
flag=1;
temp=this->Get(j);
this->Set(this->Get(j+1),j);
this->Set(temp,j+1);
}
}
}
}
template <class type>
void seqlist<type>::DeleteBetween(const type &a,const type &b)
{
int j;
if(a>=b || this->Isempty()) cout<<"删除有误。"<<endl;
else
{
for(j=0; j<len; j++)
{
if(this->Get(j)>=a && this->Get(j)<=b)
{
this->Delete(j);
j=j-1;
}
}
}
}