+1 vote
in Data Structures & Algorithms I by (110k points)
In linked list implementation of a queue, from where is the item deleted?

(a) At the head of link list

(b) At the centre position in the link list

(c) At the tail of the link list

(d) Node before the tail

Origin of the question is Queue using Linked List topic in section Abstract Data Types of Data Structures & Algorithms I

I had been asked this question during an internship interview.

1 Answer

+1 vote
by (412k points)
selected by
Best answer
Correct answer is (a) At the head of link list

Easy explanation - Since queue follows FIFO so new element deleted from first.

Related questions

Welcome to TalkJarvis QnA, a question-answer community website for the people by the people. On TalkJarvis QnA you can ask your doubts, curiosity, questions and whatever going in your mind either related to studies or others. Experts and people from different fields will answer.