19 |
|
NullNode<Type>* front; |
20 |
|
NullNode<Type>* back; |
21 |
|
NullNode<Type>* here; |
22 |
– |
Iterator(NullNode<Type>* front, NullNode<Type>* back, bool forward = true) : front(front), back(back) { here = forward ? front->getNext() : back->getPrevious(); } |
22 |
|
public: |
23 |
< |
bool next(void) { return here->getNext() != back; } |
24 |
< |
bool previous(void) { return here->getPrevious() != front; } |
23 |
> |
Iterator(NullNode<Type>* front, NullNode<Type>* back, bool forward = true) : front(front), back(back) { here = forward ? front->getNext() : back->getPrevious(); } |
24 |
> |
bool end(void) { return here == back; } |
25 |
> |
bool begin(void) { return here == front; } |
26 |
|
Iterator<Type>& operator++() { here = here->getNext(); return *this; } |
27 |
|
Iterator<Type> operator++(int); |
28 |
|
Iterator<Type>& operator--() { here = here->getPrevious(); return *this; } |
29 |
|
Iterator<Type> operator--(int); |
30 |
|
const Type& operator*() { return here->getValue(); } |
31 |
– |
// friends: |
32 |
– |
friend class DoublyLinkedList<Type>; |
31 |
|
}; |
32 |
|
|
33 |
|
template<typename Type> |