Using java language and data structure In chapter 1 you learned how to merge two sorted lists

Using java language and data structure 

 

Transcribed Image Text:

In chapter 1 you learned how to merge two sorted lists and get a third list which is also sorted. Write a method named mergeUnsortedLists in an application, which given two unsorted lists list1 and list2, merge their nodes together to make one new list list3, by taking nodes alternately between the two lists. For example, if listl contains [1, 5, 3] and list2 contains [7, 13, 11, 8, 10] then they will be merged into list3 which would look like [1, 7, 5, 13, 3, 11, 8, 10]. Note that if either list (list1 or list2) runs out of nodes, then all the nodes in the other list should be added to list3. Write a main method to test this method. The header of the method is given below. public static LinkedList mergeUnsortedLists (LinkedList listl, LinkedList list2) { In chapter 1 you learned how to merge two sorted lists and get a third list which is also sorted. Write a method named mergeUnsortedLists in an application, which given two unsorted lists list1 and list2, merge their nodes together to make one new list list3, by taking nodes alternately between the two lists. For example, if listl contains [1, 5, 3] and list2 contains [7, 13, 11, 8, 10] then they will be merged into list3 which would look like [1, 7, 5, 13, 3, 11, 8, 10]. Note that if either list (list1 or list2) runs out of nodes, then all the nodes in the other list should be added to list3. Write a main method to test this method. The header of the method is given below. public static LinkedList mergeUnsortedLists (LinkedList listl, LinkedList list2) {

Answer rating: 100% (QA)

Code import javautil public class Main function to merge two unsorted linked list public static Link... View the full answer