---

CTBtreeList.hxx

Go to the documentation of this file.

#ifndef _CTBtreeList_HXX
#define _CTBtreeList_HXX 1

/*----------------------------------------------------------------------------*/
/* C Tool Box: Designed and implemented by:                                   */
/*    Walter F.J. Mueller   Gesellschaft fuer Schwerionenforschung (GSI)      */
/*                          Planckstrasse 1, D-64291 Darmstadt, Germany       */
/*                  Email:  W.F.J.Mueller@gsi.de                              */
/*                  WWW:    http://www-kp3.gsi.de/www/kp3/people/mueller.html */
/*------------------------------------------+---------------------------------*/
 
template <class TP, class TC>
class CTBtreeListHead;

template <class TP, class TC>
class CTBtreeListLink {

  public: 

                    CTBtreeListLink();
                    ~CTBtreeListLink();

    TP*             Parent() const;
    TC*             Prev() const;
    TC*             Next() const;

    void            InsertHead(TC* p_this,
                               CTBtreeListLink<TP,TC> TC::* o_link,
                               TP& parent,
                               CTBtreeListHead<TP,TC> TP::* o_head);
    void            InsertTail(TC* p_this,
                               CTBtreeListLink<TP,TC> TC::* o_link,
                               TP& parent,
                               CTBtreeListHead<TP,TC> TP::* o_head);

    void            InsertBefore(TC* p_this,
                                 CTBtreeListLink<TP,TC> TC::* o_link,
                                 CTBtreeListHead<TP,TC> TP::* o_head,
                                 TC& elem);
    void            InsertAfter(TC* p_this,
                                CTBtreeListLink<TP,TC> TC::* o_link,
                                CTBtreeListHead<TP,TC> TP::* o_head,
                                TC& elem);

    void            Remove(CTBtreeListLink<TP,TC> TC::* o_link,
                           CTBtreeListHead<TP,TC> TP::* o_head);

    bool            operator! () const;

                    operator bool() const;

  private:

                    CTBtreeListLink(        // copy constructor DUMMY
                      const CTBtreeListLink<TP,TC>& rhs);
    CTBtreeListLink<TP,TC>& operator=(      // assignment operator DUMMY  
                      const CTBtreeListLink<TP,TC>& rhs);

  private:

    TP* mp_parent;
    TC* mp_prev;
    TC* mp_next;  
};

//------------------------------------------+-----------------------------------
template <class TP, class TC>
class CTBtreeListHead {

  friend class CTBtreeListLink<TP,TC>;

  public: 

                    CTBtreeListHead();
                    ~CTBtreeListHead();

    TC*             First() const;
    TC*             Last() const;

    bool            operator! () const;

                    operator bool() const;

  private:

                    CTBtreeListHead(        // copy constructor DUMMY
                      const CTBtreeListHead<TP,TC>& rhs);
    CTBtreeListHead<TP,TC>& operator=(      // assignment operator DUMMY  
                      const CTBtreeListHead<TP,TC>& rhs);

  private:

    TC* mp_first;
    TC* mp_last;  
};

// implementation is all inline !!
#include "CTBtreeList.icc"

#endif

---