Question

Given the following class : public class DoubleNode { private Object info=null; private DoubleNode next=null; private DoubleNode back=null; ……………………….. …………………………. } A. Complete the class DoubleNode by adding the necessary methods. B. Create a class myDoubleLinkedList similar to myLinkedList (created in the lecture). This class should have at least the following methods: inserAtFront(), removeAtFront(), print(), and printReverse(). C. Write a method that create a linked list from a double linked list using the methods available in myDoubleLinkedList and java.util.LinkedlList. D. Write the main method to test the above.

Answer 1

To complete the DoubleNode class, include getter and setter methods for 'info', 'next', and 'back'. The 'myDoubleLinkedList' class should have methods like 'insertAtFront()', 'removeAtFront()', 'print()', and 'printReverse()'. To create a linked list from a double linked list, iterate through the double linked list and insert the elements into a new linked list. Test the implementation in the main method.

Step-by-step explanation:

A. Complete the class DoubleNode by adding the necessary methods:

To complete the DoubleNode class, you can add getter and setter methods for the 'info', 'next', and 'back' variables. For example:

public Object getInfo() {
return info;
}

public void setInfo(Object info) {
this.info = info;
}

public DoubleNode getNext() {
return next;
}

public void setNext(DoubleNode next) {
this.next = next;
}

public DoubleNode getBack() {
return back;
}

public void setBack(DoubleNode back) {
this.back = back;
}

B. Create a class myDoubleLinkedList similar to myLinkedList:

To create the 'myDoubleLinkedList' class, you can start by creating a 'Node' class similar to the 'Node' class in the 'myLinkedList'. Then, implement the necessary methods such as 'insertAtFront()', 'removeAtFront()', 'print()', and 'printReverse()'. Include logic to handle double linked lists. For example:

public class myDoubleLinkedList {
private DoubleNode head;
// Implement the necessary methods here
}

C. Method to create a linked list from a double linked list:

To create a linked list from a double linked list using the available methods in 'myDoubleLinkedList' and 'java.util.LinkedList', you can create a new 'LinkedList' object and iterate through the double linked list, inserting the elements into the new linked list. Here's an example:

public LinkedList<Object> createLinkedListFromDoubleLinkedList(myDoubleLinkedList doubleLinkedList) {
LinkedList<Object> linkedList = new LinkedList<>();
DoubleNode current = doubleLinkedList.getHead();
while (current != null) {
linkedList.addLast(current.getInfo());
current = current.getNext();
}
return linkedList;
}

D. Main method to test the above:

In the main method, you can create instances of 'DoubleNode' and 'myDoubleLinkedList', perform operations such as inserting at the front, removing at the front, printing the list, printing the list in reverse, and creating a linked list from a double linked list. Here's an example:

public static void main(String[] args) {
myDoubleLinkedList list = new myDoubleLinkedList();
// Perform operations on the list and test the methods
}

Learn more about DoubleNode and myDoubleLinkedList implementation