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

📅  最后修改于: 2021-09-08 14:57:24             🧑  作者: Mango

是否可以仅使用一个指向每个节点的指针来创建双向链表。
(A)不可能
(B)是的,可以通过存储上一个和下一个节点的地址的异或来实现。
(C)是的,可以通过存储当前节点和下一个节点的 XOR 来实现
(D)是的,可以通过存储当前节点和前一个节点的 XOR 来实现答案:(乙)
解释:异或链表——一个内存高效的双向链表|设置 1
这个问题的测验