24_單鏈表的遍歷與優化

關鍵詞：單鏈表遍歷的優化、結點的封裝ubuntu 1. 當前單鏈表的遍歷方法 遍歷單鏈表的時間複雜度爲 O(n^2)。 遺憾的事實：不能以線性的時間複雜度完成單鏈表的遍歷。 新的需求：爲單鏈表提供新的方法，在線性時間內完成遍歷。 2. 設計思路（遊標） 1） 在單鏈表的內部定義一個遊標（Node* m_current) 2） 遍歷開始前將遊標指向位置爲0的數據元素 3） 獲取有遊標指向的數據元素

>>阅读原文<<