angusshire / XOR-Linked-List

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool


Programming question asked by Google: An XOR linked list is a more memory efficient doubly linked list. Instead of each node holding next and prev fields, it holds a field named both, which is an XOR of the next node and the previous node. Implement an XOR linked list; it has an add(element) which adds the element to the end, and a get(index) which returns the node at index.

This is my attempt to build an XOR linked list.



Language:C++ 86.1%Language:C 13.9%