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

Posted wanmeishenghuo

tags:

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

问题:

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

示例:

技术分享图片

技术分享图片

 

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

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

技术分享图片

 

设计思路:

技术分享图片

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

技术分享图片

 

 

 技术分享图片

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

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

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

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

 

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

第二十五课 静态单链表的实现

数据结构开发:静态单链表的实现

第二十二课 单链表的具体实现

第二十三课 顺序表和单链表的对比分析

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

单链表的创建与遍历