Askmeabout

Lets share our knowledge

What does a xor linked list have ?

Q & A › Category: Data Structure › What does a xor linked list have ?
0 Vote Up Vote Down
Admin Staff asked 4 years ago

What does a xor linked list have ?
a) every node stores the XOR of addresses of previous and next nodes
b) actuall memory address of next node
c) every node stores the XOR of addresses of previous and next two nodes
d) every node stores xor 0 and the current node address

1 Answers
0 Vote Up Vote Down
Admin Staff answered 4 years ago

a) every node stores the XOR of addresses of previous and next nodes