seqlist.h

主要是图的建立

#include <iostream.h>
#include <stdlib.h>

typedef int Datatype;
const int MaxListSize=100;

class SeqList{
  private:
	  Datatype data[MaxListSize];
	  int size;
  public:
	  SeqList(void);
	  ~SeqList();
	  int ListSize(void)const;
	  int ListEmpty(void)const;
	  int Find(Datatype& item)const;
	  Datatype GetData(int pos)const;
	  void Insert(const Datatype& item,int pos);
	  Datatype Delete(const int pos);
	  void ClearList(void);
};

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

int SeqList::ListSize(void)const{
	return size;
}

int SeqList::ListEmpty(void)const{
	if(size==0) 
		return 1;
	else
		return 0;
}

int SeqList::Find(Datatype& item)const{
	if(0==size) return -1;

	int i=0;

	while(i<size && item!=data[i])
		i++;

	if(i<size)
		return i;
	else
		return -1;
}

Datatype SeqList::GetData(int pos)const{
	if(pos<0||pos>size-1)
	{
		cerr<<"参数pos越界错误"<<endl;
		exit(1);

	}
	return data[pos];
}

void SeqList::Insert(const Datatype& item,int pos){
	if(size==MaxListSize){
		cerr<<"顺序表已满无法插入"<<endl;
		exit(1);
	}

	if(pos<0||pos>size){
		cout<<"参数pos越界出错!";
		exit(1);
	}


	for(int i=size;i>pos;i--)
		data[i]=data[i-1];
	data[pos]=item;
	size++;
}

Datatype SeqList::Delete(const int pos){
	if(0==size){
		cerr<<"顺序表已空,无元素可删"<<endl;
		exit(1);
	}

	if(pos<0||pos>size-1){
		cerr<<"参数越界错误"<<endl;
		exit(1);
	}

	Datatype temp=data[pos];

	for(int i=pos;i<size-1;i++)
		data[i]=data[i+1];
		size--;
		return temp;
}

void SeqList::ClearList(void){
	size=0;
}