内存高效的双链表

原文:https://www.geeksforgeeks.org/memory-efficient-doubly-linked-list/

由 Varun Bhatia 询问。

问题

编写代码,以在每个节点中使用单个指针来实现双链表。

解决方案

这个问题已解决,并在 http://www.linuxjournal.com/article/6828 进行了很好的解释。

我们还建议您阅读 http://en.wikipedia.org/wiki/XOR_linked_list