BACK

Linked Lists

NEXT

Code from Sedgewick's Chapter 3

PowerPoint presentations:     Sahni's Lecture 8     Koffman&Wolfgang, Ch. 4       Locally maintained slide set.
Animation of Linear Lists

ThrowAway.java      [txt]   Quickie class to throw away:  a prototype of a linked list, with limited functionality (three add methods, clear, and display)
SinglyLinked.rtf                  Class hand-out:  the above code as two sheets of two-column text
TailLess.java            [txt]   Example of operations in the absence of a tail reference
ThrowAway2.java    [txt]   Round 2:  adding an example of node finding and node deletion
WithDeletion.rtf                  Class hand-out:  the above code as two sheets of two-column text
remove_object.txt                Bare method to remove not based on index but on parameter passed
DemoDummyHeader.java   Revising singly-linked non-circular code for use of a dummy head node.   [txt]
DemoDummyHeader.rtf      Above code as two sheets of two-column text
2-way List Prototype          HTML page for class DoublyLinked.java, doubly-linked list prototype
DoublyLinked.rtf                The above code as two sheets of two-column text
Circular List Prototype       HTML page, with link to the .java file — circular singly-linked list prototype
Circular.rtf                         The above code as two sheets of two-column text


Enrichment material — not subject to examination

TstAddOrdered.java   [txt] Maintaining a sorted java.util.List by appropriate "add(int index, Object item)" calls
TstAddOrdered2.java [txt] Same thing but explicitly using a ListIterator object rather than an enhanced for loop.

Discussion of Java Iterators   Based on Koffman and Wolfgang's KWLinkedList


Page last updated 2010-Jan-28 at 08:40