线性表

#include <iostream>
using namespace std;
 
typedef int ElemType;
const int MaxNum=100;
 
class List {
	public :
	ElemType list[MaxNum+1];
	int size;
	void Clear(){
		this->size=0;
	}
	int GetSize(){
		return this->size;
	}
	bool isEmpty(){
		if(this->size)
			return false;
		else 
			return true;
	}
 
	ElemType GetElem(int pos)
	{
		if(0<=pos && pos<size)
		return this->list[pos];
		else {
			exit(1);
		}
 
	}
 
	bool find(ElemType& it)
	{
		int i;
		for(i=0;i<size;i++)
		{
			if(it==this->list[i])
				return true;
		}
		return false;
	}
 
	bool update(int pos,const ElemType& it){
		int i;
		for(i=0;i<size;i++)
		{
			if(it==this->list[i]){
				this->list[i]=it;
				return true;
			}
		}
		return false;
	}
	bool InsertRear(const ElemType& it){
 
		if(size>=MaxNum)
			return false;
		this->list[size]=it;
		size++;
		return true;
	}
	bool InsertFront(const ElemType& it){
 
		int i;
		if(size>=MaxNum)
			return false;
		for(i=size;i>0;i--){
			this->list[i]=this->list[i-1];
		}
		this->list[0]=it;
		size++;
		return true;
 
	}
	bool Insert(int pos,const ElemType& it){
		int i;
		if(size>=MaxNum)
			return false;
		for(i=size;i>pos;i--){
			this->list[i]=this->list[i-1];
		}
		this->list[pos]=it;
		size++;
		return true;
	}
	ElemType DeletFront(){
		int i;
		if(size==0)
			exit(1);
		ElemType temp=this->list[0];
		for(i=0;i<size-1;i++)
		{
			this->list[i]=this->list[i+1];
		}
		return temp;		
	}
 
	ElemType Delet(int pos){
		int i;
		if(size<=pos)
			exit(1);
		ElemType temp=this->list[pos];
		for(i=pos;i<size-1;i++)
		{
			this->list[i]=this->list[i+1];
		}
		return temp;		
	}
};
 
int main(int argc, char *argv[]) {
 
	List a;
	a.InsertFront(1);
	a.InsertRear(2);
	cout<<a.GetSize()<<endl;
	cout<<a.GetElem(0)<<endl;
	a.Insert(0,3);
	int b=1;
	cout<<a.find(b)<<endl;
	cout<<a.Delet(1)<<endl;
 
    return 0;
}