Data Structures | Linked List | Question 14

Is it possible to create a doubly linked list using only one pointer with every node.
(A) Not Possible
(B) Yes, possible by storing XOR of addresses of previous and next nodes.
(C) Yes, possible by storing XOR of current node and next node
(D) Yes, possible by storing XOR of current node and previous node


Answer: (B)

Explanation: XOR Linked List – A Memory Efficient Doubly Linked List | Set 1

Quiz of this Question