Question 7 5 pts In Lab 8, consider the implementation of method swap(). First, consider the corner case where the nodes to be swapped are adjacent as shown below. Assume that both nodes I and J to be swapped exist in the linked list. To perform swapping correctly, we have to find the following nodes first in another methods. A: the node before I. If I is the list head, then A=null; B: the ode after I. In this corner case, B==J. X: the node before J. In this corner case, X==I. Y: the node after J. If J is the list tail, then Y==null; Below is the graph that illustrates how to implement this method. head tail J 3 7 head A z 3 tail 7 B Z Give the codes according to the above illustration. Fill in the missing pieces. If (head==1) head. If (J.next==null) tail = b ; ; If (A!=null) A.next J.next I.next = _d_ _e_; Hints: Check method swap in the lab partial answer keys here: answer. Linked List.java Follow the instructions at the top of the program file. Plug in your answers and see if the program output is the same as the expected. a b [Choose] [Choose] [Choose] d [Choose ] [Choose ] 20 a b [Choose ] [Choose ] [Choose ] d [Choose ] [Choose ] f [Choose ] Question 8 (Cont.) In Lab 8, consider the implementation of method swap(). Next, consider the case where the nodes to be swapped are NOT adjacent as shown below. Assume that both nodes I and J to be swapped exist in the linked list. To perform swapping correctly, we have to find the following nodes first in another methods. A: the node before I. If I is the list head, then A=null; B: the node after I. X: the node before J. Y: the node after J. If J is the list tail, then Y==null; Below is the graph that illustrates how to implement this method. head tail 1 2 3 4 5 6 7 8 A B Y Z head 1 2 3 5 6 -Y Z Give the codes according to the above illustration. Fill in the missing pieces. If (head==1) head= _a__; b If (J.next==null) tail = If (A!=null) A.next = _C_ ; J.next = _d__; Y.next = I.Next f Hints: Check method swap in the lab partial answer keys here: answer. LinkedList.java Follow the instructions at the top of the program file. Plug in your answers and see if your program output is the same as the expected. 6 pts [Choose ] Z I None is a correct answer J [ Choose ] J Z N - I None is a correct answer B