Exercise 24.3: (pg no. 971)
(Implement a doubly linked list) The MyLinkedList class used in Listing 24.5 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> {
E element;
Node<E> next;
Node<E> previous;
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 the methods defined in MyLinkedList as well as the methods
listIterator() and listIterator(int index). Both return an instance of
java.util.ListIterator<E> (see Figure 20.4). The former sets the cursor to
the head of the list and the latter to the element at the specified index.
Select your paper details and see how much our professional writing services will cost.
Our custom human-written papers from top essay writers are always free from plagiarism.
Your data and payment info stay secured every time you get our help from an essay writer.
Your money is safe with us. If your plans change, you can get it sent back to your card.
We offer more than just hand-crafted papers customized for you. Here are more of our greatest perks.
Get instant answers to the questions that students ask most often.
See full FAQ