One difference between XOR and difference is that because of the symmetry of XOR, you could use the same code for walking the list forwards and backwards.