// *********************************************************
// Header file ListT.h for the ADT list.
// Pointer-based implementation -- TEMPLATE VERSION
// *********************************************************
#include <iostream.h>

template <class T> struct listNode;  // defined in ListT.cpp

template <class T> class listClass
{
public:
// constructors and destructor:
   listClass();
   listClass(const listClass<T>& L);
   virtual ~listClass();

// list operations:
   virtual bool ListIsEmpty() const;
   virtual int ListLength() const;
   virtual void ListInsert(int NewPosition,  NewItem,
                           bool& Success);
   virtual void ListDelete(int Position, bool& Success);
   virtual void ListRetrieve(int Position, & DataItem,
                             bool& Success) const;
   virtual void DisplayList() const;

protected:
   void SetSize(int NewSize);
   listNode<T>* ListHead() const;
   void SetHead(listNode<T>* NewHead);
   T ListItem(listNode<T>* P) const;
   listNode<T>* ListNext(listNode<T>* P) const;

private:
   int          Size;
   listNode<T>* Head;

   listNode<T>* PtrTo(int Position) const;
};  // end class
#include "ListT.cpp"           // include the implementation file
// End of header file.