Question

When implementing a stack with a linked list in Java, the pop() method returns the list

a. head node
b. tail node
c. tail node's data
d. head node's data

Answer 1

In a linked list implementation of a stack in Java, the pop() method returns the head node.

Step-by-step explanation:

In a linked list implementation of a stack in Java, the pop() method removes and returns the top element of the stack.

Since a linked list follows the LIFO (Last In, First Out) principle, the top element is always the head node of the linked list.

Therefore, the pop() method returns the head node of the linked list.