1. The following code will create a series of Link nodes, with the first one pointed to by head. What order will the Link nodes be in after this code is executed? Explain it !!

Link head = new Link("A", null); head.next = new Link("C", new Link("B", null)); Link c = head.next.next; head.next.next = new Link("F", c); c = head; temp = head.next.next; temp.next.next = new Link("Z", head); head = c.next;; c.next = null;

2. Assume that we have a Link class reference named head that points to a series of Link nodes in the following order: 5, 10, 15, 20

What will the order of the items be after applying these lines of code?

head.next = q.next; q.next = head; head = q;