#ifndef ListH
#define ListH

struct dlink {
  dlink *next;
  dlink *prev;
  int info;
  dlink(int i) {next = prev = 0; info = i;}
};

class List {
public:
  List();	// Constructor
  ~List();	// Destructor
  int Get();
  void Change(int item);
  void Insert(int item);
  void Append(int item);
  void Delete();
  bool IsEmpty();
  bool IsBegin();
  bool IsEnd();
  void GoToBegin();
  void GoToEnd();
  void GoToPrevious();
  void GoToNext();
private:
  dlink *head;
  dlink *tail;
  dlink *curr;
};

#endif