#ifndef _SIMCHAIN_H
#define _SIMCHAIN_H

#include <iostream>
using namespace std;

template <typename T> class CSimSpace;
template <typename T> class CSimChain;


template <typename T>
class CSimNode
{
	friend class CSimSpace<T>;
	friend class CSimChain<T>;

	T data;
	int link;
};

template<typename T>
class CSimSpace
{
	friend class CSimChain<T>;
public:
	CSimSpace(int MaxSpaceSize=100);
	~CSimSpace();
	int Allocate();
	void DeAllocate(int &i);
private:
	int NumberOfNode;
	int first;
	CSimNode<T> *node;
};


template<typename T>
class CSimChain
{
public:
	CSimChain(){first=-1;}
	~CSimChain(){Destroy();}
	void FillElem(T temp[],int len);
	void Destroy();
	int  Length() const;
	bool Find(int k,T &x) const;
	int  Search(const T&x) const;
	CSimChain<T>& Delete(int k,T &x);
	CSimChain<T>& Insert(int k,const T &x);
	void Output(ostream &out)const;
private:
	int first;
	static CSimSpace<T> S;
};



#endif