Linked Lists In this assignment you will write a program that implements a variant of a linked list. This variant has a dummy node pointed to by the head link as shown in the following figure: Linked list with a dummy first node: item next tem next item next head -3 17 size2 This trick will allow your code to be a little simpler, not requiring a special case for add or remove operations at index 0. Your constructor method will be: public LinkedList(i head- new Node(null); size 0; You need to write a class called LinkedList that implements the following List interface // a list interface public interface List public boolean isEmptyl); // returns true if the list is empty, false otherwise