Computer Science 212
Linked List examples

Here are some example files to help you understand linked lists:

• ShortNode.java
• ShortSequenceLinkedList.java
• ShortSequenceLinkedListIterator.java
• ShortSequenceLinkedList.java.v1.txt
• ShortSequenceLinkedList.java.v2.txt
• ShortSequenceLinkedList.java.v3.txt
• ShortSequenceLinkedList.java.v4.txt

Below are test programs and a data file:

• DialogInputDemo.java
• ListTest.java
• ListTestAutomated.java
• ListTestInOneClass.java
• ListTestUI.java
• ListTestUIConsole.java
• ListTestUIDialog.java
• ListTestUIMixed.java
• ListTestAutomated-data1.txt

Here are the files we've been using for input:

• ConsoleInput.java
• TextFileInput.java

The example files may be downloaded in a ZIP file here.

See especially ShortSequenceLinkedList.java.v1.txt, ShortSequenceLinkedList.java.v2.txt, ShortSequenceLinkedList.java.v1.txt, and ShortSequenceLinkedList.java.v2.txt. Any one of these may be copied to overwrite ShortSequenceLinkedList.java to implement the linked list in four different ways.

Computer Science 212:  main page