Data Structures Question

Construct a doubly linked list using a single pointer in each node.

This can be done using a linked list called XOR linked list.. 

 

Each node stores the XOR of the address for previous and the address for next in one field.

 

refer this :

 

http://en.wikipedia.org/wiki/XOR_linked_list