Which of the following actions must be taken to remove a node X from the middle of a doubly-linked list?
i.Update the next reference in the node before X
II.Update the previous reference in the node after X
III.Update the list's first reference
A)I
B)II
C)I and II
D)II and III

Question

Quizplus · Accepted Answer

To remove a node X from the middle of a doubly-linked list, we need to update the next reference in the node before X to point to the node after X (i.e., update the next reference in the node before X to X's next node). We also need to update the previous reference in the node after X to point to the node before X (i.e., update the previous reference in the node after X to X's previous node). Therefore, options I and II are required. Updating the list's first reference is not necessary for removing a node from the middle of a doubly-linked list.

Which of the Following Actions Must Be Taken to Remove