Which of the following actions must be taken to add a node X into the middle of a doubly-linked list?
I Update the next reference in the node before the position where X will be placed
II Update the previous reference in the node after the position where X will be placed
III Update the list's first reference
A) I
B) II
C) I and II
D) II and III

Question

Quizplus · Accepted Answer

To insert a node in the middle of a doubly-linked list, you must update the next reference of the node before the insertion point and the previous reference of the node after the insertion point.

Which of the Following Actions Must Be Taken to Add