A doubly-linked list requires that each node maintain two references, one to the next node and one to the previous node.Which of the following statements about a doubly-linked list is NOT correct?
A)If a node's next reference is null, it is at the end of the list.
B)To remove a node in the middle of the list, the previous node's next reference must be updated.
C)To add a node in the middle of the list, you must update the next reference of the node after which the new node will be added.
D)To remove a node in the middle of the list, the previous node's previous reference must be updated.

Question

Quizplus · Accepted Answer

Option D is not correct since a doubly-linked list does not have a previous reference for the first node and hence updating the previous reference of the previous node will not be possible.

A Doubly-Linked List Requires That Each Node Maintain Two References