Last Updated :
06 Dec, 2018
In a doubly linked list, the number of pointers affected for an insertion operation will be
(A) 4
(B) 0
(C) 1
(D) None of these
Answer: (D)
Explanation: This depends on whether we are inserting the new node in the middle of the list (surrounded by two nodes), or at the head or tail of the list. Insertion at the middle node will affect 4 pointers whereas at the head or tail will affect only 2 pointers.
So, option (D) is correct.
Quiz of this Question
Share your thoughts in the comments
Please Login to comment...