Tag: xor linkedlist

什么是C中的内存有效的双链表？

在阅读关于C数据结构的书时，我遇到了“Memory-Efficient Doubly Linked List”这个术语。 它只有一行说，一个内存有效的双向链表比正常的双向链表使用更less的内存，但是做同样的工作。 没有更多的解释，也没有例子。 只是有人认为，这是从一本杂志，“支架”中的“辛哈”。 在Google上search之后，我最接近的就是这个 。 但是，我什么都不懂。 有人可以解释我什么是在C内存有效双向链接列表？ 它和正常的双链表有什么不同？ 编辑：好吧，我犯了一个严重的错误。 看到我上面贴出的链接，是文章的第二页。 我没有看到有第一页，并认为给出的链接是第一页。 文章的第一页实际上给出了解释，但我不认为它是完美的。 它只讨论了内存有效链接列表或异或链接列表的基本概念。