Yes I did it again ;)
[blender.git] / intern / container / CTR_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 CTR_LIST_H
65 #define CTR_LIST_H
66
67 #ifdef HAVE_CONFIG_H
68 #include <config.h>
69 #endif
70
71
72 class CTR_Link {
73 public:
74     CTR_Link(
75         ) ;
76
77     CTR_Link(
78                 CTR_Link *next,
79                 CTR_Link *prev
80         ) ;
81     
82                 CTR_Link *
83         getNext(
84         ) const ;
85   
86                 CTR_Link *
87         getPrev(
88         ) const ;
89
90                 bool 
91         isHead(
92         ) const ;
93
94                 bool 
95         isTail(
96         ) const ;
97
98                 void 
99         insertBefore(
100                 CTR_Link *link
101         ) ;
102
103                 void 
104         insertAfter(
105                 CTR_Link *link
106         ) ;
107
108                 void 
109         remove(
110         ) ;
111
112 private:  
113     CTR_Link  *m_next;
114     CTR_Link  *m_prev;
115 };
116
117 class CTR_List {
118 public:
119
120     CTR_List(
121         ) ;
122
123                 CTR_Link *
124         getHead(
125         ) const ;
126  
127                 CTR_Link *
128         getTail(
129         ) const ;
130
131                 void 
132         addHead(
133                 CTR_Link *link
134         ) ;
135
136                 void 
137         addTail(
138                 CTR_Link *link
139         ) ;
140     
141 private:
142     CTR_Link m_head;
143     CTR_Link m_tail;
144 };
145
146 #endif
147