Memory efficient doubly linked list

Asked by Varun Bhatia.

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

Solution:

This question is solved and very well explained at http://www.linuxjournal.com/article/6828.

We also recommend to read http://en.wikipedia.org/wiki/XOR_linked_list

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.

My Personal Notes arrow_drop_up