1. (20 pts) What would happen if you execute the following code just before traversing a linked list? head. setNext(head); 2. (20 pts) The linked list that follows represents a queue. If we dequeue once, what item is dequeued? (7, Ajay, NFL)(3, Sarah, Mario)(9, Jim, Golf)head (5, Joe, Sonic)null tail 3. (20 pts) The linked list that follows represents a stack. After we push the player (5,Joe, Sonic) onto the stack, what are the first and last items on the stack? (7, Ajay, NFL)(3, Sarah, Mario)(9, Jim, Golf)null head 4. (40 pts) What is the advantage of linked lists over arrays?