24_单链表的遍历与优化

关键词：单链表遍历的优化、结点的封装ubuntu 1. 当前单链表的遍历方法 遍历单链表的时间复杂度为 O(n^2)。 遗憾的事实：不能以线性的时间复杂度完成单链表的遍历。 新的需求：为单链表提供新的方法，在线性时间内完成遍历。 2. 设计思路（游标） 1） 在单链表的内部定义一个游标（Node* m_current) 2） 遍历开始前将游标指向位置为0的数据元素 3） 获取有游标指向的数据元素

>>阅读原文<<