异或链表是一种节省内存的双向链表实现，它将节点的前后指针合并为一个字段。题目要求实现添加元素到链表末尾以及按索引获取节点的功能。异或操作特性允许通过当前节点和前一个节点的异或值来找到下一个节点。添加元素时，通过更新最后一个元素的异或指针并更新新的尾节点来完成。虽然复杂，但掌握异或特性后可以简化链表操作。
Google:
An XOR linked list is a more memory efficient doubly linked list. Instead of each node holding next and prev fields, it holds a field named both, which is an XOR of the next node and the previous node. Implement an XOR linked list, it has an add(element) which adds the elemnt to the end, and a get(index) which returns the node at index.
题目分析：
所谓的异或链表，就是指又链表的前指针和后指针变成了一个。它是前一个元素和后一个元素地址的异或。这即考察了链表的操作，又涉及到了逻辑操作，使得题目的难度上升。
我们先来看异或操作，异或，即相异为1，相同为0
这些结论就很有意思了，A和0的异或依旧是其本身。而A和B的异或，再异或上其中一个，就会变成另外一个。
那么，对于一条链表而言
最低0.47元/天 解锁文章
扫一扫
1800
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
