node.h

异质链表 的实现 实现异质链表的查找、插入、删除和遍历

  #ifndef   CNode_H   
  #define   CNode_H   
  class   BaseNode   //父类结点   
  {   
      friend   class   HTree; 
      protected:   
        void   *   bdata;   
        BaseNode   *   Lchild;//指针域  
        BaseNode   *   Rchild;//指针域   
      public:   
        BaseNode(void);   
        virtual  ~BaseNode();   
        virtual   void   print();   
        virtual   void   set(); 
  };   
  
  template<class T> class BTNode:public BaseNode
  {
      friend class HTree;
      protected:
          T data;
        BaseNode   *   Lchild;//指针域  
        BaseNode   *   Rchild;//指针域   
      public:
          BTNode(T,BaseNode* lchild=NULL,BaseNode* Rchild=NULL);

          ~BTNode();
          virtual void print();        
          virtual   void   set(T); 
  }; 
  #endif