天天看點

資料結構基礎(10) --單連結清單疊代器的設計與實作

為了向 STL 緻敬(O(∩_∩)O~), 我們模仿STL中的list的疊代器, 我們也自己實作一個MyList的疊代器, 以供周遊整個連結清單的所有元素:

首先:Node節點需要做如下修改(注意字尾有+的代碼)

然後:MyList類同樣也需要做修改,但是由于MyList類過長, 修改之處也較少, 是以在此就不貼出, 完整代碼會附到部落格最後

附-ListIterator測試代碼: