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

问题:

如何遍历单链表中的每一个元素?

示例:

 在头部插入元素时,时间复杂度是O(n)。 获取元素时,时间复杂度是O(n*n),因为内层定位位置时有一个O(n)复杂度。

从理论上来说遍历一个单链表,只需要线性的时间就够了。

设计思路:

提供一组相关的遍历函数,遍历时使用这些函数来操作:

 

move函数的i参数为目标位置,step参数为每次移动的节点数。

end用来判断当前的游标是否到达了单链表的尾部。

current返回当前游标指向的数据元素。

next移动游标,移动的次数根据move中的step的值来决定。

猜你喜欢

转载自www.cnblogs.com/wanmeishenghuo/p/9650726.html