Scala 链表 stackoverflow

Question

使用 scala，我已将大约 100000 个节点添加到链表中。当我使用函数 length 时，例如 mylist.length。我收到“java.lang.StackOverflowError”错误，我的列表是否太大而无法处理？该列表只是字符串对象。

Answer 1

看来库实现不是尾递归覆盖 def length: Int = if (isEmpty) 0 else next.length + 1。似乎可以在邮件列表上讨论这个问题，以检查是否应该打开增强票证。

您可以这样计算长度:

def length[T](l:LinkedList[T], acc:Int=0): Int =
  if (l.isEmpty) acc else length(l.tail, acc + 1)