我正在尝试用异或链表交换2个节点
my struct:
typedef struct s_node
{
struct s_node *ptr;
int data;
} t_node;
和我的函数(我想交换x和y)A是x的前一个,b是y的后一个
void swap_node(t_node *a, t_node *x, t_node *y, t_node *b)
{
//Swapping
x->ptr = xor_node(y, b);
y->ptr = xor_node(x, a);
//Update
a->ptr = xor_node(xor_node(y, a->ptr), y);
b->ptr = xor_node(xor_node(x, b->ptr), x);
}
xor_node只对2 t_node*做一个异或。
为了测试,我做了一个列表,看起来像:1 - 2 - 3 - 4
调用此函数后,结果如下:1 - 2 - 2 - 1
但是,我想有:1 - 3 - 2 - 4
谢谢!
我明白了
技巧是:
对于a的下一个是:XOR(a->ptr, x),对于b的前一个是:XOR(b->ptr, y)
a->ptr = xor_node(xor_node(y, a->ptr), x);
b->ptr = xor_node(xor_node(x, b->ptr), y);