如何用递归方法求链表的长度

int size() {

return size(first);

}

int size(Entry e) {

if (e == null) return 0;

return 1 + size(enext);

}

差不多思路就是这样，当然要看你的链表具体是怎么样的

是这样的，你先去确定一下是不是head==A。而不是headnextNode==A

如果是的话，那5就是对的。从A开始算，只有5个。到E后是空的，不会再循环。

你可能理解成了headnextNode==A

按我的理解，head和A这两个引用的是同一个对象。于是：

while(htemp!=null){//这时候htemp就是A所引用的对象

len++;//先加1

htemp=htempnextNode;//htemp指向B引用的对象。

}

以上就是关于如何用递归方法求链表的长度全部的内容，包括:如何用递归方法求链表的长度、java数据结构单链表 求单链表长度、等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！