Question: a. Implement an instance method in IntLinkedBag, called split, that returns two linked lists as output (i.e., return data type is IntNode []) where

a. Implement an instance method in IntLinkedBag, called split, that returns two linked lists as output (i.e., return data type is IntNode []) where the first linked list include all the odd numbers in the bag while the second linked list include all the even number in the bag. For example, if the bag includes the following numbers [1,2,3,4,5,6], then the output lists will be as follows: a. Odds list [1,3,5] b. Evens list [2,4,6] 2 b. Write code in the driver to test your split method on the bag, called b, that is created in Exercise 1. To make sure the method works as expected, print the contents of the output lists. c. Implement another instance method in IntLinkedBag, called splitv2, that is similar to split but returns two IntLinkedBag instead of two IntNode as output. d. Write code in the driver to test your splitV2 method on the bag, called b, that is created in Exercise 1. To test the method, print the contents of the output bags.
Step by Step Solution
3.46 Rating (149 Votes )
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
Document Format (2 attachments)
663d520c92cc7_968035.pdf
180 KBs PDF File
663d520c92cc7_968035.docx
120 KBs Word File
