顺序表的应用实例

创建一个大小为6的整数L;输出该表的长度（为0），判断表是否为空；先插入第一个元素3，然后插入第二、第三个和第四个元素6、9、12，输出表；取出第二个元素并输出，删除第一个元素并输出；输出表以及表中所有元素。

template<class T> class seqlist

{

public:

friend void convert(seqlist<T>&L);//友元函数

seqlist(int size)

{

if(size>0)

maxsize=size;

data=new T[size];//分配空间以及初始化表

for(int i=0;i<size;i++)

data[i]=0;

length=0;

}

~seqlist()//析构函数

{

delete[]data;

}

void insertdata(int i,T x);//在指定位置插入指定数

void deletedata(int i,T &x);//删除指定位置的数

void printlist();//输出顺序表

bool getdata(int i,T &x);//获取指定位置的数据

bool resarchdata(int value);//查找指定值

bool isempty(){ return length==0;}//判断表是否为空

int listlength(){return length;}

private:

int length;

int maxsize;

T *data;

};

void convert(seqlist<T>&L)//顺序表的逆置

{

int k,i,temp;

k=L.length/2;

for(i=0;i<k;i++)

{

temp=L.data[i];

L.data[i]=L.data[L.length-1-i];

L.data[L.length-1-i]=temp;

}

}

template<class T> void seqlist::insertdata(int i,T x)

{

if(i<0||i>length)

{

cout<<"输入的位置无效"<<endl;

exit(1);

}

data[i]=x;

length++;

}

template<class T> void seqlist::deletedata(int i,T &x)

{

if(i<0||i>length)

{

cout<<"输入的位置无效"<<endl;

exit(1);

}

x=data[i-1];

for(int j=i-1;j<length;j++)

data[j]=data[j+1];

length--;

}

template<class T> void seqlist::printlist()

{

if(length==0)

cout<<"顺序表为空"<<endl;

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

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

cout<<endl;

}

template<class T> bool seqlist::getdata(int i,T &x)

{

if(i<0||i>length)

{

cout<<"输入的位置无效"<<endl;

return false;

}

x=data[i-1];

return true;

}

template<class T> bool seqlist::resarchdata(int value)

{

if(length==0)

{   cout<<"顺序表为空"<<endl;

      return false;

}

for(int k=0;k<length;k++）

{

if(data[i]==value)

return true;

}

return false;

}

以下为主函数

#include<iostream>

#include"list.h"

using namespace std;

int main()

{

seqlist<int>L(6);

cout<<"length="<<L.listlength()<<endl;

cout<<"isempty"<<L.isempty()<<endl;

L.insertdata(1,3);

L.insertdata(2,6);

L.insertdata(3,9);

L.insertdata(4,12);

L.printlist();

cout<<"length="<<L.listlength()<<endl;

int x;

L.getdata(2,x);

cout<<"getdata x="<<x<<endl;

L.deletedata(1,x);

cout<<"deletedata x="<<x<<endl;

cout<<"length="<<L.listlength()<<endl;

L.printlist();

L.insertdata(15,300);

cout<<"length="<<L.listlength()<<endl;

L.deletedata(-1,x);

cout<<"length="<<L.listlength()<<endl;

L.printlist();

return 0;

}