Main Points from Section 4.5

• LinkedList<E> class
• Iterator<E> interface
• ListIterator<E> interface

Enhanced for Statement

int [] ints = {1, 3, 5, 7, 10};

for (int nextInt: ints)
{
  System.out.println(nextInt);
}

The enhanced for works with linked lists, too.

Lecture Code - LinkedList, Iterator, enhanced for

• Driver.java

Lecture Code - Doubly Linked, Circular List with Dummy Header

• Driver.java
• LinkedList.java
• Node.java
• Song.java