Tag: xor linkedlist

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

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