线性表顺序存储一般就是以数组的形式存储,一切都是对数组的操作,下面给出一个类定义的头文件,和一个实例
顺序表类:文件名 sq_LList.h
#include <iostream>
using namespace std;
template <class T>
class sq_LList
{
private:
int mm; //存储空间容量
int nn; //顺序表长度
T *v; //顺序表存储空间首地址
public:
sq_LList()
{
mm=0;
nn=0;
return;
}
sq_LList(int); //建立空顺序表,申请存储空间
void prt_LList(); //顺序输出顺序表中的元素与顺序表长度
int flag_sq_LList(); //检测顺序表的状态
void ins_sq_LList(int,T);//在表的指定元素前插入新元素
void del_sq_LList(int); //在表中删除指定元素
};
template <class T>
sq_LList <T>::sq_LList(int m)
{
mm=m; //存储空间容量
v=new T[mm];//动态申请存储空间
nn=0; //顺序表长度为0,即建立空顺序表
return;
}
template <class T>
void sq_LList<T>::prt_LList()
{
int i;
cout<<"nn="<<nn<<endl;
for(i=0;i<nn;i++)
cout<<v[i]&l