1. Question 3 (4 points)

Analyze the snippet of code below. Identify the data structure that is used in this snippet of code, and explain what the method decipherMe() is computing.

1. Answer (Multiple Choice):
2. (_) The data structure that is used in this snippet of code is a stack. The method decipherMe() implements a POP operation.
3. (_) The data structure that is used in this snippet of code is a singly linked list. The method decipherMe() logically removes from the singly linked list the node located two steps away from the current node.
4. (_) The data structure that is used in this snippet of code is a heap. The method decipherMe() inserts new data in the heap.
5. (X) The data structure that is used in this snippet of code is a singly linked list. The method decipherMe() logically removes from the singly linked list the node located immediately after the current node.

Explain your answer:

public class IntNode \{ private int data; private IntNode link; public IntNode(int initialData, IntNode initialLink) \{ data = initialData; link = initialLink; \} public void decipherMe( ) \{ link = link.link; \}