template <class T>
class QuickList
{
private:
	struct Item
	{
		T data;
		Item *prev, *next;
	};
	struct CacheItem
	{
		CacheItem(): item(0), no(0) {}
		Item *item;
		int no;
	};
	Item *head, *tail;
	int cacheSize, cacheStep, cacheUsed;
	CacheItem *cache;
	CacheItem last;

public:
	QuickList(int theCacheSize = 100, int theCacheStep = )
	{
		head = tail = 0;
		cacheSize = theCacheSize;
		cacheStep = theCacheStep;
		cacheUsed = 0;
		cache = new CacheItem[cacheSize];
	}
	~QuickList()
	{
		delete [] cache;
	}
};