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 231 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
242 } | 242 } |
243 | 243 |
244 class _DoubleLinkedQueueIterator<E> implements Iterator<E> { | 244 class _DoubleLinkedQueueIterator<E> implements Iterator<E> { |
245 final _DoubleLinkedQueueEntrySentinel<E> _sentinel; | 245 final _DoubleLinkedQueueEntrySentinel<E> _sentinel; |
246 DoubleLinkedQueueEntry<E> _currentEntry; | 246 DoubleLinkedQueueEntry<E> _currentEntry; |
247 | 247 |
248 _DoubleLinkedQueueIterator(_DoubleLinkedQueueEntrySentinel this._sentinel) { | 248 _DoubleLinkedQueueIterator(_DoubleLinkedQueueEntrySentinel this._sentinel) { |
249 _currentEntry = _sentinel; | 249 _currentEntry = _sentinel; |
250 } | 250 } |
251 | 251 |
252 bool hasNext() { | 252 bool get hasNext { |
253 return _currentEntry._next !== _sentinel; | 253 return _currentEntry._next !== _sentinel; |
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 |