顺序表类的实现和基本操作

介绍一下数据结构最基本的一种类型，相信大家都已熟悉，那么把它封装好写成一个类，具体如何实现，下面给出一个头文件和具体调用，亲测可以用，最后附结果图。

写一个头文件，sq_LList.h,用c++代码编写如下：

#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_sq_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;
return;
}
template <class T>
void sq_LList<T>::prt_sq_LList(){
int i;
cout<<"nn="<<nn<<endl;
for(i=0;i<nn;i++)cout <<v[i]<<endl;
return;
}
template <class T>
int sq_LList<T>::flag_sq_LList(){
if(nn==mm) return (-1);
if(nn==0) return 0;
return 1;
}
template <class T>
void sq_LList<T>::ins_sq_LList(int i,T b){
int k;
if(nn==mm)
{cout<<"overflow"<<endl; return ;}
if(i>nn) i=nn+1;
if(i<1) i=1;
for(k=nn;k>=i;k--)
v[k]=v[k-1];
v[i-1]=b;
nn=nn+1;
return;
}
template <class T>
void sq_LList<T>::del_sq_LList(int i){
int k;
if(nn==0) {cout<<"underflow"<<endl;return ;}
if((i<1)||(i>nn)){cout<<"Not this element in the list!"<<endl;return ;}
for(k=i;k<nn;k++)
v[k-1]=v[k];
nn=nn-1;
return;
}

现在继续写一个列子来看看结果，文件名sq_LList_main.cpp

#include"sq_LList.h"
int main(){
sq_LList<double> s1(100);
cout <<"output the first element s1:"<<endl;
s1.prt_sq_LList();
s1.ins_sq_LList(0,1.5);
s1.ins_sq_LList(1,2.5);
s1.ins_sq_LList(4,3.5);
cout <<"output the second element s1:"<<endl;
s1.prt_sq_LList();
s1.del_sq_LList(0);
s1.del_sq_LList(1);
cout <<"output the third element s1:"<<endl;
s1.prt_sq_LList();
return 0;
}

实验结果来个图看一下：



这是一种最基本的数据结构，没什么好说的，不过还是要自己亲手实现一下比较好。