intern/container/CTR_List.h

   1 /**
   2  * $Id: CTR_List.h 228 2002-12-26 18:25:17Z mein $
   3  * ***** BEGIN GPL/BL DUAL LICENSE BLOCK *****
   4  *
   5  * This program is free software; you can redistribute it and/or
   6  * modify it under the terms of the GNU General Public License
   7  * as published by the Free Software Foundation; either version 2
   8  * of the License, or (at your option) any later version. The Blender
   9  * Foundation also sells licenses for use in proprietary software under
  10  * the Blender License.  See http://www.blender.org/BL/ for information
  11  * about this.
  12  *
  13  * This program is distributed in the hope that it will be useful,
  14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  16  * GNU General Public License for more details.
  17  *
  18  * You should have received a copy of the GNU General Public License
  19  * along with this program; if not, write to the Free Software Foundation,
  20  * Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
  21  *
  22  * The Original Code is Copyright (C) 2001-2002 by NaN Holding BV.
  23  * All rights reserved.
  24  *
  25  * The Original Code is: all of this file.
  26  *
  27  * Contributor(s): none yet.
  28  *
  29  * ***** END GPL/BL DUAL LICENSE BLOCK *****
  30  */
  31
  32 /**
  33  * $Id: CTR_List.h 228 2002-12-26 18:25:17Z mein $
  34  * ***** BEGIN GPL/BL DUAL LICENSE BLOCK *****
  35  *
  36  * This program is free software; you can redistribute it and/or
  37  * modify it under the terms of the GNU General Public License
  38  * as published by the Free Software Foundation; either version 2
  39  * of the License, or (at your option) any later version. The Blender
  40  * Foundation also sells licenses for use in proprietary software under
  41  * the Blender License.  See http://www.blender.org/BL/ for information
  42  * about this.
  43  *
  44  * This program is distributed in the hope that it will be useful,
  45  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  46  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  47  * GNU General Public License for more details.
  48  *
  49  * You should have received a copy of the GNU General Public License
  50  * along with this program; if not, write to the Free Software Foundation,
  51  * Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
  52  *
  53  * The Original Code is Copyright (C) 2001-2002 by NaN Holding BV.
  54  * All rights reserved.
  55  *
  56  * The Original Code is: all of this file.
  57  *
  58  * Contributor(s): none yet.
  59  *
  60  * ***** END GPL/BL DUAL LICENSE BLOCK *****
  61  */
  62
  63
  64 #ifndef CTR_LIST_H
  65 #define CTR_LIST_H
  66
  67 class CTR_Link {
  68 public:
  69     CTR_Link(
  70         ) ;
  71
  72     CTR_Link(
  73                 CTR_Link *next,
  74                 CTR_Link *prev
  75         ) ;
  76
  77                 CTR_Link *
  78         getNext(
  79         ) const ;
  80
  81                 CTR_Link *
  82         getPrev(
  83         ) const ;
  84
  85                 bool
  86         isHead(
  87         ) const ;
  88
  89                 bool
  90         isTail(
  91         ) const ;
  92
  93                 void
  94         insertBefore(
  95                 CTR_Link *link
  96         ) ;
  97
  98                 void
  99         insertAfter(
 100                 CTR_Link *link
 101         ) ;
 102
 103                 void
 104         remove(
 105         ) ;
 106
 107 private:
 108     CTR_Link  *m_next;
 109     CTR_Link  *m_prev;
 110 };
 111
 112 class CTR_List {
 113 public:
 114
 115     CTR_List(
 116         ) ;
 117
 118                 CTR_Link *
 119         getHead(
 120         ) const ;
 121
 122                 CTR_Link *
 123         getTail(
 124         ) const ;
 125
 126                 void
 127         addHead(
 128                 CTR_Link *link
 129         ) ;
 130
 131                 void
 132         addTail(
 133                 CTR_Link *link
 134         ) ;
 135
 136 private:
 137     CTR_Link m_head;
 138     CTR_Link m_tail;
 139 };
 140
 141 #endif
 142