我在读一本有关C数据结构的书时，看到了“内存高效双向链表”这个术语。书中只用了一行字，说一个内存高效的双向链表比普通的双向链表使用更少的内存，但是它们完成相同的工作。没有做进一步解释，也没有给出实例。只是说明这来自一篇期刊文章，“Sinha”括号里面。 在谷歌上搜索后，我找到的最接近的内容是...

XOR链接列表基本上是链表的高效版本，它存储前一个和后一个节点的地址，只使用单个指针实现双向链表。我想知道是否可能在Java中实现它，因为它没有指针。 在C语言中，可以通过 /* Insert a node at the begining of the XORed linked list an...

我想为异或链表编写Java代码。有人能建议我如何在引用之间执行异或操作吗？

最近我发现了下面的链接，我觉得非常有趣。 http://en.wikipedia.org/wiki/XOR_linked_list 通用的调试工具无法跟踪XOR链，使得调试更加困难; [1] 减少内存使用的代价是增加代码复杂性，使得维护更加昂贵; 大多数垃圾回收方案不能处理不包含文字指针...