3:35 CSBP3 1 9-SP18-01-ASG-1.docx Q1: Design and Implement a new Java Application to manage a sorted Double Linked Lists a) Create Node class Add methods to get and set, Data and Link b) Create MyDoubleLikedList class and write methods to oInsert nodes . Delete nodes . Search List for a value Display all values in the nodes Display all values in the nodes in reverse order. c) Create Main class Create 3 lists: listl, list2, list3 of type MyDoubleLikedList Write a method to generate randomly numbers between 20 and 60 i. Insert 10 integers (do not insert duplicates) into listl ii. Insert 15 integers (do not insert duplicates) into list2 Write a method to find the average of the even numbers in a list. Given two lists, write a method to find the elements that are in one of the list but not in the other list and insert them into a third list. Test these methods Q2: Given the single linked list created in the class: a) Modify the method search to be recursive b) Modify the method print to be a recursive c) A recursive method to count the number of negative numbers- countNegative0 d) Create a main program to test your methods