intern/moto/include/GEN_List.h

   1 /**
   2  * $Id: GEN_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: GEN_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 #ifndef GEN_LIST_H
  64 #define GEN_LIST_H
  65
  66 class GEN_Link {
  67 public:
  68     GEN_Link() : m_next(0), m_prev(0) {}
  69     GEN_Link(GEN_Link *next, GEN_Link *prev) : m_next(next), m_prev(prev) {}
  70
  71     GEN_Link *getNext() const { return m_next; }
  72     GEN_Link *getPrev() const { return m_prev; }
  73
  74     bool isHead() const { return m_prev == 0; }
  75     bool isTail() const { return m_next == 0; }
  76
  77     void insertBefore(GEN_Link *link) {
  78         m_next         = link;
  79         m_prev         = link->m_prev;
  80         m_next->m_prev = this;
  81         m_prev->m_next = this;
  82     }
  83
  84     void insertAfter(GEN_Link *link) {
  85         m_next         = link->m_next;
  86         m_prev         = link;
  87         m_next->m_prev = this;
  88         m_prev->m_next = this;
  89     }
  90
  91     void remove() {
  92         m_next->m_prev = m_prev;
  93         m_prev->m_next = m_next;
  94     }
  95
  96 private:
  97     GEN_Link  *m_next;
  98     GEN_Link  *m_prev;
  99 };
 100
 101 class GEN_List {
 102 public:
 103     GEN_List() : m_head(&m_tail, 0), m_tail(0, &m_head) {}
 104
 105     GEN_Link *getHead() const { return m_head.getNext(); }
 106     GEN_Link *getTail() const { return m_tail.getPrev(); }
 107
 108     void addHead(GEN_Link *link) { link->insertAfter(&m_head); }
 109     void addTail(GEN_Link *link) { link->insertBefore(&m_tail); }
 110
 111 private:
 112     GEN_Link m_head;
 113     GEN_Link m_tail;
 114 };
 115
 116 #endif
 117