Store only one pointer=XOR(prev, next)
To traverse the list, one temp pointer needs to be set accordingly
To traverse forward, temp pointer should point to previous node, so next=EXOR(temp, node->link)
To traverse backward, temp pointer should point to next node, so next=EXOR(node->link, temp)

Leave a Reply
You must be logged in to post a comment.