Answered step by step
Verified Expert Solution
Question
1 Approved Answer
A double linked list is just like the standard linked list you have already seen, except that each box has a previous pointer as well
A double linked list is just like the standard linked list you have already seen, except that each box has a "previous pointer" as well as a "next pointer". Your task is to create the DLNode class for the double linked list node. Most of the class is provided for you, but you have to write the constructor. You need to do more than just set the values of the fields in the DLNode constructor. If you only set the field values of this node, the result of a call to the constructor will not be a correctly formed double linked list. A couple other lines of code are needed Enter the following class into DrJava public class DLNodet private T element private DLNode next; private DLNode previous; public DLNode (T element, DLNode previous, DLNode next) /s You need to write the correct code here to create a correctly formed double linked list*/ public T getElement() return element; public DLNode getNext) return next; public void setNext (DLNode getPrevious) t return previous; public void setPrevious (DLNode previous) f this.previous previous Once you have DLNode completed, create the following double linked list in the interactions pane using only new, variable declarations, and assignment statements, no method calls. If your constructor is correct, you should be able to create the following list using just new in the interactions pane list I I -+-X You can test your result by typing list.getElement0, list.getNext0.getElement0, list.getNext).getNext0.getElement0, and list.getNext).getNext0.getNext0 in the Interactions pane, and if your constructor and list creation steps are correct, the outputs should be 1, 2, 3, and null. Then, typing list.getPrevious0, list.getNext0.getPrevious0.getElement0, list.getNext0.getNext0.getPrevious0.getElement( should return null, 1, and 2
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started