人生列车

follow on!success!

导航

用单链表通过异或思想来实现双链表的功能

参考大神博客:http://blog.csdn.net/aptx704610875/article/details/8028023

说明:主要的思想是通过异或的方式来实现的,基本的思想是通过时间来换空间的。

比如是两个数之间的交换,就是a,b

只要将

a=a+b;

b=a-b;

a=a-b;

然后就是异或,我们也可以将他们进行上述的异或操作,因为异或操作有一系列的性质是可用的。

一系列的性质,相当于加法,将结果保存在其中。

1、如果我们知道头地址,如第一个节点地址为1000,那么->next便可得1001,令1000^(1001->next)可得1002, 1001^(1002->next)可得1003,以此类推

2、如果我们知道末尾结点地址和倒数第二个结点地址,那么令1004^(1003->next)可得1002, 令1003^(1002->next)可得1001,以此类推

posted on 2014-12-02 19:23  tianxia2s  阅读(275)  评论(0编辑  收藏  举报