既然iterator.next()是输出下一个,那么,第一个怎么输出呢
答案是:迭代器和数据结构中的链表一样,有个header指针,header->next()就是链表中第一个元素……
如下所示:
    1   2   3   4   
|

当读取一次iterator.next(); 后,指针如下

     1   2   3   4   
      |

(其中|表示指针所指位置)