第二十四课 单链表的遍历与优化
Posted wanmeishenghuo
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第二十四课 单链表的遍历与优化相关的知识,希望对你有一定的参考价值。
问题:
如何遍历单链表中的每一个元素?
示例:
在头部插入元素时,时间复杂度是O(n)。 获取元素时,时间复杂度是O(n*n),因为内层定位位置时有一个O(n)复杂度。
从理论上来说遍历一个单链表,只需要线性的时间就够了。
设计思路:
提供一组相关的遍历函数,遍历时使用这些函数来操作:
move函数的i参数为目标位置,step参数为每次移动的节点数。
end用来判断当前的游标是否到达了单链表的尾部。
current返回当前游标指向的数据元素。
next移动游标,移动的次数根据move中的step的值来决定。
以上是关于第二十四课 单链表的遍历与优化的主要内容,如果未能解决你的问题,请参考以下文章