最新版は Scala Documentation に移行しました。
双方向リスト (DoubleLinkedList) は、next の他に、現ノードの一つ前の要素を指す prev というもう一つの可変フィールドがあることを除けば、単方向の連結リストに似ている。リンクが一つ増えたことで要素の削除が非常に高速になる。
続いては、可変リスト
