OLD | NEW |
1 // Copyright (c) 2012, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2012, the Dart project authors. Please see the AUTHORS file |
2 // for details. All rights reserved. Use of this source code is governed by a | 2 // for details. All rights reserved. Use of this source code is governed by a |
3 // BSD-style license that can be found in the LICENSE file. | 3 // BSD-style license that can be found in the LICENSE file. |
4 | 4 |
5 | 5 |
6 /** | 6 /** |
7 * An entry in a doubly linked list. It contains a pointer to the next | 7 * An entry in a doubly linked list. It contains a pointer to the next |
8 * entry, the previous entry, and the boxed element. | 8 * entry, the previous entry, and the boxed element. |
9 */ | 9 */ |
10 class DoubleLinkedQueueEntry<E> { | 10 class DoubleLinkedQueueEntry<E> { |
(...skipping 118 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
129 } | 129 } |
130 | 130 |
131 E removeLast() { | 131 E removeLast() { |
132 return _sentinel._previous.remove(); | 132 return _sentinel._previous.remove(); |
133 } | 133 } |
134 | 134 |
135 E removeFirst() { | 135 E removeFirst() { |
136 return _sentinel._next.remove(); | 136 return _sentinel._next.remove(); |
137 } | 137 } |
138 | 138 |
139 E first() { | 139 E get first { |
140 return _sentinel._next.element; | 140 return _sentinel._next.element; |
141 } | 141 } |
142 | 142 |
143 E last() { | 143 E get last { |
144 return _sentinel._previous.element; | 144 return _sentinel._previous.element; |
145 } | 145 } |
146 | 146 |
147 DoubleLinkedQueueEntry<E> lastEntry() { | 147 DoubleLinkedQueueEntry<E> lastEntry() { |
148 return _sentinel.previousEntry(); | 148 return _sentinel.previousEntry(); |
149 } | 149 } |
150 | 150 |
151 DoubleLinkedQueueEntry<E> firstEntry() { | 151 DoubleLinkedQueueEntry<E> firstEntry() { |
152 return _sentinel.nextEntry(); | 152 return _sentinel.nextEntry(); |
153 } | 153 } |
(...skipping 100 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
254 } | 254 } |
255 | 255 |
256 E next() { | 256 E next() { |
257 if (!hasNext) { | 257 if (!hasNext) { |
258 throw const NoMoreElementsException(); | 258 throw const NoMoreElementsException(); |
259 } | 259 } |
260 _currentEntry = _currentEntry._next; | 260 _currentEntry = _currentEntry._next; |
261 return _currentEntry.element; | 261 return _currentEntry.element; |
262 } | 262 } |
263 } | 263 } |
OLD | NEW |