📜  数据结构|链表|问题14

📅  最后修改于: 2021-06-29 18:16:37             🧑  作者: Mango

是否可以在每个节点上仅使用一个指针来创建双向链接列表。
(A)不可能
(B)是,可以通过存储上一个和下一个节点的地址的XOR来实现。
(C)是,可以通过存储当前节点和下一个节点的XOR来实现
(D)是,可以通过存储当前节点和先前节点的XOR来实现答案: (B)
说明: XOR链表–具有内存效率的双链表|套装1
这个问题的测验