zoukankan      html  css  js  c++  java
  • 用单链表通过异或思想来实现双链表的功能

    参考大神博客: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,以此类推

    我要坚持一年,一年后的成功才是我想要的。
  • 相关阅读:
    复变函数
    abc136
    点集
    一些数学题
    牛客多校第六场
    牛客多校第五场G
    复数
    generator 1
    digits 2
    Winner
  • 原文地址:https://www.cnblogs.com/tianxia2s/p/4138269.html
Copyright © 2011-2022 走看看