chuanbo3251的博客

转载 算法导论2nd 10.2-8 单指针双向链表

思路：按提示是将指针转换为整型数，然后做异或保存为np。我们知道对于异或操作来说，如果c = a ^ b，那么c ^ a = b且 c ^ b = a。也就是说对于异或的结果，可以根据其中一个原操作数解出另一个原操作数，单独给出一个异或结果值是无法用于计算的。所以在构造链表时可以先构造出第一个...