seqlist.cpp

这我们老师对是面向对象程序设计（清华大学出版社）一书制作的PPT

#include "seqlist.h"
void Seqlist::insert(const float&item,int pos)
{
	int i;
	if(size==MaxSize)
	{
		cerr<<"顺序表已满无法插入！"<<endl;
		exit(1);
	}
	if (pos<0||pos>size)
	{
		cerr<<"参数pos越界出错！"<<endl;
		exit(1);
	}
	for(i=size;i>pos;i--) data[i]=data[i-1];
	data[pos]=item;
	size++;
}
float Seqlist::Delete(const int pos)
{
	if(size<=0)
	{
		cerr<<"顺序表已空无元素可删！"<<endl;
		exit(1);
	}
	if(pos<0||pos>size-1)
	{
		cerr<<"参数pos越界出错！"<<endl;
		exit(1);
	}
	float temp=data[pos];
	for(int i=pos;i<size-1;i++)
		data[i]=data[i+1];
	size--;
	return temp;
}
int Seqlist::listempty()const
{
	if (size<=0) return 1;
	else return 0;
}
int Seqlist::find(float& item)const
{
	if(listempty()) return -1;
	int i=0;
	while(i<size&&item!=data[i])i++;
	if(i<size) return i;
	else return-1;
}
float Seqlist::getdata(int pos)const
{
	if(pos<0 || pos>size-1)
	{
		cerr<<"参数pos越界出错！"<<endl;
		exit(1);
	}
	return data[pos];
}
void Seqlist::clearlist()
{
	size=0;
}