[Solved] SOLVED:CMSC 350 Homework 2

CMSC 350 Homework 2Create a generic doubly linked list class using an internal node class: LinkedListUMUC and NodeUMUCInclude these Methods for LinkedListUMUC: void insertHead (T) void insertTail (T) T removeElementAt (int) T removeTail () T removeHead () T peekElementAt (int) T peekHead () T peekTail () String toString ()Test your program using the class from Homework 1.In your documentation answer, at what point does your program performance begin to degrade?Submit your java file(s) along with your test plan and demonstration of successful compilationand running for all test cases to the homework 2 submission area.PROGRAM DESCRIPTIONThis class implements a generic Doubly-Linked List structure. All nodes that are placeholders are called “interim” and all parameters for inserts are called “newNode.” The naming conventions are taken from the instructions given in our class