使用链表实现Map的Iterator类的指导。 C ++

Question

所以我已经使用链表创建了一个地图，但现在我必须通过在Map类中实现Iterator类来创建一个Iterator。 Iterator类有一个结构，用于保存地图项的键和值。

它看起来像：

template <class key, class value> 
struct item 
{
   key first;
   value second;

   item (key first, value second)
      { 
       this->first = first; 
       this->second = second; 
      }
};

我想如果我知道如何构造迭代器，我会理解如何构造迭代器。我将如何使用这对结构来创建Iterator类的构造函数。

感谢您的帮助！