yzn77
我是洋葱啊
采纳率45.5%
2016-03-13 02:52 浏览 1.3k
已采纳

单链表更新头元素的问题

划短线哪句说只更新了头元素指针的本地副本是什么意思?上边那个不带*,下边那个带*,有什么区别?求各位大神帮忙解答图片

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

1条回答 默认 最新

  • 已采纳
    cxsmarkchan cxsmarkchan 2016-03-13 03:12

    C/C++的参数传递方式是值传递。可以用一个更简单的例子来说明:

    void swap(int a, int b){
        int tmp = a;
        a = b;
        b = tmp;
    }
    int main(){
        int a = 1, b = 2;
        swap(a, b);
        cout << a <<" " << b;
        return 0;
    }
    

    我们希望结果是"2 1",但返回的结果是"1 2"。这就是所谓值传递,调用swap(a, b)是,并不是把a和b传进swap了,而是把a和b各自复制了一份(称为副本,也就是书上所说的本地副本),再传进去。你把这个副本交换了,但原来的a和b并没有被交换。
    一种解决方案是:

    void swap(int* a, int* b){
        int tmp = *a;
        *a = *b;
        *b = tmp;
    }
    int main(){
        int a = 1, b = 2;
        swap(&a, &b);
        cout << a <<" " << b;
        return 0;
    }
    

    这段代码是可以正常工作的,因为函数的参数是指针,指针所标志的是内存地址。例如,a在内存中的位置是0x1234,b内存中的位置是0x4321,那么传进去的就是0x1234和0x4321(当然,也是把这两个“数”复制了一份传进swap)。swap函数做的事情,是把0x1234和0x4321两个地方所存的数交换一下,那么a和b的值就被交换了。
    结论:如果你要修改一个元素,那么就应该传递这个元素的指针。
    问题是:如果你要修改的元素就是一个指针呢?
    答案是:传递指针的指针,这就是正确代码中为IntElement** head的原因。

    点赞 1 评论 复制链接分享

相关推荐