C++ STL中list迭代器的实现

list 的模拟实现中，重难点在于迭代器功能的实现，因此本文只围绕 iterator 及 const_iterator 的设计进行介绍，其余如增删查改则不再赘述——在C语言的基础上，这些都非常简单。

与 string / vector 不同，list 的节点原生指针不能通过简单的 ++ / * 等实现迭代器，因此我们需要对节点指针进行封装，利用自定义类型支持运算符重载的性质，完成迭代器的设计。

为了与 STL中list 进行区分，我们在创建的命名空间内实现。

一、iterator 的实现

（双向带头循环）链表及其节点的结构设计：

push_back()：

void push_back(const T& x)
{
   
    Node* newnode = new Node(x);
    Node* tail = _head->prev;

    tail->_next = newnode;
    newnode->_prev = tail;
    _head->_prev = newnode;
    newnode->_next = _head;
}

我们很容易可以插入一组数据，但如果想遍历链表，同时对数据进行修改，则需要实现迭代器。

list 无法像 vector 一样简单地 ++/* 实现节点遍历，且原始指针也不支持对运算符重载，我们需要对 list节点的指针 进行封装。

template<class T>
struct __list_iterator
{
   
    typedef ListNode<T> Node;
    Node* _node;// 被封装的节点指针
    
    // 迭代器的构造
    __list_iterator(Node* node)
			:_node(node)
	{