单链表遍历与优化

Posted 学习只为旅行

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了单链表遍历与优化相关的知识，希望对你有一定的参考价值。







LinkList增加成员变量：
Node* m_current;
int m_step;



这四个函数相互依赖、配合才能高效遍历

这么遍历就很高了：O(n)，每次遍历只移动一次游标即可！


把LinkList.h代码中的new Node() 和 delete都替换成上述函数…

小结

以上是关于单链表遍历与优化的主要内容，如果未能解决你的问题，请参考以下文章

第二十四课 单链表的遍历与优化

单链表遍历与优化

如何找出单链表中的倒数第k个元素

单链表中创建与遍历

单链表的创建与遍历

数据结构之单链表反向查找