单项链表迭代器的实现

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

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

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;
}

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

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

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值