Given below are two statements: one is labelled as Assertion A and the other is labelled as

Reason R.

Assertion A: It is possible to create doubly linked list using only one pointer with every node.

Reason R: By storing the XOR of the addresses of the previous and next nodes. In the light of the above statements, choose the most appropriate answer from the options given below.

1. ABoth A and R are true and R is the correct explanation of A
2. BBoth A and R are true but R is NOT the correct explanation of A
3. CA is true but R is false
4. DA is false but R is true

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: A. Both A and R are true and R is the correct explanation of A

Explanation

An XOR linked list stores prev ⊕ next in one field; knowing one neighbour's address recovers the other. So a doubly linked list with one pointer per node is possible, and R explains how.