Question: Linked Lists - Deque Implement a nested class DoubleNode for building doubly-linked lists, where each node contains a reference to the item preceding it and

Linked Lists - Deque Implement a nested class DoubleNode for building doubly-linked lists, where each node contains a reference to the item preceding it and the item following it in the list (null if there is no such item). Then implement methods for the following tasks: Print the contents of the list Insert at the beginning Insert at the end Remove from the beginning Remove from the end Insert before a give node (Insert before the first occurrence of the node, if the node exists; else insert at the end) Insert after a given node (Insert after the first occurrence of the node, if the node exists; else insert at the end) Remove a given node (Remove the first occurrence of the node, remove nothing if node not found) Move to front (move the first occurrence of the node to the front) Move to end (moved and first occurrence of the node to the end) Write a tester program and test your implementation. You must test each of these cases and print the list after each test and verify the correctness of the code.

Examples: Suppose the link list contains the following elements: C-> O -> M -> P -> U -> T -> E 1. Print the contents of the list: C-> O -> M -> P -> U -> T -> E 2. Insert M at the beginning of the list: M -> C-> O -> M -> P -> U -> T -> E 3. Insert R at the end: M -> C-> O -> M -> P -> U -> T -> E -> R 4. Remove from the beginning: C-> O -> M -> P -> U -> T -> E -> R

5. Remove from the end: C-> O -> M -> P -> U -> T -> E 6. Insert M before P: C-> O -> M -> M -> P -> U -> T -> E 7. Insert H before M: C-> O -> H -> M -> M -> P -> U -> T -> E -> B 8. Insert B before A: C-> O -> M -> M -> P -> U -> T -> E -> B 9. Insert C after P: C-> O -> M -> M -> P-> C -> U -> T -> E -> B 10. Insert L after M: C-> O -> M -> L -> M -> P -> C-> -> U -> T -> E -> B 11. Remove M C-> O -> L -> M -> P -> C-> -> U -> T -> E -> B 12. Remove G C-> O -> L -> M -> P -> C-> -> U -> T -> E -> B 13. Move P to the front of the list: P -> C-> O -> L -> M -> C-> -> U -> T -> E -> B 14. Move L to the end of the list: P -> C-> O -> M -> C-> -> U -> T -> E -> B -> L

in java please

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Implement a nested class DoubleNode for building doubly-linked lists, where each node contains a reference to the item preceding it and the item following it in the list ( null if there is no such...

Implement a nested class DoubleNode for building doubly-linked lists, where each node contains a reference to the item preceding it and the item following it in the list (null if there is no such...

Linked Lists - Deque (Double-ended queue) Implement a nested class DoubleNode for building doubly-linked lists, where each node contains a reference to the item preceding it and the item following it...

Data Structure and Algorithm in Java Please answer this if you can make the actual source code based in Java, information how to make the program is not what I need. I need the entire source code...

HERE IS A LINK WHERE YOU CAN FIND THE STD.JAR LIBRARIES. ITS UNDER THE NAME 'Linux-based Virtual Machine' AND SAYS IO LIBRARIES. https://www.swamiiyer.net/cs210/course_info.html CODE TEMPLATE package...

CSE 274 Spring 2017 PROJECT #5: 60 points Due Saturday, March 25, by 11:59 p.m. Outcomes: Implement the Deque ADT using a circular doubly linked chain Create a JUnit test that tests a class Naming...

****MUST USE CODE PROVIDED**** *****MUST USE THE CODE PROVIDED**** Assignment 1: 15 Puzzle 1 2 3 5 6 7 9 10 11 12 13 15 14 Description For this assignment, you will implement a game board in which...

4 Comparative Programming Languages illustrating your answer by explaining the meaning of the following fragment of code: [self isAwake] whileTrue: [| item | item := self askForCookie. (self...

Using Java Can you plz make a working code.. The previous two answers were wrong or it has a main() or some kind of error. Implement a class Deque (pronounced "deck") for building doubly-linked...

Using Java programming Implement a class Deque (pronounced "deck") for building doubly-linked lists. The class should have a nested class inside it, DoubleNode, where each node contains a reference...

Create a Windows Form Application which consists of a label, picture box, one check box and an exit button. On the click of the picture box the image changes. int imageNum = 0; // change image...

Draw a suggestion for a measuring set-up to find the self-inductance L. Assume that L = 40 mH and draw the expected time course for the voltage across the inductor and the current in it. You will now...

U.S. and Japanese investors require a real rate of return of 3 percent. The nominal U.S. interest rate is 5 percent and the nominal Japanese rate is 3 percent. According to the international Fisher...

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

Question What is an educational benefit trust and how is it used?

Question How are VEBA assets allocated when a plan terminates?

Question May a taxpayer roll over money from an IRA to an HSA?