数据结构迭代器的构造

数据结构迭代器的构造

一般情况下链表的遍历是通过指针的移动来寻找下一个结点，并输出数据的。

但是在数据结构的设定中，结点都是被设为private的，也就是说我们无法在链表以外对链表元素进行逐个处理的，也就是说在对图中链表元素进行分类处理是很不方便的，所以为了比面这种情况，我们将为链表构造迭代器，用来处理链表元素。

实现：

链表迭代器的实现，便是用指针模拟正常的循环，所以我们需要：

1.构造一个迭代器的类

2.重载循环中用到的==、！=、*、++等运算符

3.为链表创建首迭代器，和尾迭代器函数

代码：

<