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