Question

What is xor linked list?

(a) uses of bitwise XOR operation to decrease storage requirements for doubly linked lists

(b) uses of bitwise XOR operation to decrease storage requirements for linked lists

(c) uses of bitwise operations to decrease storage requirements for doubly linked lists

(d) just another form of linked list

Question is taken from Xor Linked List in portion Types of Lists of Data Structures & Algorithms I

I got this question by my college director while I was bunking the class.

Answer 1

Correct answer is (a) uses of bitwise XOR operation to decrease storage requirements for doubly linked lists

For explanation: Why we use bitwise XOR operation is to decrease storage requirements for doubly linked lists.