CS-151 Labs
Lab 4. Link ‘em up! My LinkedList
Due before 10 PM, Sunday, October 30
In this lab you will implement a List ADT using Doubly-Linked List.
After this lab you will be able to:
- implement a doubly-linked list;
- explore the different ways of traversing lists;
- build an iterator;
- compare running time of different implementations.
If you’d like, you may work with one partner on this lab. If you choose to do
so, you must both contribute equally, and are both
responsible for understanding all the details. You can then hand in one
submission between the two of you, with both your names clearly marked
somewhere obvious to the graders (e.g., in the README and the headers of all files).
We provide you with the following starter Java files:
The compressed folder texts.zip is a directory of text files you will use as inputs for Part 3.
You will need to submit the following Java files:
MyLinkedList.javaMyLinkedListTest.java