C ++自己的迭代器[关闭]

Question

我的 C++ 代码有点问题。我有链接列表（下图），我需要为自己的（学校作业）制作一个迭代器..

list http://www.attanon.eu/list.png

我在列表变量中包含头、最后和实际节点。

我的类迭代器是这样的

class iterator
{
    Node* _node;
public:
    iterator(Node* node) : _node(node){}
    ~iterator(){ _node = nullptr; }

    iterator& operator=(const iterator& other)
    {
        _node = other._node;
        return *this;
    }
    bool operator==(const iterator& other)
    {
        if (_node == nullptr || other._node == nullptr)
        {
            return false;
        }
        else
        {
            return _node->_data == other._node->_data;
        }
    }
    bool operator!=(const iterator& other)
    {
        if (_node == nullptr || other._node == nullptr)
        {
            return false;
        }
        else
        {
            return _node->_data != other._node->_data;
        }
    }

    iterator& operator++() // prefix
    {
        if (_node != nullptr)
        {
            _node = _node->_next;
        }
        return *this;
    }
    iterator operator++(int) // postfix
    {
        iterator temp(*this);
        ++(*this);
        return temp;
    }
    T& operator*() // dereference
    {
        return _node->_data;
    }
    T* operator->() // šipková notace
    {
        return &*(List<T>::iterator)*this;
    }
};

我需要让方法开始和结束以遍历列表。

我尝试过这种方式，但是通过这个实现我没有得到列表的最后一个节点。

iterator begin()
{
    return iterator(_head);
}

iterator end()
{
    return iterator(_last);
}

谁能帮我制作这两种方法？

附：对不起我的英语，我知道这不好。

感谢您的帮助

已编辑：

我的 Node 类是这样的

class Node
{
public: 
    T _data;
    Node* _next;
};

我用这个循环进行测试..

for (List<int>::iterator it = list->begin(); it != list->end(); it++)
{
    std::cout << *it << std::endl;
}

Answer 1

结束迭代器应该指向“过去的”元素，而不是实际的最后一个元素。所以你真的应该有：

iterator end()
{
    return iterator(nullptr);
}

然后将operator== 实现为：

bool operator==(const iterator& other) { return _node == other._node; }
bool operator!=(const iterator& other) { !((*this) == other); }

让它接受nullptr。