On java

Q1: (CLO 3) 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 Insert 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: list, 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. 02: 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 countNegativeO d) Create a main program to test your methods