/*
   linkedList.h
   CIS 250
   2/23/09
   David Klick

   Linked list specification
*/

#ifndef __LINKEDLIST_H__
#define __LINKEDLIST_H__
#include <iostream>
using std::ostream;

class linkedList {
public:
   class node {
   public:
      int data;
      node* next;
   };
private:
   node* head;
   int count;
public:
   linkedList();
   ~linkedList();
   int length() const;
   void print() const;
   bool search(int val) const;
   int front() const;
   int back() const;
   bool isEmpty() const;
   void addFirst(int val);
   void addLast(int val);
   void add(int val);
   bool remove(int val);
   friend ostream& operator<<(ostream& out, const linkedList &lst);
};

#endif