指针的魅力，继续论异或链表 c++肤浅版本

昨天晚上睡不着觉，继续捋了捋链表。大指针的魅力就在这里了，所以要弄懂弄清楚指针，一定要练习一下异或链表。

昨晚本来很早就撸完了这个”异或链表“。犯了个地级错误。

 

所谓异或链表，就是，本来双向链每个节点有两个指针，前驱和后继，现在只用一个指针就能保存到前驱后继。

 

主要还是位运算的技巧：比如 c = a^b;b = a^c;a=b^c;。指针也可以这么做，但是要转换一下，

void*
_xorPoint(void *p,void *q)
{
	 unsigned long x,y,z;
	 x=(unsigned long)p;
	 y=(unsigned long)q;
	 z=x^y;
	 return (void *)z;
}

 

接下来的种种处理就和普通链表没区别了。

代码：https://github.com/YanglongjunLAX/arithmetic/tree/master/XORList

 

由于头插法少if else少写了个else,所以导致了第一个节点的xor指针总是被xor两次，嗯，很严重的问题，又是第一次用gcc编译，总是把问题想得是指针出问题了，排查了好久，啊，一个else引发的灾难。半夜没睡好觉......

 

转载于:https://www.cnblogs.com/yangyu001/p/4061807.html