Question
In this exercise, you will use the DoublyLinkedList implementation of the textbook (week 2 lecture examples). Write a non-static method named concatenate ( DoublyLinkedList secondList)
In this exercise, you will use the DoublyLinkedList implementation of the textbook (week 2 lecture examples). Write a non-static method named concatenate(DoublyLinkedList secondList) for concatenating two doubly linked lists, say firstList and secondList. You should pass the
secondList as a parameter to the method. You should invoke the method on the firstList. Remember that a doubly linked list always has a header sentinel node and a trailer sentinel node. Connect the end of firstList to the beginning of secondList. Make sure that the resultant doubly linked list has only one header sentinel node and one trailer sentinel node.
Write a main method to test the new method.
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