#ifndef __CLIST_H__
#define __CLIST_H__

#include <PTypes.h>

#ifdef __cplusplus

class CList {
      protected:
	CList * Left, *Right;
	Key_t Key;
	Datas_t Datas;
	  CList(CList * IPoint, Datas_t IDatas, Key_t IKey);

	friend class PLList;
	friend class SList;
	friend class BHeap;

      public:
	  CList(void);
	virtual ~CList(void);

	virtual Datas_t ReadDatas(Cell C);
	virtual Key_t ReadKey(Cell C);

	virtual Cell Insert(Key_t IKey, Datas_t const &IDatas);
	virtual Key_t Delete(Datas_t & Datas, Cell C);
	virtual Cell GetFirst(void);
	virtual Key_t Pop(Datas_t & Datas);
};

#else
#error This librairy will only compile with a C++ compiler.
#endif
#endif