Askmeabout

Lets share our knowledge

How do you calculate the pointer difference in a memory efficient double linked list?

Q & A › Category: Data Structure › How do you calculate the pointer difference in a memory efficient double linked list?
0 Vote Up Vote Down
Admin Staff asked 4 years ago

How do you calculate the pointer difference in a memory efficient double linked list?
a) head xor tail
b) pointer to previous node xor pointer to next node
c) pointer to previous node – pointer to next node
d) pointer to next node – pointer to previous node

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

b) pointer to previous node xor pointer to next node