STL 简单 iterator 的实现（含源码）

        我使用vs2015写的程序（源码下载）

STL的中心思想在于将容器（container）和算法（algorithms）分开，彼此独立设计，最后再以一贴胶着剂将它们撮合在一起，而这个胶着剂就是迭代器（iterator）。

         迭代器是访问容器的工具。注意，先有容器，才有访问容器的工具。迭代器需要了解容器的特性才能实现，这决定了迭代器必须要深入到容器内部，于是STL干脆把迭代器的开发交给容器的设计者。

         迭代器的开发分为三步：

1.      元素的设计；

2.      装载元素的容器的设计；

3.      访问容器的迭代器的设计；

         为了方便起见，我设计的是一款基于单向链表的迭代器。根据迭代器的开发步骤，首先给出链表节点的设计代码。

         ListItem.h：

<pre name="code" class="cpp">#ifndef _CGH_LIST_ITEM_
#define _CGH_LIST_ITEM_
 
// 定义链表节点类型
template<typename T>
class ListItem{
public:
         Tvalue() const{ return _value; }