Problem #6 XOR Linked List

All problems are from https://www.dailycodingproblem.com/

 

Solution Codes : https://github.com/Kusin/DailyCoding

Daily Coding Problem #6 XOR Linked List

An interesting Problem

 

Let's Implement this with C++

 

1. Note XOR Operations

• X⊕X = 0
• X⊕0 = X
• X⊕Y = Y⊕X
• (X⊕Y)⊕Z = X⊕(Y⊕Z)

What we have to decoy is the following equation:

A⊕(A⊕C) = (A⊕A)⊕C = 0⊕C = C

 

 

Now we can Traverse the Linked List if we save the address of first Element of XLL (XOR Linked List)

its value is the address of next element.

 

How to XOR pointers in C++/C

 

https://stackoverflow.com/questions/26569728/using-xor-with-pointers-in-c

Using XOR with pointers in C

 

Implementation