// file double.h
#ifndef Double_
#define Double_
#include <stdlib.h>
#include <iostream.h>
#include "dnode.h"
#include "xcept.h"

template<class T>
class DoubleList {
   public:
      DoubleList() {LeftEnd = RightEnd = 0; length = 0;} 
      ~DoubleList(); 
      int Length() const{ return length; } 
      bool IsEmpty(){return length == 0;}
      bool Find(int k, T& x) const; 
      int Search(const T& x) const; 
      DoubleList<T>& Delete(int k, T& x); 
      DoubleList<T>& Insert(int k, const T& x); 
      void Output(ostream& out) const;
   private:
      DoubleNode<T> *first, *last;
      int length;
};

template<class T>
bool DoubleList<T>::Find(int k, T& x) const
{
	
#endif