DATA STRUCTURES JAVA

In the doubly linked list develop the following operators: 1. Clone without duplicates. Clone a linked list by removing the duplicates. public LinkedList cloneWithoutDuplicates( ) 2. At each occurrence of element x in the list, if y is the element before x and z is the one after x, substitute y with x and z with y. public void substitute(AnyType x, Comparator cmp) 3. Exchange elements in index1 and index2 with the following condition: if the element in index1 is larger than the one in index2 then swap, otherwise swap the elements in index1+1 and index2+1. public void checkAndSwap(index1, index2) 4. Copy elements from index1 to index2, and paste them before index3 preserving the order. public void copyAndPaste(index1, index2, index3)