数据结构迭代器的构造
一般情况下链表的遍历是通过指针的移动来寻找下一个结点,并输出数据的。
但是在数据结构的设定中,结点都是被设为private的,也就是说我们无法在链表以外对链表元素进行逐个处理的,也就是说在对图中链表元素进行分类处理是很不方便的,所以为了比面这种情况,我们将为链表构造迭代器,用来处理链表元素。
实现:
链表迭代器的实现,便是用指针模拟正常的循环,所以我们需要:
1.构造一个迭代器的类
2.重载循环中用到的==、!=、*、++等运算符
3.为链表创建首迭代器,和尾迭代器函数
代码:
<