依旧是看到Tsoding的视频
链接如下
【编程派对小技巧 | Tsoding】 https://www.bilibili.com/video/BV1iu2mByEXB/?share_source=copy_web&vd_source=f81fbf4a49f2ebfee7f0e9e8e4ef928f
不过还是不如自己看源代码
手机UI点这个
\\思路应该是：
我们有异或运算符，（它的逆运算是自己）就是说它可以使用前两个值推导出第三个值：
例如加入时可以替换掉end迭代器 （和cpp指向最后一个元素的后面不同，这里☞最后一个元素） 替换成加入的新地址，旧的变为^=新地址
例如遍历时传入迭代器（传入end会反转）？更新表达式调用一个prev（每次操作前要更新为0）用于维护上一个值，然后Node next = (Node)(node->xorn ^ *prev);安全起见可以归零 虽然这玩意本身就很难安全，没什么人用
指针不能直接异或运算，我们可以使用结构体包含值 （uintptr_t类型)，然后辅助运算
如下，倒着看一遍
比如要先存入数据，就要维护一个当前值和一个prev值，在链表为空的时候，需要CreateNode函数创建节点再处理维护begin和end，不为空就可以正常异或赋值传值
Node* CreateNode(int value) {Node* node = (Node*)calloc(1, sizeof(Node));node->value = value;node->xorn = 0;return node;
}
void ll_append(XORLinkedList* ll,int value){if(ll->begin == NULL){assert(ll->end == NULL);Node *node = CreateNode(value);ll->begin = node;ll->end = node;return;}Node *node = CreateNode(value);ll->end->xorn ^= (uintptr_t)node;node->xorn = (uintptr_t)ll->end;ll->end = node;
}
遍历时需要维护prev
Node* NodeNext(Node* node,uintptr_t * prev ){Node *next = (Node*)(node->xorn ^ *prev);//Node *next = (Node* )((Node*).xorn ^ (Node*)prev);*prev = (uintptr_t)node;return next;
}
然后就
for(Node* iter = eg.begin; iter != NULL;iter = NodeNext(iter, &prev)) {printf("%d ", iter->value);}
ll_append 0~9
输出0 1 2 3 4 5 6 7 8 9
其实还是看一遍源码更有用（）