摘要：
一般的双向链表节点中包含两个指针，分别指向前驱和后继。异或指针双向链表的节点只有一个“指针”，这个指针是另外两个指针的“异或”值，并利用以下运算得到其前驱和后继的指针：a^(a^b)=b(a^b)^b=a在C语言中，可以先把指针转换为无符号整型数然后进行异或，另外还应保存指向链表头尾节点的指针。按照这种思路，节点中的这一个指针还可以是“加法”值，或者其他指针运算得到的值。如果是加法，可以利用以下运算得到其前驱和后继指针：(x+y)-x=y(x+y)-y=x需要注意的是，这样的“加法”运算或“异或”运算都是针对指针的值本身的，即指针转换为无符号整型后的运算。不能跟指针运算（如两个指针相减）混淆。 阅读全文
