doubly linked list with one pointer
In a Normal implementation of a Doubly linked list, each Node can has two pointers. One pointing to the previous Node in the list and one pointer pointing to the next Node in the list.How can we implement a Doubly linked list with one pointer in each node.
http://en.wikipedia.org/wiki/XOR_linked_list
ReplyDelete