Cycles: svn merge -r40358:40411 ^/trunk/blender
[blender.git] / intern / container / intern / CTR_List.cpp
1 /*
2  * $Id$
3  * ***** BEGIN GPL 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.
9  *
10  * This program is distributed in the hope that it will be useful,
11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
13  * GNU General Public License for more details.
14  *
15  * You should have received a copy of the GNU General Public License
16  * along with this program; if not, write to the Free Software Foundation,
17  * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
18  *
19  * The Original Code is Copyright (C) 2001-2002 by NaN Holding BV.
20  * All rights reserved.
21  *
22  * The Original Code is: all of this file.
23  *
24  * Contributor(s): none yet.
25  *
26  * ***** END GPL LICENSE BLOCK *****
27  */
28
29 /** \file container/intern/CTR_List.cpp
30  *  \ingroup ctr
31  */
32
33
34 #include "CTR_List.h"
35
36
37 CTR_Link::
38 CTR_Link(
39 ) : 
40         m_next(0), 
41         m_prev(0) 
42 {
43 }
44
45 CTR_Link::
46 CTR_Link(
47         CTR_Link *next,
48         CTR_Link *prev
49 ) : 
50         m_next(next), 
51         m_prev(prev) 
52 {
53 }
54
55         CTR_Link *
56 CTR_Link::
57 getNext(
58 ) const {
59         return m_next; 
60 }
61
62         CTR_Link *
63 CTR_Link::
64 getPrev(
65 ) const { 
66         return m_prev; 
67 }  
68
69         bool 
70 CTR_Link::
71 isHead(
72 ) const { 
73         return m_prev == 0; 
74 }
75
76         bool 
77 CTR_Link::
78 isTail(
79 ) const { 
80         return m_next == 0; 
81 }
82
83         void 
84 CTR_Link::
85 insertBefore(
86         CTR_Link *link
87 ) {
88     m_next         = link;
89     m_prev         = link->m_prev;
90     m_next->m_prev = this;
91     m_prev->m_next = this;
92
93
94         void 
95 CTR_Link::
96 insertAfter(
97         CTR_Link *link
98 ) {
99     m_next         = link->m_next;
100     m_prev         = link;
101     m_next->m_prev = this;
102     m_prev->m_next = this;
103
104
105         void 
106 CTR_Link::
107 remove(
108 ) { 
109     m_next->m_prev = m_prev; 
110     m_prev->m_next = m_next;
111 }
112
113
114 CTR_List::
115 CTR_List(
116 ) : 
117         m_head(&m_tail, 0), 
118         m_tail(0, &m_head) 
119 {
120 }
121
122         CTR_Link *
123 CTR_List::
124 getHead(
125 ) const { 
126         return m_head.getNext(); 
127 }
128
129         CTR_Link *
130 CTR_List::
131 getTail(
132 ) const { 
133         return m_tail.getPrev();
134
135
136         void 
137 CTR_List::
138 addHead(
139         CTR_Link *link
140 ) { 
141         link->insertAfter(&m_head); 
142 }
143
144         void 
145 CTR_List::
146 addTail(
147         CTR_Link *link
148 ) { 
149         link->insertBefore(&m_tail); 
150 }
151