在C++中需要幫助爲循環鏈表編碼迭代器

Question

因此，我創建了一個循環鏈表來解決指派的Josephus問題。我有一位非常不好的教授爲我的C++類，我真的不知道如何在C++中做任何事情。我試圖編寫一個迭代器來橫切列表，但我不知道從哪裏開始或如何實現它。任何人都可以給我一個關於如何開始編碼的建議或建議嗎？

Answer 1

這幾乎就像std::list迭代器，除了結束迭代是下一個指針列表的頭部，而不是當它是NULL。參考頁面會告訴你你應該實施什麼。底層的表示將是一個指向列表節點，operator*將返回數據的引用，將operator++指針設置爲next等

或者，使用與模運算的陣列實施方式。