相信很多开发者在游戏开发中都会用到List表，用于存储数据或者对象。估计也有很多人对它的实现并不清楚，只是会用而已。学习知识不能仅限于表面，如果抱着只是会用，时间长了对自己的技能提升没有任何帮助不进则退，相信大家都学过侯捷先生的书，它编写的C＋＋都是底层的实现。作为开发者来说，如果对知识的掌握只限于表面，长久下去把自己就废了。因为现在引擎都封装的非常完善，其实这样做的后果就是引擎的关键技术只是掌握在少数人手中，大部分开发者都是逻辑程序员，一直要依附于人家才能生活，这样很可悲的，作为开发者的我们更应该自己主动的去学习。这样即使引擎有问题，自己也可以轻松解决。本章主要是给读者介绍关于List的封装，List是链表，表是有结点组成的，链表的遍历可以使用迭代器实现，这些就组成了链表的封装。
首先看看迭代器的定义:
[cpp]
/// the list iterator
class Iterator
{
public:
/// default constructor
Iterator();
/// constructor
Iterator(Node* node);
/// copy constructor
Iterator(const Iterator& rhs);
/// assignment operator
const Iterator& operator=(const Iterator& rhs);
/// equality operator
bool operator==(const Iterator& rhs) const;
/// inequality operator
bool operator!=(const Iterator& rhs) const;
/// pre-increment operator
const Iterator& operator++();
/// post-increment operator
Iterator operator++(int);
/// pre-decrement operator
const Iterator& operator--();
/// post-increment operator
Iterator operator--(int);
/// bool operator
operator bool() const;
/// safe -> operator
TYPE* operator->() const;
/// safe dereference operator
TYPE& operator*() const;
private:
friend class List<TYPE>;
/// access to node
Node* GetNode() const;
Node* node;
};
