したがって、DoubleLinkedList のような構造を使用する必要があると思いますが、scala で DLL の実装を見たとき、last() 関数などの効率的な実装を提供して最後まで高速にアクセスできないようです。これが、実装で見たものです。
def last: A = {
var lst = head
for (x <- this)
lst = x
lst
}
直線的に見えますよね？おそらくDLLはこの関数をオーバーライドする必要がありますが、どう思いますか?