| 285 | { |
| 286 | public: |
| 287 | class iterator : public std::iterator<std::input_iterator_tag, Node> |
| 288 | { |
| 289 | public: |
| 290 | iterator(Node **o) : p(o) {} |
| 291 | iterator(const iterator &it) : p(it.p) {} |
| 292 | |
| 293 | iterator &operator++() { ++p; return *this; } |
| 294 | iterator operator++(int) { iterator tmp(*this); operator++(); return tmp; } |
| 295 | |
| 296 | bool operator==(const iterator &rhs) { return p == rhs.p; } |
| 297 | bool operator!=(const iterator &rhs) { return p != rhs.p; } |
| 298 | |
| 299 | Node &operator*() { return **p; } |
| 300 | |
| 301 | private: |
| 302 | Node **p; |
| 303 | }; |
| 304 | class const_iterator : public std::iterator<std::input_iterator_tag, const Node> |
| 305 | { |
| 306 | public: |