Answer Detail: RE: write a code for implementation of doubly linked l...

GeekInterview.com > Interview Questions > Programming > C

Print |

Question: write a code for implementation of doubly linked list with use of single pointer in each node

January 01, 2006 11:05:42	#1
Priyanshu	J2EE Expert Member Since: December 2005 Total Comments: 1
RE: write a code for implementation of doubly linked l...
struct node{ int X-or; struct node *next;}node;Have a integer in the node, which stores the PrevNode ^ NextNode. So at any node you can easily get the address of the previous node by performing an X-or operation with the next node address.