1
Student Name: __________________
Class and Section __________________
Total Points (30 pts) __________________
Due: October 22, 2018 before the class
Project: Two–Way Linked Lists
CSCI 3230 Data Structures
Georgia Southern University
Problem Description:
(Implement a doubly linked list) The MyLinkedList class used in <LINK>Listing 24.5</LINK> is a one–
way directional linked list that enables one–way traversal of the list. Modify the Node class to
add the new data field name previous to refer to the previous node in the list, as follows:
public class Node<E> {
public Node(E e) {
element = e;
}
}
Implement a new class named TwoWayLinkedList that uses a doubly linked list to store
elements. Define TwoWayLinkedList to implements MyList. You need to implement all
What to submit?
2
1. Compile and Submit to LiveLab (you must submit the program regardless whether it is
complete or incomplete, correct or incorrect) (Your test class name is Exercise24_03)
2. Paste your complete code for Exercise24_03 here:
3. Paste your screen shot of the sample run here:
4. Email me this document.