which of the following is correct?

Question

Which of the following is true about linked list implementation of Queue?

<a>.In push operation,if new nodes are inserted at the end of the linked list,then pop operation removes nodes from the beginning

<b>.In push operation,if new nodes are inserted at the beginning of the linked list,then pop operation removes nodes from the end

<c>.Both

<d>.None

Answer 1

Since, Queue follows FIFO strategy. If insertion is done at the beginning, deletion should be done from the last and if the insertion is done at the last, the deletion must be done from the starting of the linked list.

So, Option 'C' is correct.