线性表插入与删除

#include <iostream>
using namespace std;
const int MaxListSize=100;//定义一个全局常量
class SeqList
{
private:

DataType data[MaxListSize];
int size;
public:

SeqList(void);
~SeqList(void);
void Insert(const DataType& item,int pos);//在POS位置插入元素item
DataType Delete(const int pos); //删除位置pos上的元素item
}

SeqList::SeqList(void):size(0){}

SeqList::~SeqList(void){}

void SeqList::Insert(const DataType& item, int pos)//在指定位置pos插入一个数据元素item

{
int i;
if(size==MaxListSize)
{
cout<<"顺序表已满无法插入!"<<endl;
exit(0); //调用系统函数exit(0)中断实行下列语句
}
if(pos<0||pos>size)
{
cout<<"参数pos越界出错！"<<endl;
exit(0);
}

for(i=size;i>pos;i--)
{
data[i]=data[i-1]; //从后向前把前一个元素迁移到后一个元素位