java版递归算法实现单链表的求长度、查找、替换等操作
发布网友
发布时间:2022-04-19 19:43
我来回答
共1个回答
热心网友
时间:2022-04-26 14:08
首先,你实现链表的时候肯定是有一个变量记录链表大小的,求长度,直接获取链表大小就可以。
查找:有两种,一种是下标查找,还有一种是对象查找。其实底层归根结底都是用的index下标查找。 替换也是同道理。你要明白链表的原理,我相信你就不会问递归去做这些操作。
因为你查找只要给出下标,直接在for循环在0到你给定的下标内循环就能取到,如果你给的下标在链表大小/2 的后半部分,你可以倒序循环;当然这只是一种思路,希望能帮到你追问求完整代码,追加20分