单项链表迭代器的实现

之前说过迭代器将不同的容器的访问方式统一起来，所以链表也有自己的迭代器。单项链表由于不能向后查找，所以只能实现向前迭代器。

要使用迭代器，链表一定要支持迭代器，一般加入下面两个函数就行了。

iterator begin() {return iterator(firstNode);}
iterator end() {return iterator(NULL);}

即返回首尾指针的位置。

class iterator
{
	public iterator(chainNode<T>* theNode=NULL)
	{
		node=theNode;
	}
	T& operator*()const{return node->element;}
	T* operator->()const {return &node->element;}
	iterator& operator++()
	{node=node->next;return this;}
	iterator operator++(int)
	{iterator old=*this;node=node->next;return old;}
	bool operator!=(const iterator right)const
	{return node!=right.node;}
	bool operator==(const iterator right)const
	{return node==right.node;}
	protected:
	chainNode<T>*node;
}

以上就是链表迭代器类了，里面比较难得可能就是对各种运算符的重载了，说实话->这个符号的重载我也有点不懂，所以

查清楚后在基础篇记录下来。