Traverse from the beginning of a doubly-linked list to the end, and from the end to the beginning.



See also

 Array
 Associative array: Creation, Iteration
 Collections
 Compound data type
 Doubly-linked list: Definition, Element definition, Element insertion, List Traversal, Element Removal
 Linked list
 Queue: Definition, Usage
 Set
 Singly-linked list: Element definition, Element insertion, List Traversal, Element Removal
 Stack


import java.util
 
object DoublyLinkedListTraversal extends App {
 
  private val ll = new util.LinkedList[String]
 
  private def traverse(iter: util.Iterator[String]) =
    while (iter.hasNext) iter.next
 
  traverse(ll.iterator)
  traverse(ll.descendingIterator)
}