You can use this same property of xor to make a double-linked list using just one pointer per item, which is xor of the previous and next item addresses!