// filename: llist.h -- for HW#6

#ifndef LLIST_H
#define LLIST_H

#include "node.h"

/*-------------------------------------------------
   class LinkedList -- the list class
-------------------------------------------------*/
class LinkedList
{
public:
  // methods already supplied
  LinkedList();
  bool isEmpty() const;
  int size() const;
  Node* find(int x) const;
  void insertFront(int x);
  void insertAfter(int x, Node* p);
  void removeAfter(Node* p);

  // methods to be added
  void printList() const;         // method (1)
  Node* lastNode() const;         // method (2)
  void insertEnd(int x);          // method (3)
  void insertAt(int x, Node* p);  // method (4)
  void removeAt(Node* p);         // method (5)
  void remove(int x);             // method (6)
  LinkedList(const LinkedList & lst2); // method (7)
  ~LinkedList();                  // method (8)

private:
  Node* header;
  int elementCount;
};

#endif