title: How exactly does a XOR Linked list work?
body: <p>The following <a href="http://www.geeksforgeeks.org/xor-linked-list-a-memory-efficient-doubly-linked-list-set-1/"> link </a> explains it.<br/> The implementation  is said to work by storing the XOR of the previous and next address(say nxp), instead of storing both(previous and next address) separately.However, further along the implementation is said to work by <strong>xor-ing</strong> the previous address and nxp, in order to get the <em>next address</em>.</p>
  
  <p><br/>
  But isnt this practically using the  <strong>same space</strong> as having previous and next pointers?</p>