In Java,

1. What would happen if you execute the following code just before traversing a linked list?

head.setNext(head);

2. 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. 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. What is the advantage of linked lists over arrays?