XOR-Linked-List

异或链表 如果要为项目使用不必要的复杂/钝数据结构，则可能需要XOR-Linked-List。 该库可用于存储任何类型的数据（将所有内容作为空指针进行处理）。 谁甚至会使用这个（或类似的）库？ 希望向Beta显示其双向链接列表使用较少内存的Alpha 想要展示他们对按位算术的高级理解的天才 受虐狂 在嵌入式平台上工作的人们确实有严格的内存限制，需要双向链接列表的可遍历性，但是每个节点只有一个指针 （这只是我大声思考的问题）想要混淆其数据结构以防止作弊软件的游戏开发人员 什么是异或链接列表？ 普通（单个）链接列表在列表的每个节点中维护一个指针。 该指针将指向列表中的下一个节点。 这意味着一个人不能以相反的顺序遍历此列表（因为一个人不知道前一个路径） +-----------+ +-----------+ +----------+ | Data |