In the linked list implementation of queue, where will the new element be…

2025

In the linked list implementation of queue, where will the new element be inserted?

  1. A.

    At the middle position of the linked list

  2. B.

    At the head position of the linked list

  3. C.

    At the tail position of the linked list

  4. D.

    None of the above

Attempted by 346 students.

Show answer & explanation

Correct answer: C

Answer: c

Explanation: The answer is c. If the queue is implemented using linked list, then the new element will be inserted at the tail position of the linked list as Queue follows FIFO principle in which new element will always be added at the end of the Queue.

Explore the full course: Capgemini Preparation