数据结构c＋＋语言描述的源代码

				
				// file double.h
				#ifndef Double_
				#define Double_
				#include 
				#include 
				#include "dnode.h"
				#include "xcept.h"
				
				template
				class Double {
				   public:
				      Double() {LeftEnd = RightEnd = 0;}; 
				      ~Double(); 
				      int Length() const; 
				      bool Find(int k, T& x) const; 
				      int Search(const T& x) const; 
				      Double& Delete(int k, T& x); 
				      Double& Insert(int k, const T& x); 
				      void Output(ostream& out) const;
				   private:
				      DoubleNode *LeftEnd, *RightEnd;
				};
				
				#endif