In this exercise, you will use the DoublyLinkedList implementation of the textbook $($week $2$ lecture examples. Write a method for concatenating two doubly linked lists L and M$,$ with header and trailer sentinel nodes, into a single list L$.$ Write a main method to test the new method. Hint: Connect the end of L into the beginning of M$.$

$(3$ marks$)$

Exercise $2$

In this exercise, you will add a method swapNodes to SinglyLinkedList class from week $2$ lecture examples. This method should swap two nodes node$1$ and node$2($and not just their contents$)$ given references only to node$1$ and node$2.$ The new method should check if node$1$ and node$2$ are the same node, etc. Write the main method to test the swapNodes method. Hint: You may need to traverse the list.

$(4$ marks$)$

Exercise $3$

In this exercise you will add a clone$()$ method to CircularlyLinkedList class from week $3$ lecture examples. Write a main method to test the new method. Hint: See the implementation of clone method in SinglyLinkedList class, Make sure to properly link the new chain of nodes.