sqlist.h

校园导游图

#pragma once
#define DefaultSize 100

class CSqlist
{
public:
	CSqlist( int MaxSize = DefaultSize );
	~CSqlist() { delete[] data; }
	int Length() const { return last + 1; }
	int Insert ( int x, int i );
	int Get( int i ) { return i < 0 || i > last ? NULL:data[i]; }
protected:
	int *data;
	int MaxSize;
	int last;
};

CSqlist::CSqlist( int size ) {
	if ( size > 0 ) {
		MaxSize = size;  last = -1;
		data = new int[MaxSize];
	}
}

int CSqlist::Insert( int x, int i ) {
	if ( i < 0 || i > last+1 || last == MaxSize - 1 ) return 0;
	else {
		last++;
		for ( int j = last; j > i; j-- ) data[j] = data[j-1];
		data[i] = x;
		return 1;
	}
}

CSqlist VerticesList;			//顶点表